检查数字是否可以表示为C ++中连续数字的总和
在这里，我们将查看一个数字是否可以表示为两个或多个连续数字的总和。假设数字为12。可以表示为3+4+5。
有一种直接且最简单的方法可以解决此问题。如果数字是2的幂，则不能将其表示为某些连续数字的总和。我们必须牢记两个事实。
任何两个连续的数字之和为奇数，则其中一个为奇数，另一个为偶数。
第二个事实是2n=2(n-1)+2(n-1)。
示例
#include <iostream>
using namespace std;
bool isSumofconsecutiveNumbers(int n) {
if((n & (n-1)) && n){
return true;
} else {
return false;
}
}
int main() {
int num = 36;
if(isSumofconsecutiveNumbers(num)){
cout << "Can be represented";
} else {
cout << "Cannot be represented";
}
}输出结果
Can be represented
热门推荐
5 短祝福语简短暖心
10 结婚祝福语粤语大全简短
11 晚上祝福语女生文案简短
12 法语妈妈生日祝福语简短
13 药厂开工祝福语大全简短
14 蛋糕节日祝福语简短英文
15 跨年的生日祝福语简短
16 文案祝福语英文短句简短
17 在家聚餐婚礼祝福语简短
18 学生节祝福语大全简短