AOJ.502 不只是水仙花

最新推荐文章于 2017-05-26 10:55:20 发布

原创最新推荐文章于 2017-05-26 10:55:20 发布 · 337 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个有趣的编程问题：如何通过编程判断一个数字是否为水仙花数、班花数、级花数或校花数，并提供了完整的代码实现及解析。

不只是水仙花

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;
}