《算法竞赛入门经典》6.3.1下球下落对应题目,光这样看着总觉得缺点什么,还是写一下吧,还能有点成就感,哪怕只是照抄代码,能加深一点理解也是好的。
View Code
1 #include <cstdio> 2 3 int main() 4 { 5 #ifdef LOCAL 6 freopen("in", "r", stdin); 7 #endif 8 int n, d, i; 9 scanf("%d", &n); 10 while(n--) 11 { 12 scanf("%d%d", &d, &i); 13 int k = 1; 14 for(int j = 1; j < d; j++) 15 { 16 if(i%2) 17 { 18 i = (i+1)/2; 19 k *= 2; 20 } 21 else 22 { 23 i /= 2; 24 k = k*2+1; 25 } 26 } 27 printf("%d\n", k); 28 } 29 return 0; 30 }
心里就想着找到题目实际做一下,这是不是强迫症呢?呵呵。