开始教程 本题是一道经典转进制题，由于只转2进制，所以只列出2进制代码。 请勿直接抄袭 10进制转2进制的过程是列短除法 比如12 12/2=6 -余数为0 ↑ 6/2=3 ---余数为0 | 3/2=1 ---余数为1 |......余数从下往上取，叫做倒排余。 1/2=0 ---余数为1 | 所以12的二进制是1100 思路 我们用xxx作为2进制数组，一个一个数往下标kkk取存储，然后倒序输出来。 开始上代码 看见很多人数组开得好大好大，其实2进制开17个位置就够了 注：本题不写头文件和命名空间。 注：abs函数需要用到cmath头文件。

#include <iostream> #include <stack> using namespace std; int n; stack<int>s; int main() { cin>>n; while(n) { s.push(n%2); n/=2; } while(!s.empty()) { cout<<s.top(); s.pop(); } }

在做这题之前，我们先解决一个问题，如何用数学方法把一个数字加在一个数字前 首先，通过小学学过的知识可得,一个十进制数(例：111)可以拆成ax1+bx10+cx100+……(如111=1x1+1x10+1x100) 那这时，我们要在111前添加一个数字(如1)那么用数学计算就是111+1*1000 可得把数字c加在数a前的公式是:B(处理后的数)=nx10^a的位数+a ---------------------------------分隔线------------------------------------------------------------------ 铺垫好了，接下来是代码过程： 一.先把头文件，命名空间这些写好 二.创建整型变量， dec作为输入的十进制数，用cin赋值； bin作为转换的二进制数，赋初始值0； cnt作为对bin的位数的计数，赋初始值1； 三.短除法求二进制数 短除法求余后反着读可以看成将每次模运算后的余数放到第一位 每一次模运算后将余数放到第一位代码由开头的公式(n=dec%2,10^a的位数=cnt,a=bin)得代码：bin=bin+dec%2* cnt; 短除法后dec应除以二得代码：dec/=2; 而cnt为10^bin的位数，操作后bin的位数+1，得代码：cnt=10*(cnt+1)，简化为：cnt*=10; 用while循环循环至dec=0，也就是短除法结束，得代码： while(true){ …… if(dec==0) break; } 或 do{ …… }while(dec!=0); 或 四.输出 最后输出bin； 或 总结：这题实际上完全不需要数组，只需要用一点大脑(和小脑)，就可以用数学方法解决。

#include <bits/stdc++.h> using namespace std; int n; stack<int> st; int main() { cin>>n; while(n){ st.push(n%2); n/=2; } while(st.size()){ cout<<st.top(); st.pop(); } return 0; }

如下，通过余数和商实现短除 https://www.callofwar.com/

首先题意就是把一个数转换成222进制 公式，假设转换成nnn进制，n=2n=2n=2； 333%2=12=12=1; 333/2=12=12=1; 111%2=12=12=1;111/2=02=02=0; 结束 倒取余数，得到111111； 以下是代码 拓展 nnn进制转十进制 假设这个数为123451234512345； 公式： 5n0+4n1+3n2+2n3+n45n^0+4n^1+3n^2+2n^3+n^45n0+4n1+3n2+2n3+n4 顶

感谢BOND MF DOUBLE G带来的灵感。 由于二进制是倒着取余数，所以可以用递归，在调用完函数之后再输出。

前面的题解以后再来探索吧！！ (诶嘿)

希丰展，用Md

#include<iostream> using namespace std; int main(){ int n; cin>>n; bool bin[32]; for(int i=31;i>=0;i--){ bin[i]=n&1; n>>=1; } bool flag=true; for(int i=0;i<=31;i++){ if(flag&&!bin[i]) continue; if(bin[i]) flag=false; cout<<bin[i]; } }

#include<iostream> using namespace std; int main(){ int n,m=0; int a[101]; cin>>n; while(n!=0) { a[m]=n%2; m++; n=n/2; } for(int i=m-1;i>=0;i--) { cout<<a[i]; } return 0; }

#include <iostream> #include <stack> using namespace std; stack <int> s; int main() { int n = 0; }