SWUST OJ 961: 进制转换问题

2024-03-19 02:04
文章标签 问题 转换 进制 oj swust 961

本文主要是介绍SWUST OJ 961: 进制转换问题,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

题目描述

建立顺序栈或链栈,编写程序实现十进制数到二进制数的转换。

输入

输入只有一行,就是十进制整数。

输出

转换后的二进制数。

样例输入

10

样例输出

1010

参考程序

#include<iostream>
using namespace std;
#define maxsize 100void concersion(int n){int a[maxsize];int top =0;  //栈为空while(n){a[top++]=n%2; //入栈 ;先用后加 n=n/2;} while(top){cout<<a[--top]; //先减后用 }
}
int main(){int n;cin>>n;concersion(n);return 0;
} 
#include<stdio.h>
#include<stdlib.h>#define Maxsize 50
typedef struct stack
{int data[Maxsize];int top;
}Stack;void Init(Stack *&S)
{S=(Stack *)malloc(sizeof(Stack));S->top=-1;
}bool Push(Stack *&S, int elem)
{if(S->top==Maxsize-1)	return false;S->top++;S->data[S->top] = elem;return true;
}bool Pop(Stack *&S, int &elem)
{if(S->top ==-1)	return false;elem=S->data[S->top];S->top--;return true;
}int main()
{int n;scanf("%d", &n);Stack *S;Init(S);while(n!=0){int elem;elem =n%2;Push(S, elem);n/=2;}while(S->top !=-1){int elem;Pop(S, elem);printf("%d", elem);}return 0;
}
#include<stdio.h>
#include<stdlib.h>
#define maxsize 100
typedef struct sqstack
{int data[maxsize];int top;
}sqtack;
void Initstack(sqstack *&s)
{s=(sqstack *)malloc(sizeof(sqstack));s->top=-1;
}
int push(sqstack *&s,int e)
{if(s->top==maxsize-1)return 0;elses->top++;s->data[s->top]=e;return 1;	
}
int pop(sqstack *s,int &e)
{if(s->top==-1)return 0;elsee=s->data[s->top];s->top--;return 1;
}
int main()
{int n,e;sqstack *s;Initstack(s);scanf("%d",&n);while(n){push(s,n%2);n=n/2;}while(1){int m=pop(s,e);if(!m){break;}printf("%d",e);}return 0;	
}

 程序仅供学习参考!

这篇关于SWUST OJ 961: 进制转换问题的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/824437

相关文章

IDEA和GIT关于文件中LF和CRLF问题及解决

《IDEA和GIT关于文件中LF和CRLF问题及解决》文章总结:因IDEA默认使用CRLF换行符导致Shell脚本在Linux运行报错,需在编辑器和Git中统一为LF,通过调整Git的core.aut... 目录问题描述问题思考解决过程总结问题描述项目软件安装shell脚本上git仓库管理,但拉取后,上l

idea npm install很慢问题及解决(nodejs)

《ideanpminstall很慢问题及解决(nodejs)》npm安装速度慢可通过配置国内镜像源(如淘宝)、清理缓存及切换工具解决,建议设置全局镜像(npmconfigsetregistryht... 目录idea npm install很慢(nodejs)配置国内镜像源清理缓存总结idea npm in

pycharm跑python项目易出错的问题总结

《pycharm跑python项目易出错的问题总结》:本文主要介绍pycharm跑python项目易出错问题的相关资料,当你在PyCharm中运行Python程序时遇到报错,可以按照以下步骤进行排... 1. 一定不要在pycharm终端里面创建环境安装别人的项目子模块等,有可能出现的问题就是你不报错都安装

idea突然报错Malformed \uxxxx encoding问题及解决

《idea突然报错Malformeduxxxxencoding问题及解决》Maven项目在切换Git分支时报错,提示project元素为描述符根元素,解决方法:删除Maven仓库中的resolv... 目www.chinasem.cn录问题解决方式总结问题idea 上的 maven China编程项目突然报错,是

Python爬虫HTTPS使用requests,httpx,aiohttp实战中的证书异步等问题

《Python爬虫HTTPS使用requests,httpx,aiohttp实战中的证书异步等问题》在爬虫工程里,“HTTPS”是绕不开的话题,HTTPS为传输加密提供保护,同时也给爬虫带来证书校验、... 目录一、核心问题与优先级检查(先问三件事)二、基础示例:requests 与证书处理三、高并发选型:

前端导出Excel文件出现乱码或文件损坏问题的解决办法

《前端导出Excel文件出现乱码或文件损坏问题的解决办法》在现代网页应用程序中,前端有时需要与后端进行数据交互,包括下载文件,:本文主要介绍前端导出Excel文件出现乱码或文件损坏问题的解决办法,... 目录1. 检查后端返回的数据格式2. 前端正确处理二进制数据方案 1:直接下载(推荐)方案 2:手动构造

Python绘制TSP、VRP问题求解结果图全过程

《Python绘制TSP、VRP问题求解结果图全过程》本文介绍用Python绘制TSP和VRP问题的静态与动态结果图,静态图展示路径,动态图通过matplotlib.animation模块实现动画效果... 目录一、静态图二、动态图总结【代码】python绘制TSP、VRP问题求解结果图(包含静态图与动态图

Java轻松实现PDF转换为PDF/A的示例代码

《Java轻松实现PDF转换为PDF/A的示例代码》本文将深入探讨Java环境下,如何利用专业工具将PDF转换为PDF/A格式,为数字文档的永续保存提供可靠方案,文中的示例代码讲解详细,感兴趣的小伙伴... 目录为什么需要将PDF转换为PDF/A使用Spire.PDF for Java进行转换前的准备通过

MyBatis/MyBatis-Plus同事务循环调用存储过程获取主键重复问题分析及解决

《MyBatis/MyBatis-Plus同事务循环调用存储过程获取主键重复问题分析及解决》MyBatis默认开启一级缓存,同一事务中循环调用查询方法时会重复使用缓存数据,导致获取的序列主键值均为1,... 目录问题原因解决办法如果是存储过程总结问题myBATis有如下代码获取序列作为主键IdMappe

k8s容器放开锁内存限制问题

《k8s容器放开锁内存限制问题》nccl-test容器运行mpirun时因NCCL_BUFFSIZE过大导致OOM,需通过修改docker服务配置文件,将LimitMEMLOCK设为infinity并... 目录问题问题确认放开容器max locked memory限制总结参考:https://Access