POJ3718

最新推荐文章于 2022-10-15 00:19:44 发布

小白喜欢甜橙子

最新推荐文章于 2022-10-15 00:19:44 发布

阅读量278

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++ 文章标签： poj

本文链接：https://blog.youkuaiyun.com/baizebing/article/details/75125443

C/C++ 专栏收录该内容

10 篇文章

订阅专栏

本文探讨了一种算法，用于判断两个16位二进制数通过循环左移操作是否可以相互转换。提供了两种实现方式并分析了细微差别，特别强调了变量初始化的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述
给出两个不大于65535的非负整数，判断其中一个的16位二进制表示形式，是否能由另一个的16位二进制表示形式经过循环左移若干位而得到。

循环左移和普通左移的区别在于：最左边的那一位经过循环左移一位后就会被移到最右边去。比如：
1011 0000 0000 0001 经过循环左移一位后，变成 0110 0000 0000 0011, 若是循环左移2位，则变成 1100 0000 0000 0110
输入
第一行是个整数n, 0 < n < 300000,表示后面还有n行数据
后面是n行，每行有两个不大于65535的非负整数
输出
对于每一行的两个整数，输出一行，内容为YES或NO
样例输入
4
2 4
9 18
45057 49158
7 12
样例输出
YES
YES
YES
NO
来源

Guo Wei

这道题简直毒到爆炸，有很多隐形的限制，甚至似乎后台编译器也有bug：

代码一：

#include<stdio.h>
#define SL sizeof(unsigned short)*8
int main() {
	int n;
	scanf("%d", &n);
	//while(~scanf("%d", &n))
		while (n--) {
			bool success = false;
			unsigned short b,k;
			scanf("%hu%hu",&b,&k);
			for (int i = 0; i < SL; i++) {
				unsigned short t = ((k << i) | (k >> (SL - i)));
				if (t == b) {
					success = true;
					break;
				}
			}
			if (success) {
				printf("YES\n");
			}
			else {
				printf("NO\n");
			}		
		}
	return 0;
}

代码二：

#include<stdio.h>
#define SL sizeof(unsigned short)*8
int main() {
	int n;
	scanf("%d", &n);
	//while(~scanf("%d", &n))
		while (n--) {
			bool success = false;
			unsigned short b=0,k=0;
			scanf("%hu%hu",&b,&k);
			for (int i = 0; i < SL; i++) {
				unsigned short t = ((k << i) | (k >> (SL - i)));
				if (t == b) {
					success = true;
					break;
				}
			}
			if (success) {
				printf("YES\n");
			}
			else {
				printf("NO\n");
			}		
		}
	return 0;
}

两段代码，只有 unsigned short b,k;这句有没有初始化得到的结果完全不同，代码一AC了而代码二WA，简直有毒吧！！！

我有一句MMP我不仅要说我还要while(1)