a040: 阿姆斯壯數

內容 ：
所謂 Armstrong number 指的是一個 n 位數的整數，它的所有位數的 n 次方和恰好等於自己。

如：1634 = 1⁴ + 6⁴ + 3⁴+ 4⁴ 

請依題目需求在一定範圍內找出該範圍內的所有 armstrong numbers.

輸入說明 ：
輸入包含兩個數字n, m(n0, m<=1000000)，代表所有尋找 armstrong number 的範圍

輸出說明 ：
將所有範圍內的 armstrong number 依序由小到大輸出，如果沒有找到請輸出 none.

範例輸入 ：
100 999
10 99

範例輸出 ：
153 370 371 407
none

程式碼1 ：(重頭算到尾的寫法)

#include <stdio.h>

int main()
{
    int a,b,i,j,k,len=4,sum,one_num_sum,temp,index;
    int arr[25];
    int num[8];
    
    for(i=1,index=0;i<1000000;i++)
    {
        temp = i;
        for(len=0;temp!=0;len++)
        {
            num[len] = temp % 10;
            temp = temp / 10;
        }
        sum = 0;
        for(j=0;j<len;j++)
        {
            for(k=0,one_num_sum=num[j];k<len-1;k++)
                one_num_sum = one_num_sum * num[j];
            sum = sum + one_num_sum;
        }
        if(i == sum)
        {
            arr[index++] = sum;
        }
    }
    while(scanf("%d%d",&a,&b)==2)
    {
        for(i=0; i<index && a>arr[i]; i++);
        b++;
        if(b > arr[i])
        {
            for(;i<index && b>arr[i];i++)
                printf("%d ",arr[i]);
            printf("\n");
        }
        else
            printf("none\n");
        
    }
    return 0;
}

程式碼2 ：(已經算好結果的寫法)

#include <stdio.h>

int main()
{
    int a,b,i,index;
    int arr[20]={1,2,3,4,5,6,7,8,9,153,370,371,407,1634,8208,9474,54748,92727,93084,548834};
        
    index = 20;
    while(scanf("%d%d",&a,&b)==2)
    {
        for(i=0; i<index && a>arr[i]; i++);
        b++;
        if(b > arr[i])
        {
            for(;i<index && b>arr[i];i++)
                printf("%d ",arr[i]);
            printf("\n");
        }
        else
            printf("none\n");
    }
    return 0;
}

http://zerojudge.tw/ShowProblem?problemid=a040