PAT (Basic Level) Practise (中文)1019. 数字黑洞 (20)
2015-07-20 13:48
453 查看
时间限制
100 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
给定任一个各位数字不完全相同的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:
6767
输出样例1:
7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 1269 = 8352 8532 - 2358 = 6174
输入样例2:
2222
输出样例2:
2222 - 2222 = 0000
分解每一位上的数字,然后排序就可以。注意一下输入的范围是1-9999,把4位数字都相同考虑一下,应该不难。AC的代码如下:
#include<stdio.h> #include<string.h> void Swap(int *A,int *B); void Bulble_Sort(int A[],int N); int main() { int N=0,A=0,B=0,D[4]={},i,temp; scanf("%d",&N); temp=N; do { for(i=0;i<4;i++) { D[i]=N%10; N=N/10; }/*将4位数分解为数组方便排序*/ if(D[0]==D[1]&&D[1]==D[2]&&D[2]==D[3]) { printf("%04d - %04d = 0000\n",temp,temp);/*N被分解过了,需要一个temp储存N来输出*/ break; }/*4位数字相同,直接结束循环*/ Bulble_Sort(D,4);/*排序*/ A=0,B=0; for(i=0;i<4;i++) { B=B*10+D[i]; A=A*10+D[3-i]; } N=A-B; printf("%04d - %04d = %04d\n",A,B,N); }while(N!=6174); return 0; } void Swap(int *A,int *B) { int temp=*A; *A=*B; *B=temp; } void Bulble_Sort(int A[],int N) { int i,j; for(j=N-1;j>=0;j--) { int flag=0; for(i=0;i<j;i++) { if(A[i]>A[i+1]) { Swap(&A[i],&A[i+1]); flag=1; } } if(flag==0) break; } }
相关文章推荐
- [.NET/C#][Win7 x64]基于Windows Media Encoder 的屏幕录像
- 关于在项目里使用jquery的ajax函数。
- UVA409strstr()函数
- 【转】傅盛:怎样做一个创业公司CEO?
- MySql Date_Format(data,format)
- 1050. String Subtraction (20)
- 嘻唰唰第一批之对象的转换
- C++拷贝构造函数详解
- 1050. String Subtraction (20)
- unity3D的update·函数
- 软件包管理器之一――RPM介绍及应用
- No resource found that matches the given name 'android:Widget.Material.ActionButton'
- 你可能没听过的11个Python库
- C语言中逻辑运算符的陷阱
- PAT (Advanced Level) 1012. The Best Rank (25) 最佳排名,结构体排序,哈希查询
- JS中&&和||用法
- JavaScript“并非”一切皆对象
- 02 JAVA 对象
- CentOS(三)--Weblogic安装
- 设计模式之观察者模式