codeup 1943进制转换

思路：用字符数组先保存输入的数（小于30位），如果把数直接看成整数的话，每次就是除2取余，现就看成对每个位进行除2，最后取余，比如123的过程，123先对1除2，商为0，余数为1，在对2除2，由于上一位有余数1，所以变成12/2，商为6，余数为零，在对3除2，商为1，余数为1，结束一次循环，也就是此时“123”变为“061”，转换为二进制的第一位数为1，在对“061”进行每位除2，依次往下

#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
int main(){
   char a[31];

   while(scanf("%s",&a)!=EOF){
       int output[120];
       int size=0;
       int length=strlen(a);
       while(1){
           output[size++]=(a[length-1]-'0')%2;
           int c=0;
           for(int i=0;i<length;i++){
               int s;
               s=(a[i]-'0'+c*10)/2;
               c=(a[i]-'0'+c*10)%2;
               a[i]=s+'0';
           }
           int j=0;
           for(j;j<length;j++){
               if(a[j]!='0')
               break;
           }
           if(j==length){
               break;
           }

       }
       for(int i=size-1;i>=0;i--){
           printf("%d",output[i]);
       }
       printf("\n");
   }
   return 0;
}

codeup 1943进制转换相关推荐

超大数据10进制转2进制详解（可推广到其他进制）/ Codeup 100000579 问题 C: 进制转换
问题C:进制转换时间限制内存限制 1.000sec 32MB 题目描述: 将一个长度最多为30位数字的十进制非负整数转换为二进制数输出. 输入: 多组数据,每行为一个长度不超过30位的十进制非负整 ...
javascript进制转换_《算法笔记》3.5小节——入门模拟-gt;进制转换
@[TOC] # Contest100000579 - <算法笔记>3.5小节--入门模拟->进制转换 ## 例题 ### PATB1022 PTA | 程序设计类实验辅助教学平台 ...
python中不同进制的整数之间可以直接运算_Python 进制转换、位运算
一.进制转换编程用十进制,十进制转换为二进制.八进制.十六进制 In [135]: bin(23) Out[135]: '0b10111' In [136]: oct(23) Out[136]: ' ...
c语言进制转换pdf下载,C语言实现任意进制转换.doc
C语言实现任意进制转换.doc includestdio.h#includemath.h#includestring.hvoid dtox(double num,int jz)char xnum100 ...
进制转换converse
栈和队列是在软件设计中常用的两种数据结构,它们的逻辑结构和线性表相同. 其特点在于运算受到了限制:栈按"后进先出"的规则进行操作,队按"先进先出"的规则进行操作 ...
进制转换位运算（包括补码、原码、反码、~0等一些零碎东西一次说清）
我发现网上关于标题上的内容介绍的都很零碎,因此为了方便查找.也为了本人对这一部分的充分理解,就想着写一篇这样的博客(我分成了几个部分,以便查找): 一.进制转换让我们先来看看各个进制的定义: 十进制 ...
每日一题（进制转换）
前言:为了让小伙伴更方便的学习编程语言,小白每天都会分享一道编程题.小白也创建了一个微信公众号,会同步更新题目和相关的视觉领域的知识,如果小伙伴不方便在网页上阅读文章,可以关注微信公众号"小 ...
进制转换数据结构c语言不用栈,急求！！！用数据结构（C语言）利用栈实现十进制向二（八）进制转换，要有注释，谢谢！...
匿名用户 1级 2013-12-05 回答 #include #include #include typedef unsigned int data_type; //结点数62616964757a68 ...
计算机中的数制和编码教案,计算机《数制与编码进制转换》公开课教案.doc
<计算机应用基础>教案新田县职业中学蒋玲 PAGE PAGE 7 数制与编码--进制转换 [学情分析]本课内容是在学生已经学习了计算机发展与应用.计算机系统的组成等知识的基础上进行,已 ...

codeup 1943进制转换

codeup 1943进制转换相关推荐

最新文章

热门文章