理论就是通过循环把n对2求余,每次求余后n/=2,接下来判断n是否为0,若是将所有的余数倒序输出,break跳出for循环。
代码如下:
- #include<iostream>
- using namespace std;
- int main()
- {
- int n,a[5000],i,t;
- while(cin>>n)
- {
- for(i=0;;i++)
- {
- a[i]=n%2;
- n/=2;
- if(n==0)
- {
- t=i;
- for(i=t;i>=0;i--)
- {
- cout<<a[i];
- }
- cout<<endl;
- break;
- }
- }
- }
- return 0;
- }