文章

166

粉丝

68

获赞

855

访问

61.6k

头像
位操作练习 题解:位操作但是不用位,纯数学取模乘移
P1199 北京大学上机题
发布于2025年2月27日 10:28
阅读数 198

#include <bits/stdc++.h>

using namespace std;

int main() {
    int a, b;
    while (cin >> a >> b) {
        int t = a;
        a *= 2;
        if (a >= 65536) {
            a %= 65536;
            a += 1;
        }
        if (a == b) cout << "YES" << endl;
        else {
            bool flag=true;
            while (a != t) {
                a *= 2;
                if (a >= 65536) {
                    a %= 65536;
                    a += 1;
                }
                if (a == b) {
                    cout << "YES" << endl;
                    flag=false;
                    break;
                }
            }
            if(flag)cout<<"NO"<<endl;
        }
    }
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发