HDU 2178 猜数字
猜数字刚开始看有点假假的，但是仔细用二分分析时，你就会发现只有2^n-1时，才可能满足猜n次你才能猜对。
1 #include<stdio.h>
2 #include<stdlib.h>
3 __int64 pow( int n )
4 {
5 __int64 sum=1;
6 for( int i=1;i<=n ;i++)
7 sum*=2;
8 return sum-1;
9 }
10 int main()
11 {
12 int T,n;
13 scanf( "%d",&T );
14 while( T-- )
15 {
16 scanf( "%d",&n );
17 printf( "%I64d",pow( n ) );
18 }
19 return 0;
20 }
