你好 世界!(Uva 11636)
2018-03-14 23:07
190 查看
也是贪心……如果n是2的幂次方,那么就需要log2(n)次,由于可以之复制/粘贴一部分,所以当n不是2的幂次方,那么就找小于n的幂次方,对应+1即可!#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,k=0;
while(scanf("%d",&n)==1&&n>=0)
{
printf("Case %d: ",++k);
if(n==1)
printf("0\n");
else
{
int m=log10(n*1.0)/log10(2.0);
if(n&(n-1))
printf("%d\n",m+1);
else printf("%d\n",m);
}
}
return 0;
}
using namespace std;
int main()
{
int n,k=0;
while(scanf("%d",&n)==1&&n>=0)
{
printf("Case %d: ",++k);
if(n==1)
printf("0\n");
else
{
int m=log10(n*1.0)/log10(2.0);
if(n&(n-1))
printf("%d\n",m+1);
else printf("%d\n",m);
}
}
return 0;
}
相关文章推荐
- UVa 11636 你好 世界!(贪心)
- UVA 11636 (贪心)
- 你好,世界!
- 世界,你好!
- 你好世界
- uva 11636 贪心法
- NodeJs系列二:你好,世界
- uva - 11636 - Hello World!(简单数学)
- UVA11636 - Hello World!
- 你好,世界
- 浙工大姗姗杯round1 C - Hello World! UVA - 11636
- UVA 11636 Hello World!
- docker4dotnet #1 – 前世今生 & 世界你好
- Uva-11636-Hello World!
- uva11636 - Hello World!
- 编写第一个程序HelloWorld(你好,世界)
- C++并发编程实战chapter1你好,C++的并发世界--笔记0--多进程并发与多线程并发
- 【 EXTJS 之 世界你好 】
- 你好,世界haha
- 世界,你好!