AOJ.502 不只是水仙花

不只是水仙花

Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MB
Total Submission: 1196 Submission Accepted: 347

Description

C语言里有个很著名的问题叫做水仙花数。水仙花数是一个三位数,它的各位数字的立方相加后等于该数字。多么美丽的数字啊!
可是Large发现这个世界上不仅仅有水仙花,正如整数不仅仅只有三位数一样。
Large经过仔细研究,发现有很多花比水仙花数更优美,我们现在做出如下定义:
班花数:它是一个四位数,各位数字的四次方相加后等于该数。
级花数:它是一个五位数,各位数字的五次方相加后等于该数。
校花数:它是一个六位数,各位数字的六次方相加后等于该数。
我们的任务就是,对于输入的一个整数,判断它是上述数的哪一种。

Input

包含多组数据,第K组数据格式如下:
第K行:每行包括一个正整数N(100

Output

每组数据输出一行,第K组数据格式如下:
第K行:每行包括一个单词或词组,由对应的输入数字确定,其内容如下

如果该数是水仙花数,输出Daffodil
如果该数是班花数,输出Class Flower
如果该数是级花数,输出Grade Flower
如果该数是校花数,输出OH~
如果该数不满足任何一个定义,输出一个Nothing

Sample Input

153
12345

Sample Output

Daffodil
Nothing

题意分析

给出一个数字(数字的位数介于3到6),判断这个数字每个数位的位数次方之和是否等于这个数字。是的话按题目要求输出相应字符串,否则就输出Nothing。
整体思路很简单,先算一下这个数字是几位数,然后按照他的要求求各数位的和,判断即可。

代码总览

/*
    Title:AOJ.502
    Author:pengwill
    Date:2016-11-14
*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int get(int n,int t)
{
    //int ret = 0;
    int temp = n;
    t--;
    while(t--){
        n = n*temp;
    }
    //printf("%d\n",n);
    return n;

}

int main()
{
    int n,a,b;
    while(scanf("%d",&n) != EOF){
        int cnt = 0,cnt1;
        int ret = 0;
        b= n;
        while(b){
            a = b % 10;
            b = b / 10;
            cnt++;
        }
        b= n;cnt1 = cnt;
        while(cnt1--){
            a = b % 10;
            b = b / 10;
            ret+=get(a,cnt);
        }
        if(ret == n){
            if(cnt == 3){
                printf("Daffodil\n");
            }else if(cnt == 4){
                printf("Class Flower\n");
            }else if(cnt == 5){
                printf("Grade Flower\n");
            }else if(cnt == 6){
                printf("OH~\n");
            }
        }else{
            printf("Nothing\n");
        }

        //printf("%d\n",cnt);
    }
    return 0;
}
posted @ 2016-11-14 10:56  pengwill  阅读(158)  评论(0编辑  收藏  举报