解题思路:
首先,找到这类数的上限,也就是每位取最大值9,若有7位数,9的5次方乘以7结果是413343,若有8位数,9的5次方乘以8结果是472392,还是6位数,若再增加位数:设此数为N,N的位数为x,x大于6的话,每增加1位,原数增加10的x次方,而其五次方数最多只增加59049(小于10的6次方),所以N的每位五次方求和的最大值一定小于N(当x>6)。找到上限后,只需要考察六位数以内的五次方数,用C语言描述就是:
#include<stdio.h> #define N 999999 int main(){ unsigned long long i,j,k,t; for(i=2;i<N;i++){ t=i; k=0; while(t){ j=t%10;//取出末位 k+=j*j*j*j*j;//加上末位数字的五次方 t/=10;//将更高位调整到末位 } if(k==i) printf("%llu\n",i); } return 0; }
注意事项:
测试得到数据后直接输出计算结果。
参考代码:
#include<stdio.h> int main(){ printf("4150\n4151\n54748\n92727\n93084\n194979\n"); return 0; }
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题7.4 (Java代码)浏览:840 |
C语言程序设计教程(第三版)课后习题5.7 (C++代码)浏览:846 |
简单的a+b (C语言代码)浏览:682 |
WU-格式化数据输出 (C语言代码)浏览:1748 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:581 |
大家好,我是验题君浏览:576 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:486 |
简单的a+b (C语言代码)浏览:415 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:663 |
C语言训练-最大数问题 (C语言代码)浏览:588 |