组成最大数
 

任意输入一个自然数，输出该自然数的各位数字组成的最大数。例如，输入 1593 ，则输出为 9531 。

输入： 自然数 n

输出： 各位数字组成的最大数

  测试输入 期待的输出 时间限制 内存限制 额外进程
测试用例 1 以文本方式显示

  1. 1593↵
 以文本方式显示

  1. 9531↵
 1秒 64M 0

【分析】

很显然，这是个排序的题。先用冒泡排序实现，很简单代码就不写了。

【代码】

冒泡排序的代码在我的Blog：http://blog.csdn.net/debug__boy/article/details/8170580中，代码的58-70行。

【多说一点】

这里提供一稍稍带点技巧的实现方法，不需要排序，利用数字0~9一次递增（排好序）的规律，直接得出结果。

代码如下：

  1. #include "stdio.h"
  2. int main(int argc, char **argv)
  3. {
  4. char ch;
  5. int arr[10] = {0};      //存储各个数字出现的次数，初始化为0
  6. //统计各个数字出现的次数
  7. while(1)
  8. {
  9. ch = getchar();
  10. if (ch == '\n')
  11. {
  12. break;
  13. }
  14. arr[ch - '0']++;
  15. }
  16. int i, j;
  17. //输出各个数字出现的次数
  18. for (i = 9; i >= 0; i--)
  19. {
  20. printf("数字%d 出现%d次.\n", i, arr[i]);
  21. }
  22. //输出这些数组成的最大的数
  23. printf("\n组成的最大的数:\n");
  24. for (i = 9; i >= 0; i--)
  25. {
  26. for(j = arr[i]; j > 0; j--)
  27. printf("%d", i);
  28. }
  29. printf("\n");
  30. //输出这些数组成的最小的数,注意：0不输出
  31. printf("\n组成的最小的数:\n");
  32. for (i = 1; i <= 9; i++)
  33. {
  34. for(j = arr[i]; j > 0; j--)
  35. printf("%d", i);
  36. }
  37. printf("\n");
  38. return 0;
  39. }

【运行截图】

最新文章

  1. F12定义到元数据问题解决
  2. OGNL表达式
  3. PHP 输出图像 imagegif 、imagejpeg 与 imagepng 函数
  4. 流媒体选择Nginx是福还是祸？
  5. work8
  6. javascript中，你真的会用console吗？
  7. 《30天自制操作系统》读书笔记（2）hello, world
  8. CGLIB 动态代理的实现
  9. MySQL改写子查询成Join
  10. C语言设计第一次作业
  11. git和github的第一次接触
  12. java中的可释放资源定义，类似c#中的using
  13. 【比赛打分展示双屏管理系统-专业版】Other.ini 配置文件解读以及排行榜界面及专家评语提交展示等具体配置
  14. kubernetes 实战4_命令_Configure Pods and Containers
  15. 使用Log4net创建日志及简单扩展
  16. centos7构建python2.7常用开发环境
  17. JS获取周、月、季度日期
  18. PHP性能调优---PHP-FPM配置及使用总结
  19. 使用 switch 对值进行分支
  20. 【liunx命令】上传下载文件的方法

热门文章

  1. W3School Memcached教程（安装/基本操作/高级操作/命令）
  2. 13、Java并发性和多线程-Java Volatile关键字
  3. 《WF in 24 Hours》读书笔记 - Hour 1 - Understanding Windows Workflow Foundation
  4. [Vue-rx] Cache Remote Data Requests with RxJS and Vue.js
  5. poj 2559求柱形图中最大矩形
  6. shell学习三十七天----引用
  7. 汉澳Sinox2014X64server高级桌面服务器版操作系统公布
  8. js阻碍DOM加载
  9. 操作系统的时区设置会影响数据库查询SYSDATE和SYSTIMESTAMP的值
  10. java后端判断用户是否关注公众号