位运算一个数是否能用3个2的幂的和的形式表示

__Rain

于 2020-11-27 21:11:26 发布

阅读量94

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/cosx_/article/details/110246892

本文提供了两种算法来解决一个特定的数学问题：判断一个给定的整数是否能被表示为三个不同2的幂次之和。第一种算法通过位运算进行快速检查，第二种则采用暴力枚举的方式实现。两种方法都简洁高效。

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

题目

#include<bits/stdc++.h>
using namespace std;
int n,num,ans;
int main()
{
	scanf("%d", &n);
	num = n;
	while(n) ans += n&1, n >>= 1;
	if(ans > 3 || num & 1 || num < 6) cout << "NO";//2的个数大于3 没和合并
	else cout << "YES";//2的个数小于3   可以拆出来
	return 0;
}

其实也好想的办法
数不大暴力枚举

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin>>n;
	for(int i=1;i<=32;i++){
		for(int j=1;j<=32;j++){
			for(int h=1;h<=32;h++){
				if(pow(2,i)+pow(2,j)+pow(2,h)==n){
					cout<<"YES";
					return 0;
				}
			}
		}
	}
	cout<<"NO";
	return 0;
}