检查数字是否可以表示为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 婆婆高寿祝福语大全简短