UVa 11636 - Hello World!

　　很简单的一道题，可以直接模拟，需要注意的是以一个负数结束，不要被样例的-1误导了。

　　代码如下：

View Code

 1 #include <cstdio>
 2 using namespace std;
 3
 4 int main()
 5 {
 6     int n, kase = 0;
 7     while(scanf("%d", &n) != EOF)
 8     {
 9         if(n < 0)   break;
10         kase++;
11         int num = 1, cnt = 0;
12         while(num < n)
13         {
14             num *= 2;
15             cnt++;
16         }
17         printf("Case %d: %d\n", kase, cnt);
18     }
19     return 0;
20 }

　　下面是用log函数算的，运行时间和上面代码时间一样，都是0.008s，应该是测试数据比较小，数据量也不多的缘故吧...

　　代码如下：

View Code

 1 #include <cstdio>
 2 #include <cmath>
 3 using namespace std;
 4
 5 int main()
 6 {
 7     int n, kase = 0;
 8     while(scanf("%d", &n) && n >= 0)
 9     {
10         int ans;
11         if(!n)   ans = 0;
12         else ans = (int)ceil(log(n)/log(2));
13         printf("Case %d: %d\n", ++kase, ans);
14     }
15     return 0;
16 }
17

转载于:https://www.cnblogs.com/xiaobaibuhei/archive/2013/04/04/2999705.html

UVa 11636 - Hello World!相关推荐

UVa 11636 Hello World!
#include<cstdio> #include<cmath> using namespace std; int main() { int n,T=1; wh ...
[搜索]UVa 129 困难的串
题意:将一个包含两个相邻的重复子串的子串,称为"容易的串",其他为"困难的串". 输入正整数n和l,输出由前l个字符组成的,字典序第n小的困难的串. 输入样例: ...
uva 401.Palindromes
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem ...
Uva 3767 Dynamic len(set(a[L:R])) 树套树
Dynamic len(set(a[L:R])) Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 https://uva.onlinejudge.org/in ...
UVA 11752 超级幂
UVA 11752 超级幂 Z - The Super Powers Time Limit:1000MS Memory Limit:0KB 64bit IO Format:%lld & ...
UVa 11174 - Stand in a Line
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&p ...
UVa 10112 - Myacm Triangles
UVa第一卷最后一题. 求内部不含点并且面积最大的三角形. 暴力. 代码如下: 1 #include<iostream> 2 #include<cstdio> 3 #inclu ...
UVa 10180 - Rope Crisis in Ropeland!
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=41&pa ...
Uva 10074【递推dp】
UVa 10074 题意:求01矩阵的最大子0矩阵. http://www.csie.ntnu.edu.tw/~u91029/MaximumSubarray.html#2 这里说的很清楚.先求Larg ...

UVa 11636 - Hello World!

UVa 11636 - Hello World!相关推荐

最新文章

热门文章