水仙花数(C语言实现)

╰+攻爆jí腚メ 2023-07-18 06:27 122阅读 0赞

PTA(Basic Level) 习题4-6:水仙花数(C语言实现)

分析:系统的pow函数最后一个用例运行超时,所以要自己写一个求幂次的函数。一个数各位的n次方累加,最后和该数比较大小,相等就输出。

  1. #include <stdio.h>
  2. int power(int a, int n)
  3. {
  4. int i,t=a;
  5. for(i=1; i<n; i++)
  6. a=a*t;
  7. return a;
  8. }
  9. int main()
  10. {
  11. int n,i,a,b,sum,t;
  12. scanf("%d",&n);
  13. a=power(10,n-1);
  14. b=power(10,n);
  15. for(i=a; i<b; i++)
  16. {
  17. t=i;
  18. sum=0;
  19. while(t)
  20. {
  21. sum+=power(t%10,n);
  22. t/=10;
  23. }
  24. if(i == sum)
  25. printf("%d\n",i);
  26. }
  27. return 0;
  28. }

发表评论

表情:
评论列表 (有 0 条评论,122人围观)

还没有评论,来说两句吧...

相关阅读

    相关 c语言 水仙花

    水仙花数是指一个N位正整数(N≥3),它的每个位上的数字的N次幂之和等于它本身。 本题要求编写程序,计算所有N位水仙花数。 输入格式: 输入在一行中给出一个正整数N(

    相关 C语言水仙花

    题目描述 打印出所有的水仙花数。所谓“水仙花数”是指一个三位数,其各位数字立方和等于该数本身。例如:153是一个水仙花数,因为153 = 1^3 + 5^3 + 3^3。

    相关 水仙花,C语言

    问题描述:统计水仙花数的个数,并输出 水仙花数指的是,一个三位数,各位的立方和等于其本身。如153=111+555+333=153 编译环境:VC++6.0

    相关 水仙花实现C语言

    这几天笔试,突然看到了水仙花束,完蛋,以前学的都忘记了,今天就来复习一下子。 问题描述 输出所有的“水仙花数”,所谓的“水仙花数”是指一个三位数其各位数字的立方和等于该