现在的位置: 首页 > 综合 > 正文

ACM 4188. 进制转换

2013年12月01日 ⁄ 综合 ⁄ 共 586字 ⁄ 字号 评论关闭

4188. 进制转换

Constraints

Time Limit: 1 secs, Memory Limit: 256 MB

Description

输入一个非负的十进制整数,将其转为二进制.

Input

输入的第一行是一个整数T,表示总共有T组数据.

接下来的T行,每行是一组数据,每组数据是一个待转换的十进制整数n(0<=n<2^31).

 

Output

对于每个十进制数,输出其对应的二进制数,每个数占一行. 注意输出的二进制数不要有多余的前导0.

Sample Input

3
4
1
20

Sample Output

100
1
10100


程序如下:

#include<iostream>
#include<vector>
using namespace  std;
int main()
{
    int count,number;
    cin>>count;
    while(cin>>number){
        if(number!=0){
                  vector<int> ivec;
           for(int  i=0;number!=0;i++){
                 ivec.push_back(number%2);
                 number=number/2;
        }
           for( vector<int>::iterator q=ivec.end()-1;q>ivec.begin();q--)
               cout<<*q;
           cout<<*ivec.begin();
        cout<<endl;
        }
        else
            cout<<0<<endl;
    }
    return 0;
}

抱歉!评论已关闭.