求助,有一道题一直50%
今天做星宸科技编程最后一道,始终只通过50%。求助。
题目大概是,输入两个uint16的整数,如果其中一个uint16的整数,与另一个数的uint32二进制表示形式通过循环左移若干位后相等,则返回true,否则返回false;
给的示例
输入:2 4
输出:true
我代码是
#include<bits/stdc++.h>
using namespace std;
typedef unsigned short int uint16;
typedef unsigned int uint32;
uint32 bit_move(uint32 val, int n) {
uint32 size = sizeof(val) * 8;
n = n % size;
//return (val >> (size - n) | (val << n));
return (val << (size - n) | (val >> n));
}
bool iszhuanhuan(uint16 a1, uint16 b1) {
uint16 a = a1;
uint32 b = (uint32)b1;
if (a == b)
return true;
else
for (int i = 1; i < 32; i++) {
b = bit_move(b, i);
if (a == b) {
return true;
}
}
return false;
}
int main() {
uint16 a1, b1;
scanf("%hd%hd", &a1, &b1);//输入两个数
if (iszhuanhuan(a1, b1) || iszhuanhuan(b1, a1))
cout << "true" << endl;
else
cout << "fasle" << endl;
return 0;
}
