新手的方法
自增,判断,储存,该位,输出

  1. #include<stdio.h>
  2. #include"math.h"
  3. int act(int x) {//求阶乘
  4. int y = 0;
  5. if (x == 0 || x == 1)return 1;
  6. else y=act(x - 1)* x;
  7. return y;
  8. }
  9. int fun(int i) {//求位数
  10. int sum = 0;
  11. while (i != 0) {
  12. i /= 10;
  13. sum++;
  14. }
  15. return sum;
  16. }
  17. int main()
  18. {
  19. int x = 0, a[100000],b[100][2],z=0;
  20. for (int k=1; k <= 100000; k++) {
  21. x = fun(k);
  22. int i = k,y=0;
  23. for (int j = 0;j < x; j++) {
  24. a[j] = i % 10;
  25. i /= 10;
  26. }
  27. for (int j = 0; j < x; j++)
  28. y += act(a[j]);
  29. if (y == k) {
  30. b[z][0] = y;
  31. b[z++][1] = x;//保存位数
  32. }
  33. }
  34. for (int i = 0; i < z; i++)//要求开头1,2。。。。输出
  35. for (int j = i + 1; j < z;j++) {
  36. if (b[i][0] / pow(10, b[i][1]-1)> b[j][0] / pow(10, b[j][1]-1)) {
  37. int temp = b[i][0];
  38. b[i][0] = b[j][0];
  39. b[j][0] = temp;
  40. temp = b[i][1];
  41. b[i][1] = b[j][1];
  42. b[j][1] = temp;
  43. }
  44. }
  45. for (int i = 0; i < z; i++) {
  46. printf("%d ", b[i][0]);
  47. }
  48. }
点赞(0)
 

8 分

0 人评分

 

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论