杭电 acm 2010(水仙花数)

题目：

Problem Description

春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的：
“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1^3+5^3+3^3。
现在要求输出所有在m和n范围内的水仙花数。

Input

输入数据有多组，每组占一行，包括两个整数m和n（100<=m<=n<=999）。

Output

对于每个测试实例，要求输出所有在给定范围内的水仙花数，就是说，输出的水仙花数必须大于等于m,并且小于等于n，如果有多个，则要求从小到大排列在一行内输出，之间用一个空格隔开;
如果给定的范围内不存在水仙花数，则输出no;
每个测试实例的输出占一行。

Sample Input

100 120
300 380

Sample Output

no
370 371

这个题想起来比较简单，不过实现起来就感觉一团乱。先给个普通的，然后给个稍微笨拙一点的吧。

代码如下:
普通的：

#include<stdio.h> 
#include<math.h> 
int main() 
{ 
    int a[10],c,d,i,x1,x2,x3,j[10],n,m,t;
    c=0; 
    for(i=100;i<1000;i++)           //将100到999里的符合水仙花数条件的存入a
    {
        x1=i/100;                          //x1是百位数
        x2=(i-x1*100)/10;             //x2是十位数
        x3=i%10;                         .//x3是个位数
        if(x1*x1*x1+x2*x2*x2+x3*x3*x3==i)
        { 
            a[c]=i;                         //c从0开始，将水仙花数收入数组中，将100到999中的水仙花数全部收入数组
            c++; 
        }
    } 
    while(~scanf("%d%d",&n,&m))
    {
         if(n>m)            //如果n>m，则交换两个数，确保小数在前，大树在后
         { 
             t=n;               
             n=m; 
             m=t;
         } 
         d=0;
         for(i=0;i<c;i++)
         if(a[i]<=m&&a[i]>=n)         
         { 
            j[d]=i;
            d++;
         }
         if(d) 
         {
             for(i=0;i<d-1;i++) 
                 printf("%d ",a[j[i]]);
                 printf("%d\n",a[j[i]]);
         }
         else 
             printf("no\n");
     } 
     return 0;
 }

笨拙的:

#include<stdio.h> 
#include<math.h> 
int main() 
{ 
    int a[10]={153,370,371,407},c,d,i,j[10],n,m;   //已知结果
    while(~scanf("%d%d",&n,&m)) 
    { 
        if(n>m)
        n^=m^=n^=m; 
        d=0; 
        for(i=0;i<4;i++)
            if(a[i]<=m&&a[i]>=n)
            { 
                j[d]=i; 
                d++; 
            } 
        if(d) 
        { 
            for(i=0;i<d-1;i++)
                printf("%d ",a[j[i]]);
            printf("%d\n",a[j[i]]); } 
        else 
            printf("no\n");
     } 
     return 0;
 }