检查数字是否可以表示为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
热门推荐
10 香港老妈结婚祝福语简短
11 毕业立体贺卡祝福语简短
12 简短新年年会祝福语
13 评论小品祝福语大全简短
14 恭喜师兄结婚祝福语简短
15 员工集体辞职祝福语简短
16 高中新生祝福语 简短
17 装修祝福语男生搞笑简短
18 生日开业蛋糕祝福语简短