位操作练习 --二进制循环左移

描述

题目描述
给出两个不大于65535的非负整数,判断其中一个的16位二进制表示形式,是否能由另一个的16位二进制表示形式经过循环左移若干位而得到。 循环左移和普通左移的区别在于:最左边的那一位经过循环左移一位后就会被移到最右边去。比如: 1011 0000 0000 0001 经过循环左移一位后,变成 0110 0000 0000 0011, 若是循环左移2位,则变成 1100 0000 0000 0110
输入描述:
每行有两个不大于65535的非负整数
输出描述:
对于每一行的两个整数,输出一行,内容为YES或NO
示例1

输入
2 4
输出
YES

分析

将两个数转化成二进制,然后模拟这个过程就好了,总共也就16位
为了方便比较是否相等,选择用字符串表示,也比较容易凑成16位的补0
先判断两个数是否相等,若相等直接就是YES;
不相等,转化为二进制,字符串记录;然后补0到16位;
然后其中一个不断循环,也可以用字符串,最多移动16次,从第cnt处往后取,然后再从头加上前半部分就好

代码

#include<cstdio>
#include<iostream>
#include<cstring>
#include<string>
using namespace std;
bool rotate(string nstr,string mstr)
{
    int len1 = nstr.length(),len2 = mstr.length();
    bool flag = false;
    int cnt = 1; string temp = "";
    while(cnt<16)
    {
        for(int i = cnt;i<len1;i++)
            temp += nstr[i];
        for(int i = 0;i<cnt;i++)
            temp += nstr[i];
        if(temp == mstr){flag = true; break;}
        cnt ++ ;
        nstr = temp;
        temp = "";
    }
    return flag;
}
string int2str(int n)
{
    string str = ""; string temp = "";
    while(n)
    {
        temp += (char)((n%2)+'0');
        n /= 2;
    }
    for(int i = temp.length()-1;i>=0;i--)
        str += temp[i];
    return str;
}
int main()
{
    int n,m;
    while(cin>>n>>m)
    {
        if(n==m)printf("YES\n");
        else{
        string nstr = int2str(n);
        string mstr = int2str(m);
        string temp = "";
        if(nstr.length()<16){
            int x = 16 - nstr.length();
            for(int j = 0;j<x;j++)temp += '0';
            nstr = temp + nstr;
        }
        if(mstr.length()<16)
        {temp = "";
            int x = 16 - mstr.length();
            for(int j = 0;j<x;j++)temp += '0';
            mstr = temp + mstr;
        }
        if(rotate(nstr,mstr))printf("YES\n");
        else printf("NO\n");
        }
    }
}
    原文作者:BeforeEasy
    原文地址: https://blog.csdn.net/BeforeEasy/article/details/81947956
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞