PAT 1069. The Black Hole of Numbers
2014-03-04 17:52
337 查看
题目:http://pat.zju.edu.cn/contests/pat-a-practise/1069
思路:水题
代码:
思路:水题
代码:
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; bool cmp1(int a,int b) { if(a>b) return true; return false; } bool cmp2(int a,int b) { if(a<b) return true; return false; } int main() { int i,n,a[4]; scanf("%d",&n); a[3]=n%10; a[2]=(n/10)%10; a[1]=(n/100)%10; a[0]=n/1000; if((a[0]==a[1])&&(a[1]==a[2])&&(a[2]==a[3])) printf("%04d - %04d = 0000\n",n,n); else { while(true) { sort(a,a+4,cmp1); int num1=a[0]*1000+a[1]*100+a[2]*10+a[3]; sort(a,a+4,cmp2); int num2=a[0]*1000+a[1]*100+a[2]*10+a[3]; printf("%04d - %04d = %04d\n",num1,num2,num1-num2); if(num1-num2==6174) break; num1=num1-num2; a[3]=num1%10; a[2]=(num1/10)%10; a[1]=(num1/100)%10; a[0]=num1/1000; } } return 0; }
相关文章推荐
- MySQL乱码讨论
- 监听自身应用卸载,并在卸载之后,使用libcurl三方库进行一次三方请求,或者启动网页。
- ls cd(1)
- 配置iptables防火墙(二)
- 【视频处理工程】4、DirectShow基本开发过程(二)
- AOP与动态代理有什么联系
- 关于Visual Studio 20**自动添加头部注释信息
- C#内存分配图
- Windows Server 2008服务器基本配置 初级篇
- windows下自动备份mysql脚本
- 【结构体数组】项目一。学生成绩统计
- Android中用Application类实现全局变量
- Android开发学习笔记:浅谈WebView
- jquery ---esayui 问题
- Nginx 配置文件
- C# 获取 mp3文件信息
- 在linux虚拟环境下使用websphere7.0部署润乾集深V5
- MapReduce实现的简单单词计数--------总结
- 对象序列化(串行化)的作用、使用
- be a geek-从零开始学编程:无处不在的javascript 1