UVa 11636 (注意读题) Hello World!

这道题巨坑啊，样例中以-1结束输入的，所以我就天真的以为测试数据也是以-1结束输入的

其实人家原文中说：

Input is terminated by a line containing a negative integer.

是以负数结束输入，囧rz！

我这种英语渣渣，怎么可能注意到这种错误

我还以为是算法的问题，就写了两份代码

 1 //#define LOCAL
 2 #include <cstdio>
 3 
 4 int a[20000];
 5 
 6 int main(void)
 7 {
 8     #ifdef LOCAL
 9         freopen("11636in.txt", "r", stdin);
10     #endif
11 
12     int n, kase = 0, j = 2;
13     for(int i = 1; i <= 14; ++i)
14     {
15         while(j <= (1 << i))
16         {
17             a[j++] = i;
18             if(j > 10000)    break;
19         }
20         if(j > 10000)    break;
21     }
22     while(scanf("%d", &n))
23     {
24         if(n < 0)    break;
25         printf("Case %d: %d
", ++kase, a[n]);
26     }
27     return 0;
28 }

代码君一

 1 //#define LOCAL
 2 #include <cstdio>
 3 
 4 int main(void)
 5 {
 6     #ifdef LOCAL
 7         freopen("11636in.txt", "r", stdin);
 8     #endif
 9 
10     int n, kase = 0;
11     while(scanf("%d", &n) == 1)
12     {
13         if(n < 0)    break;
14         --n;
15         int cnt = 0;
16         while(n)    { n >>= 1; ++cnt; }
17         printf("Case %d: %d
", ++kase, cnt);
18     }
19     return 0;
20 }

代码君二