检查数字是否可以写为C ++中三个连续整数的和
在本节中,我们将看到一个数字是否可以表示为树的连续数字。假设数字为27。可以表示为8+9+10。
这可以用两种不同的方法解决。第一种方法是幼稚的方法。在这种方法中,我们必须检查i+(i+1)+(i+2)是否等于数字。另一种有效的方法是通过检查数字是否可被3整除。假设数字x可以由三个连续的1表示,则x=(y-1)+y+(y+1)=3y。因此该数字必须可被3整除。
示例
#include <iostream>
using namespace std;
bool hasThreeNums(int n) {
if(n % 3 == 0){
return true;
}
return false;
}
int main() {
int num = 27;
if(hasThreeNums(num)){
cout << "Can be represented";
}else{
cout << "Cannot be presented";
}
}输出结果
Can be represented