蓝桥杯基础练习特殊的数字

最新推荐文章于 2021-11-19 19:56:01 发布

原创最新推荐文章于 2021-11-19 19:56:01 发布 · 148 阅读

0 ·

CC 4.0 BY-SA版权

acm算法同时被 2 个专栏收录

107 篇文章

订阅专栏

蓝桥杯

65 篇文章

订阅专栏

本文介绍了一个编程挑战，通过C++代码实现寻找所有等于其各位数字立方和的三位数。该算法使用了循环和幂次方运算来判断每个数字是否符合条件。

基础练习特殊的数字

时间限制：1.0s 内存限制：512.0MB

问题描述

　　153是一个非常特殊的数，它等于它的每位数字的立方和，即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。

输出格式

　　按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。

#include<cstdio>
#include<cmath>
using namespace std;
bool judge(int i)
{
    int num=i,sum=0;
    int a[10],j=-1;
    while(i!=0)
    {
        a[++j]=i%10;
        i/=10;
    }
    for(int k=0;k<=j;k++)
        sum+=int(pow(a[k],3));//a[k]*a[k]*a[k]
    if(sum==num)
        return true;
    else
        return false;
}
int main()
{
    for(int i=100;i<=999;i++)
    {
        if(judge(i))
            printf("%d\n",i);
    }
    return 0;
}