HDU2010 水仙花数【进制】

水仙花数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 372595 Accepted Submission(s): 102886

Problem Description
春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的：
“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1³⁺⁵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

Author
lcy

Source
C语言程序设计练习（二）

问题链接：HDU2010 水仙花数
问题简述：（略）
问题分析：
　　按Markdown格式重写了题解，旧版题解参见参考链接。
　　给出的解题程序，采用通用的计算方式，每次取出最低位（个位），算出立方数求和，再对原来的数右移一位（除以10）。有关水仙花数，参见第二个参考链接。
程序说明：（略）
参考链接：
HDU2010 水仙花数【进制+入门】
Bailian2685 打印水仙花数【进制+宏定义】
I00012 打印三位数的水仙花数及其个数
题记：（略）

AC的C语言程序如下：

/* HDU2010 水仙花数 */#include <stdio.h>int main(void)
{int m, n, cnt, i, t;while (scanf("%d%d", &m, &n) != EOF) {/* 水仙花数计数清零 */cnt = 0;for (i = m; i <= n; i++) {/* 计算立方和：从个位、十位到百位分别计算求和 */int sum = 0;t = i;while(t) {int t2 = t % 10;sum += t2 * t2 * t2;t /= 10; /* 去掉个位 */}/* 输出结果 */if (sum == i) {if(cnt > 0)printf(" ");printf("%d", i);cnt++;}}/* 输出结果（没有水仙花数）和换行 */if(cnt == 0)printf("no");printf("\n");}return 0;
}

HDU2010 水仙花数【进制】相关推荐

HDU2010 水仙花数【进制+入门】
水仙花数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
Bailian2685 打印水仙花数【进制+宏定义】
2685:打印水仙花数总时间限制: 1000ms 内存限制: 65536kB 描述打印出所有得"水仙花数",所谓"水仙花数"是指一个3位数,其各位数字的立方 ...
51Nod-1015 水仙花数【进制+查表搜索】
1015 水仙花数基准时间限制:1 秒空间限制:131072 KB 分值: 5 难度:1级算法题水仙花数是指一个 n 位数 ( n >= 3 ),它的每个位上的数字的 n 次幂之和等于它本 ...
水仙花数 (hdu2010)
2010 水仙花数 Problem Description 春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,他是这样定义的: "水仙花数"是指一个三位数,它的各位 ...
3位水仙花数计算pythonoj_Python解答蓝桥杯省赛真题之从入门到真题
若发现此文章消失,则是在等待审核中,稍等一会儿即可显示,谢谢. 另外,我会尽量晚上上传更新题目. 此文章太长了,导致MD编辑器很卡,另写了一篇接续传送门 Python解答蓝桥杯省赛真题之从入门到真题 ...
CCF NOI1008 水仙花数
问题链接:CCF NOI1008 水仙花数. 时间限制: 1000 ms 空间限制: 262144 KB 题目描述输入一个三位数n,判断是否为水仙花数,如果是则输出"YES", ...
python：考试前，练手习题(斐波那契数，字符串排序，九九乘法表，水仙花数，求和...求数字倍数，(保佑不挂科！)
整理一些练手的题目(含代码),可能不是特别优美,有些繁琐,但是等有时间再优化吧~~ 1.水仙花数是指一个 3 位数,它的每个位上的数字的 3次幂之和等于它本身(例如:1^3 + 5^3+ 3^3 = ...
Python 字符串常见的语句，和练习题，字符串练习题 Python 切片函数修饰符 #精度和进制Python 字符串一些语句练课件练习题
字符串练习题 Python 切片函数修饰符 #精度和进制 Python 字符串一些语句练课件练习题 4,.by 字符串的替换方法描述 replac ...
用Python完成寻找水仙花数
首先说一下我是Python的初学者,如果有任何不正确或可以改进的地方,请大家多多包容所谓"水仙花数"是指一个三位数,其各位数字的立方和等于该数本身,例如153=1**3+5**3 ...

HDU2010 水仙花数【进制】

HDU2010 水仙花数【进制】相关推荐

最新文章

热门文章