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

相关文章

怎样通过分析GC日志来定位Java进程的内存问题

《怎样通过分析GC日志来定位Java进程的内存问题》:本文主要介绍怎样通过分析GC日志来定位Java进程的内存问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录一、GC 日志基础配置1. 启用详细 GC 日志2. 不同收集器的日志格式二、关键指标与分析维度1.

Java 线程安全与 volatile与单例模式问题及解决方案

《Java线程安全与volatile与单例模式问题及解决方案》文章主要讲解线程安全问题的五个成因(调度随机、变量修改、非原子操作、内存可见性、指令重排序)及解决方案,强调使用volatile关键字... 目录什么是线程安全线程安全问题的产生与解决方案线程的调度是随机的多个线程对同一个变量进行修改线程的修改操

关于集合与数组转换实现方法

《关于集合与数组转换实现方法》:本文主要介绍关于集合与数组转换实现方法,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录1、Arrays.asList()1.1、方法作用1.2、内部实现1.3、修改元素的影响1.4、注意事项2、list.toArray()2.1、方

Redis出现中文乱码的问题及解决

《Redis出现中文乱码的问题及解决》:本文主要介绍Redis出现中文乱码的问题及解决,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录1. 问题的产生2China编程. 问题的解决redihttp://www.chinasem.cns数据进制问题的解决中文乱码问题解决总结

全面解析MySQL索引长度限制问题与解决方案

《全面解析MySQL索引长度限制问题与解决方案》MySQL对索引长度设限是为了保持高效的数据检索性能,这个限制不是MySQL的缺陷,而是数据库设计中的权衡结果,下面我们就来看看如何解决这一问题吧... 目录引言:为什么会有索引键长度问题?一、问题根源深度解析mysql索引长度限制原理实际场景示例二、五大解决

Springboot如何正确使用AOP问题

《Springboot如何正确使用AOP问题》:本文主要介绍Springboot如何正确使用AOP问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录​一、AOP概念二、切点表达式​execution表达式案例三、AOP通知四、springboot中使用AOP导出

Python中Tensorflow无法调用GPU问题的解决方法

《Python中Tensorflow无法调用GPU问题的解决方法》文章详解如何解决TensorFlow在Windows无法识别GPU的问题,需降级至2.10版本,安装匹配CUDA11.2和cuDNN... 当用以下代码查看GPU数量时,gpuspython返回的是一个空列表,说明tensorflow没有找到

解决未解析的依赖项:‘net.sf.json-lib:json-lib:jar:2.4‘问题

《解决未解析的依赖项:‘net.sf.json-lib:json-lib:jar:2.4‘问题》:本文主要介绍解决未解析的依赖项:‘net.sf.json-lib:json-lib:jar:2.4... 目录未解析的依赖项:‘net.sf.json-lib:json-lib:jar:2.4‘打开pom.XM

IDEA Maven提示:未解析的依赖项的问题及解决

《IDEAMaven提示:未解析的依赖项的问题及解决》:本文主要介绍IDEAMaven提示:未解析的依赖项的问题及解决,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝... 目录IDEA Maven提示:未解析的依编程赖项例如总结IDEA Maven提示:未解析的依赖项例如

利用Python脚本实现批量将图片转换为WebP格式

《利用Python脚本实现批量将图片转换为WebP格式》Python语言的简洁语法和库支持使其成为图像处理的理想选择,本文将介绍如何利用Python实现批量将图片转换为WebP格式的脚本,WebP作为... 目录简介1. python在图像处理中的应用2. WebP格式的原理和优势2.1 WebP格式与传统