PTA 黑洞数 C语言

问题描述：
　　黑洞数也称为陷阱数，又称“Kaprekar问题”，是一类具有奇特转换特性的数。
　　
　　任何一个各位数字不全相同的三位数，经有限次“重排求差”操作，总会得到495。最后所得的495即为三位黑洞数。所谓“重排求差”操作即组成该数的数字重排后的最大数减去重排后的最小数。（6174为四位黑洞数。）
　　例如，对三位数207：
　　
　　第1次重排求差得：720 - 27 ＝ 693；
　　第2次重排求差得：963 - 369 ＝ 594；
　　第3次重排求差得：954 - 459 ＝ 495；
　　
　　以后会停留在495这一黑洞数。如果三位数的3个数字全相同，一次转换后即为0。
　　
　　任意输入一个三位数，编程给出重排求差的过程。

输入格式：

输入在一行中给出一个三位数。
　　
输出格式：
按照以下格式输出重排求差的过程：
序号: 数字重排后的最大数 - 重排后的最小数 = 差值
序号从1开始，直到495出现在等号右边为止。

输入样例：

123

输出样例：

1: 321 - 123 = 198
2: 981 - 189 = 792
3: 972 - 279 = 693
4: 963 - 369 = 594
5: 954 - 459 = 495

这道题比较容易，思路如下：
1、将输入的数逐位拆开
2、将得到的三个数重新排列，得到一个最小数和最大数
3、用最大数减去最小数得出结果，若不是495，则将得数重复进行以上操作~

题目简单，需要特别注意的一个点代码中有标注释，所以就直接贴代码咯~

#include <stdio.h>
#include <stdlib.h>int main() {int n,max,min,i,j,k,temp;int a[3];scanf("%d",&n); if(n==495)   //强烈注意！一定不能忘记一开始输入495这个情况！不然没法得满分！没错，笔者就是栽在了这里T_T{printf("1: 954 - 459 = 495");return 0;}for(i=1;n!=495;i++){a[0]=n/100;a[1]=n/10%10;a[2]=n%10;if(a[0]==a[1]&&a[1]==a[2]){printf("%d: %d - %d = 0",i,n,n);return 0;}for(j=0;j<2;j++){for(k=j+1;k<3;k++){if(a[j]<a[k]){temp=a[j];a[j]=a[k];a[k]=temp;}}}max=a[0]*100+a[1]*10+a[2];min=a[2]*100+a[1]*10+a[0];n=max-min;printf("%d: %d - %d = %d\n",i,max,min,n);}return 0;
}

完结撒花~

PTA 黑洞数 C语言相关推荐

PTA - 黑洞数（陷阱数、数字黑洞、Kaprekar问题）
黑洞数也称为陷阱数,又称"Kaprekar问题",是一类具有奇特转换特性的数. 任何一个各位数字不全相同的三位数,经有限次"重排求差"操作,总会得到495.最后 ...
C语言学习-黑洞数（C语言代码实现）
黑洞数(C语言代码实现) 黑洞数也称为陷阱数,又称"Kaprekar问题",是一类具有奇特转换特性的数.任何一个各位数字不全相同的三位数,经有限次"重排求差"操 ...
c语言数位重排为最大数,18.12.09-C语言练习：黑洞数 / Kaprekar问题(示例代码)
题目: 程序: 1 #include 2 3 int main(void) {4 intn, a, b, c, t, A, B;5 printf("输入一个三位数整数:");6 s ...
PTA:7-48 黑洞数 (20分)--加解析
7-48 黑洞数 (20分) 黑洞数也称为陷阱数,又称"Kaprekar问题",是一类具有奇特转换特性的数. 任何一个各位数字不全相同的三位数,经有限次"重排求差&quo ...
PTA 7-44 黑洞数
PS:本题主要是将三个数进行排列组合,之后进行排序即可. 黑洞数也称为陷阱数,又称"Kaprekar问题",是一类具有奇特转换特性的数. 任何一个各位数字不全相同的三位数,经有限次 ...
c语言黑洞数习题,18.12.09-C语言练习：黑洞数 / Kaprekar问题
题目: 程序: 1 #include 2 3 int main(void) {4 intn, a, b, c, t, A, B;5 printf("输入一个三位数整数:");6 s ...
用html和js编写黑洞数,python_黑洞数
>>> def main(n): start = 10**(n-1)+2 end = start*10-20 for i in range(start,end): i = str(i ...
PTA—比较大小(C语言)
PTA-比较大小(C语言) 本题要求将输入的任意3个整数从小到大输出. 输入格式: 输入在一行中给出3个整数,其间以空格分隔. 输出格式: 在一行中将3个整数从小到大输出,其间以"-> ...
PTA—考试座位号(C语言)
PTA-考试座位号(C语言) 每个 PAT 考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位.正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的考试 ...

PTA 黑洞数 C语言

PTA 黑洞数 C语言

PTA 黑洞数 C语言相关推荐

最新文章

热门文章