C++经典算法题-阿姆斯壮数

cwl_java

发布于 2022-11-30 08:42:20

2970

发布于 2022-11-30 08:42:20

文章被收录于专栏：cwl_Java

20.Algorithm Gossip: 阿姆斯壮数

说明

在三位的整数中，例如153可以满足13 + 53 + 33 = 153，这样的数称之为Armstrong数，试写出一程式找出所有的三位数Armstrong数。

解法

Armstrong数的寻找，其实就是在问如何将一个数字分解为个位数、十位数、百位数，这只要使用除法与余数运算就可以了，例如输入 input为abc，则： a = input / 100 b = (input%100) / 10 c = input % 10

代码示例

#include <stdio.h>
#include <time.h> 
#include <math.h>

    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;

    }

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2020-01-17，如有侵权请联系 cloudcommunity@tencent.com 删除

algorithm