问题描述
153是一个非常特殊的数,它等于它的每位数字的立方和,即153=111+555+333。编程求所有满足这种条件的三位十进制数。
输出格式
按从小到大的顺序输出满足条件的三位十进制数,每个数占一行。
题解(一)
遍历第一位、第二位、第三位 , 判断,输出.
代码:
#include<iostream>
#include<algorithm>
#include<string.h>
#include<cmath>
using namespace std;
int main() {
std::ios::sync_with_stdio(false);
for (int i = 1; i <= 9; ++i) {
for (int j = 0; j <= 9; ++j) {
for (int k = 0; k <= 9; ++k) {
if (100 * i + 10 * j + k == pow(i, 3) + pow(j, 3) + pow(k, 3))
cout << 100 * i + 10 * j + k << endl;
}
}
}
return 0;
}
题解(二)
可以枚举 100 到 999 全部的三位数,分离出个位,十位和百位,然后再求立方和,如果和原来的数一样,则输出。
#include<iostream>
using namespace std;
int main(){
int g,s,b;
for(int i=100;i<=999;i++){
g = i%10; // 个位
s = i%100/10; // 十位
b = i/100; // 百位
if(g*g*g+s*s*s+b*b*b == i)
cout<<i<<endl;
}
return 0;
}