1. 程式人生 > >藍橋杯ALGO-147演算法訓練 4-3水仙花數

藍橋杯ALGO-147演算法訓練 4-3水仙花數

演算法訓練 4-3水仙花數
問題描述
列印所有100至999之間的水仙花數。所謂水仙花數是指滿足其各位數字立方和為該數字本身的整數,例如 153=1^3+5^3+3^3。
樣例輸入
一個滿足題目要求的輸入範例。
例:

樣例輸出
153
xxx

xxx

#include <cstdio>
using namespace std;
int main() {
    for(int i = 1; i <= 9; i++) {
        for(int j = 0; j <= 9; j++) {
            for(int k = 0; k <= 9; k++) {
                int sum = i * i * i + j * j * j + k * k * k;
                int n = i * 100 + j * 10 + k;
                if(sum == n)
                    printf("%d%d%d\n", i, j, k);
            }
        }
    }
    return 0;
}