做题网站推荐: OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU 牛客网

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 签到 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 1193. -- 十进制转换为二进制

1193: 十进制转换为二进制

时间限制: 1 Sec  内存限制: 0 MB
提交: 335  解决: 238
[上一题][提交][讨论版][状态][下一题]

题目描述

输入一个整数n(n<55555555),输出该数的二进制数。
背景知识:
二进制是逢2进位的进位制,因此它只使用到它只使用0、1两个数字符号。十进制转换为二进制的算法为:采用"除2取余,逆序排列"法。具体做法是:用2整除十进制整数,可以得到一个商和余数;再用2去除商,又会得到一个商和余数,如此进行,直到商为0时为止,然后把先得到的余数作为二进制数的低位有效位,后得到的余数作为二进制数的高位有效位,依次排列起来。
如:
789=1100010101
789/2=394 余1 第10位
394/2=197 余0 第9位
197/2=98 余1 第8位
98/2=49 余0 第7位
49/2=24 余1 第6位
24/2=12 余0 第5位
12/2=6 余0 第4位
6/2=3 余0 第3位
3/2=1 余1 第2位
1/2得0 余1 第1位

输入

第一行一个数n(n<10000)

输出

该数的二进制数

样例输入

789

样例输出

1100010101

标签

[上一题][提交][讨论版][状态][下一题]