UVa 679 - Dropping Balls

算法题解实践

最新推荐文章于 2023-11-21 14:08:05 发布

xuziye0327

最新推荐文章于 2023-11-21 14:08:05 发布

阅读量319

点赞数

CC 4.0 BY-SA版权

分类专栏：算法竞赛入门经典（第二版） UVa

本文链接：https://blog.youkuaiyun.com/xuziye0327/article/details/42008625

UVa 同时被 2 个专栏收录

104 篇文章

订阅专栏

算法竞赛入门经典（第二版）

103 篇文章

订阅专栏

本文分享了一个具体的算法题解实现过程，通过C++代码解决了特定问题，重点在于递归与位运算的应用，对于理解类似问题提供了良好的参考。

隔过去了210和12657，210有了点思路，写了个框架放那了，12657看代码有点麻烦，以后再看。现在主要是刷题，把那些自己会的先做了，时间不多了，加油吧。

#include<iostream>
using namespace std;

int main() {
    int T;
    while(cin >> T&& T != -1) {
        int D, I, k;
        while(T--) {
            k = 1;
            cin >> D >> I;
            for(int i = 0; i < D - 1; i++) {
                if(I & 1) {
                        k = k * 2;
                        I = (I + 1) / 2;
                } else {
                    k = k * 2 + 1;
                    I /= 2;
                }
            }
            cout << k << endl;
        }
    }
    return 0;
}