【算法】KY187 二进制数

https://www.nowcoder.com/ta/kaoyan
描述
大家都知道，数据在计算机里中存储是以二进制的形式存储的。 有一天，小明学了C语言之后，他想知道一个类型为unsigned int 类型的数字，存储在计算机中的二进制串是什么样子的。 你能帮帮小明吗？并且，小明不想要二进制串中前面的没有意义的0串，即要去掉前导0。

输入描述：
多行，每一行表示要求的数字

输出描述：
输出共T行。每行输出求得的二进制串。

示例1
输入：
23
535
2624
56275
989835

输出：
10111
1000010111
101001000000
1101101111010011
11110001101010001011

#include<stdio.h>
using namespace std;

int main() {
	int n;
	
	while (scanf("%d",&n) != -1) {
		int res[100] = {0};
		int flag = 0;
		// 23 的二进制是 10111
		// 当n为1时说明已经计算到了最后 
		while (n>=1) {
			res[flag++] = n%2;
			n = n / 2;
		}
		// 逆序输出
		int isOne = 0;
		for (int i=flag; i>=0; i--) {
			// 舍弃前导零,直达出现第一个1 然后就正式输出 
			if (res[i] == 0 && isOne == 0) {
				continue;
			}
			isOne = 1; 
			printf("%d",res[i]);
		}
		printf("\n");
	} 
	return 0;
}