前言
This Series aritcles are all based on the book 《经典算法大全》; 对于该书的所有案例进行一个探究和拓展,并且用python和C++进行实现; 目的是熟悉常用算法过程中的技巧和逻辑拓展。
提出问题
20.Algorithm Gossip: 阿姆斯壮数
说明
就是把 三位数 拆成个 个十百三位, 满足各位上的数字立方和等于这个数。 这不是水仙花数么。。。
基础算法题,略
分析和解释
代码
C
int main(void) {
int a, b, c;
int input;
printf(
"寻找Armstrong数:\n");
for(input =
100; input <=
999; input++) {
a = input /
100;
b = (input %
100) /
10;
c = input %
10;
if(a
*a*a + b
*b*b + c
*c*c == input)
printf(
"%d ", input);
}
printf(
"\n");
return 0;
}
拓展和关联
后记
参考书籍
《经典算法大全》维基百科
转载请注明原文地址: https://ju.6miu.com/read-671854.html