FZU Problem 2062 Suneast & Yayamao

http://acm.fzu.edu.cn/problem.php?pid=2062

題目大意:

給你一個數n,要求求出用多少個數字可以表示1~n的所有數。

思路:

分解爲二進制。

對於一個數n,看它二進制有多少位即可。


#include<cstdio>
int main()
{
	int n;
	while(~scanf("%d",&n))
	{
		int k=0;
		while(n)
		{
			n>>=1;
			k++;
		}
		printf("%d\n",k);
	}
	return 0;
}


發佈了322 篇原創文章 · 獲贊 15 · 訪問量 43萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章