基本思想:
进制转换;
关键点:
坑壁牛客网,第一行数据不读入;
#include<stdio.h> #include<stdlib.h> #include<iostream> #include<string> #include<vector> #include<algorithm> #include<map> using namespace std; string charge(int x) { string s=""; if (x == 0) { return "0"; } while (x != 0) { s += x % 2+'0'; x -= x % 2; x /= 2; } reverse(s.begin(), s.end()); return s; } int main() { int n; int a; while (cin>>n){ for (int i = 0; i < n; i++) { cin >> a; printf("%s\n",charge(a).c_str()); } } return 0; }