1019. 数字黑洞 (20)
2016-04-30 15:52
267 查看
给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的6174,这个神奇的数字也叫Kaprekar常数。
例如,我们从6767开始,将得到
7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174
7641 - 1467 = 6174
... ...
现给定任意4位正整数,请编写程序演示到达黑洞的过程。
输入格式:
输入给出一个(0, 10000)区间内的正整数N。
输出格式:
如果N的4位数字全相等,则在一行内输出“N - N = 0000”;否则将计算的每一步在一行内输出,直到6174作为差出现,输出格式见样例。注意每个数字按4位数格式输出。
输入样例1:
输出样例1:
输入样例2:
输出样例2:
2222 - 2222 = 0000
思路分析:不要忘了特殊情况6174,
![](http://static.blog.csdn.net/xheditor/xheditor_emot/default/wail.gif)
![](http://static.blog.csdn.net/xheditor/xheditor_emot/default/wail.gif)
![](http://static.blog.csdn.net/xheditor/xheditor_emot/default/wail.gif)
![](http://static.blog.csdn.net/xheditor/xheditor_emot/default/wail.gif)
,我就是忘了这个数被卡了好几次
代码如下:
例如,我们从6767开始,将得到
7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174
7641 - 1467 = 6174
... ...
现给定任意4位正整数,请编写程序演示到达黑洞的过程。
输入格式:
输入给出一个(0, 10000)区间内的正整数N。
输出格式:
如果N的4位数字全相等,则在一行内输出“N - N = 0000”;否则将计算的每一步在一行内输出,直到6174作为差出现,输出格式见样例。注意每个数字按4位数格式输出。
输入样例1:
6767
输出样例1:
7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 1269 = 8352 8532 - 2358 = 6174
输入样例2:
2222
输出样例2:
2222 - 2222 = 0000
思路分析:不要忘了特殊情况6174,
![](http://static.blog.csdn.net/xheditor/xheditor_emot/default/wail.gif)
![](http://static.blog.csdn.net/xheditor/xheditor_emot/default/wail.gif)
![](http://static.blog.csdn.net/xheditor/xheditor_emot/default/wail.gif)
![](http://static.blog.csdn.net/xheditor/xheditor_emot/default/wail.gif)
,我就是忘了这个数被卡了好几次
代码如下:
#include<stdio.h> main() { int num,a[4]={0},mied,sub,i,j,ch; scanf("%d",&num); do { a[0]=num/1000; a[1]=num%1000/100; a[2]=num%100/10; a[3]=num%10; for(i=0;i<3;i++) { for(j=0;j<3;j++) { if(a[j]<a[j+1]) { ch=a[j]; a[j]=a[j+1]; a[j+1]=ch; } } } if(a[0]==a[1]&&a[1]==a[2]&&a[2]==a[3]) { printf("%04d - %04d = 0000",num,num); break; } else { mied=a[0]*1000+a[1]*100+a[2]*10+a[3]; sub=a[3]*1000+a[2]*100+a[1]*10+a[0]; num=mied-sub; printf("%04d - %04d = %04d\n",mied,sub,num); } }while(num!=6174); }
相关文章推荐
- C++单例的创建与使用
- Hadoop概念学习系列之Hadoop、Spark学习路线(很值得推荐)(十八)
- 基于JBox2D物理引擎开发的“雷电”小游戏(一)——初识JBox2D
- 测试librdkafka
- Mysql常用命令详解
- 后缀数组 POJ 3974 Palindrome && URAL 1297 Palindrome
- Python核心编程 第七章练习
- Android报错android.view.WindowManager$BadTokenException: Unable to add window -- token null is not for
- SQL 语句积累
- mysql半同步复制搭建及验证测试
- GBDT
- spring mail发送TLS邮件
- c语言中的位移位操作
- plc快速教程
- Flask 中的 SQLAlchemy 使用教程
- 键盘录入5个学生信息(姓名,语文成绩,数学成绩,英语成绩),按照总分从高到低存入文本文件
- 蛇形填数 (二)
- markdown 简明语法
- T4模板
- android背景介绍和相关系统架构