HDU2010 水仙花数

问题链接:HDU2010 水仙花数

这是个入门训练题,自然用C语言编写程序。

有关水仙花数,可以参考:I00012 打印三位数的水仙花数及其个数

这个程序采用了与多数人不一样的计算立方和的方法,从个位开始逐位取出数字,来计算各位的立方和。

AC程序如下:

/* HDU2010 水仙花数 */

#include <stdio.h>

int main(void)
{
    int m, n, count, i, t;

    while(scanf("%d%d", &m, &n) != EOF) {
        // 水仙花数计数清零
        count = 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(count > 0)
                    printf(" ");
                printf("%d", i);

                count++;
            }
        }

        // 输出结果(没有水仙花数)和换行
        if(count == 0)
            printf("no");
        printf("\n");
    }

    return 0;
}
时间: 2024-07-28 14:42:05

HDU2010 水仙花数的相关文章

筛选水仙花数

//水仙花数--个位的平方+十位的平方+百位的平方(等于==)该三位数 #include<stdio.h>int main(){ int ge,shi,bai; //从100开始筛选for(int i=100;i<1000;i++){ ge=i%10; shi=i/10%10; bai=i/100%10; if(a==ge*ge*ge+shi*shi*shi+bai*bai*bai){//水仙花数的判断条件 //输出 printf("%d\t",i); }} retu

js算法集合(一) 水仙花数 及拓展(自幂数的判断)

js算法集合(一) ★ 最近有些朋友跟我说对js中的一些算法感到很迷惑,知道这个算法到底是怎么回事,但是就是不会用代码把它写出来,这里我跟大家分享一下做水仙花数的算法的思路,并对其扩展到自幂数的算法,希望能对大家有所帮助. 1.验证一个数是否为水仙花数 ①要写水仙花数的算法,我们首先来了解一下什么是水仙花数,水仙花数是指一个 3位正整数 ,它的每个位上的数字的 3次幂之和等于它本身.(例如:1^3 + 5^3+ 3^3 = 153): ②了解了什么是水仙花数我们就开始分析该怎么下手.通过定义来看

51NOD 1016 水仙花数 V2(打表)

传送门 水仙花数是指一个 n 位数 ( n≥3 ),它的每个位上的数字的 n 次幂之和等于它本身.(例如:1^3 + 5^3 + 3^3 = 153,1634 = 1^4 + 6^4 + 3^4 + 4^4). 给出一个整数M,求 >= M的最小的水仙花数. Input 一个整数M(10 <= M <= 10^60) Output 输出>= M的最小的水仙花数,如果没有符合条件的水仙花数,则输出:No Solution Input示例 300 Output示例 370 解题思路:

水仙花数

描述 请判断一个数是不是水仙花数.其中水仙花数定义各个位数立方和等于它本身的三位数. 输入 有多组测试数据,每组测试数据以包含一个整数n(100<=n<1000) 输入0表示程序输入结束. 输出 如果n是水仙花数就输出Yes 否则输出No 样例输入 153 154 0 样例输出 Yes No 1 #include <stdio.h> 2 3 int main(){ 4 int number; 5 int sum; 6 int temp; 7 8 while(1){ 9 scanf(

如何用C#寻找100到999的所有水仙花数?

首先解释一下何为水仙花数:水仙花数只是自幂数的一种,严格来说是三位数的个位.十位.百位的3次幂数相加等于原来的数字,称为水仙花数.(例如:1^3 + 5^3+ 3^3 = 153) 那么如何通过C#语句来解决这个问题呢? 分析:想要找到百位的水仙花数,要解决的问题由两个,第一个是如何让计算机正确分离出百位数的个位.十位.百位的数字.第二个是如何将其不断循环让100到999都能经过检验. 第一个问题:将这个数值类型定义为整型int(这种数据类型的数字是没有小数点的) 最高位数字--对100整除,则

3 水仙花数

题目:打印出所有的"水仙花数",所谓"水仙花数"是指一个三位数,其各位数字立方和等于该数本身. 例如:153是一个"水仙花数",因为153=1的三次方+5的三次方+3的三次方. 程序分析:利用for循环控制100-999个数,每个数分解出个位,十位,百位. 1 @SuppressWarnings({"rawtypes","unchecked"}) 2 public class _003ShuiXianFlo

每日一练第3天:水仙花数

输出100~999中的所有水仙花数.若3位数 ABC 满足 ABC=A3 +B3 +C3 ,则称其为水仙花数.例如153=1 3 +5 3 +3 3 ,所以153是水仙花数. 代码如下: 1 #include <stdio.h> 2 3 int main() 4 { 5 int i; 6 for(i = 100; i < 1000; ++i) 7 { 8 int x = i / 100; // 获得百位 9 int y = (i / 10) % 10; // 获得十位 10 int z

C语言 &#183; 4-3水仙花数

问题描述 打印所有100至999之间的水仙花数.所谓水仙花数是指满足其各位数字立方和为该数字本身的整数,例如 153=1^3+5^3+3^3. 样例输入 一个满足题目要求的输入范例.例:无 样例输出 153xxxxxx 代码如下: 1 #include<stdio.h> 2 int main(){ 3 int a,b,c; 4 for(int i=100; i<1000; i++){ 5 a = i / 100 % 10; 6 b = i / 10 % 10; 7 c = i / 1 %

打印出100到999的水仙花数

所谓"水仙花数"是指一个三位数,其各位数字立方和等于该数本身.例如:153是一个水仙花数,因为153=1*1*1 + 5*5*5 + 3*3*3 1 public class Flower 2 { 3 public static void main(String[] args) 4 { 5 int temp=0; 6 System.out.println("水仙花数为:"); 7 for (int i=100;i<999 ;i++ ) 8 { 9 temp =