题解 | #位操作练习#

位操作练习

https://www.nowcoder.com/practice/7bdc346ca39841f6a05f73d98477621d

#include <iostream>
using namespace std;

//十进制转二进制
void bin(int a[],int m){
    for (int i = 15; i >= 0; i--){ //从数组最后一位开始存,正序输出数组就是正确的二进制
        a[i] = m%2;
        m = m/2;
    }
}

//循环左移
void LeftMove(int a[]){
    int temp = a[0];
    for (int j = 0; j < 15; j++){//下标0~14的每一位都变成后一位的值
        a[j] = a[j+1];
    }
    a[15] = temp;//最后一位是上一次的首位

}

int main() {
    int m,n;
    int i,j = 15;

    while (cin >> m >> n) { // 注意 while 处理多个 case

    int *a = new int[16];   //存放m的二进制
    int *b = new int[16];   //存放n的二进制 

    //十进制转二进制
    bin(a,m);
    bin(b,n);

    do {
        bool flag = false;
        for (i = 0; i < 16; i++){  //对比每一位是否相同
            if (a[i] != b[i]){
                flag = false;
                LeftMove(a);
                break;
            } 
            else flag = true;
        }
        if (flag){
            cout<<"YES"<<endl;
            break;
        } 
        j--;
    }while (j);
    
    if (j==0)
        cout<<"NO"<<endl;
    }
}
// 64 位输出请用 printf("%lld")

全部评论

相关推荐

感觉他们一点都不了解现在这个社会就业有多难,已经在牛客刷到好多篇&nbsp;延毕的帖子了,延毕就会导致已经找好的工作就没了,还得重新再找,学校和老师们是怎么想的呢????看到学生丢失工作会开心吗&nbsp;就业数据都在造假,真实的就业困难不去解决&nbsp;一个个真是好样的
从今天开始狠狠卷JV...:学生看到的是导师不放实习导致offer黄了。 导师看到的是招进来的学生吃自己补助和自己的招生名额,却没给自己升迁带来任何帮助,还要跑路。 根本利益的不一致,最主要留校的导师大概率是职场上招聘失败的,被迫留校的,什么牛鬼蛇神都会有
点赞 评论 收藏
分享
点赞 评论 收藏
分享
06-15 02:05
已编辑
南昌航空大学 数据分析师
Eason三木:你如果想干技术岗,那几个发公众号合唱比赛的经历就去掉,优秀团员去掉,求职没用。然后CET4这种不是奖项,是技能,放到下面的专业技能里或者单独列一个英语能力。 另外好好改改你的排版,首行缩进完全没有必要,行间距好好调调,别让字和标题背景黏在一起,你下面说能做高质量PPT你得展现出来啊,你这简历排版我用PPT做的都能比你做的好。 然后自我评价,你如果要干数据工程师,抗压能力强最起码得有吧。
简历中的项目经历要怎么写
点赞 评论 收藏
分享
06-18 13:28
已编辑
门头沟学院 Web前端
爱睡觉的冰箱哥:《给予你300的工资》,阴的没边了
点赞 评论 收藏
分享
06-25 21:00
门头沟学院 Java
多拆解背记一下当前的高频场景面试题,结合自己的项目经历去作答,面试通过率原来真的不会低!
牛客96559368...:小公司不就是这样的吗,面试要么是点击就送,要么就是往死里拷打,没有一个统一的标准。这个不能代表所有公司
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务