洛谷p1100

最新推荐文章于 2025-01-24 20:34:04 发布

原创最新推荐文章于 2025-01-24 20:34:04 发布 · 481 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #动态规划

洛谷同时被 2 个专栏收录

3 篇文章

订阅专栏

位运算

1 篇文章

订阅专栏

博客讲述了如何通过位操作将一个原本30行的程序简化成10行，主要涉及二进制位移运算在效率提升上的应用。作者对比了自己的实现与洛谷大佬的解决方案，展示了代码优化的过程。

在这里插入图片描述
自己的三十行模拟：

#include<iostream>
#include<cstring>
#include<algorithm>
#include<math.h>
using namespace std;

int main() {
	unsigned int n,sum=1,t=0;
	int a[16], b[16];
	cin >> n;
	for (int i = 0; i < 16; ++i) {
		a[i] = n & 1;
		n>>= 1;//不要忘记等于
	}
	for (int i = 0; i < 16; ++i) {
		b[i] = n & 1;
		n >>= 1;
	}
	for (int i = 0; i < 16; ++i) {
		if (b[i])
			t += sum;
		sum *=2;
	}
	for (int i = 0; i < 16; ++i) {
		if (a[i])
			t += sum;
		sum *=2;
	}
	cout << t << endl;//越界的时候无符号数为0
}

看洛谷大佬题解后：十行

#include<iostream>
#include<cstring>
#include<algorithm>
#include<math.h>
using namespace std;

int main() {
	unsigned int n;
	cin >> n;
	//注意左移后移的优先级
	cout << (n << 16) + (n >> 16) << endl;
}