C - 求出100~999之间的所有“水仙花数”并输出

2016-08-30T14:14:00

“水仙花数”是指一个三位数,其各位数字的立方和确好等于该数本身,如;153=1+5+3?,则153是一个“水仙花数”。在数论中,水仙花数(Narcissistic number)也称为自恋数、自幂数、阿姆斯壮数或阿姆斯特朗数(Armstrong number),是指一N位数,其各个数之N次方和等于该数。

例如153、370、371及407就是三位数的水仙花数,其各个数之立方和等于该数:

153 = 1^3 + 5^3 + 3^3。

370 = 3^3 + 7^3 + 0^3。

371 = 3^3 + 7^3 + 1^3。

407 = 4^3 + 0^3 + 7^3。

代码如下:

#include<stdio.h>
int main()
{
    int num,i,j,k;
    printf("0到999之间的所有水仙花数:");
    for(num=100;num<1000;num++)
    {
        i=num/100;/*求出百位数*/
        j=num/10-i*10;/*求出十位数*/
        k=num-i*100-j*10;/*求出个位数*/
        if(i*i*i+j*j*j+k*k*k==num)
        {
            printf("%d ",num);
        }
    }
    return 0;
}

上述方法求出一个数的每位数较麻烦,利用for循环对此进行改进。

代码如下:

#include<stdio.h>
#include<math.h>
int main()
{
    int i;
    double sum;
    printf("输出0到999之间的所有水仙花数:\n");
    for(i=100;i<1000;i++)
    {/*不可在循环体内修改循环变量,防止for循环失去控制*/
        int num=i;/*引入变量num*/
        for(sum=0;num!=0;num/=10)
        {  
            sum+=pow(num%10,3);
        }
        if(sum==i)/*sum应与i比较,不是引入的变量num*/
        {
            printf("%d ",i);
        }
    }
    return 0;
}
当前页面是本站的「Baidu MIP」版。发表评论请点击:完整版 »