PAT (Basic Level) Practice （中文） 1019 数字黑洞

最新推荐文章于 2021-07-08 14:50:37 发布

qwjy

最新推荐文章于 2021-07-08 14:50:37 发布

阅读量471

点赞数 1

文章标签：乙级题 C语言

本文链接：https://blog.csdn.net/qq_43448856/article/details/100591050

版权

乙级题专栏收录该内容

52 篇文章 0 订阅

订阅专栏

题目链接

对于数字的每位上的数不断进行排序组合再相减，直到为6174或则0为止。

#include<stdio.h>
#include<string.h>
int qw(int a){
  int b[4],c,d,e;
  b[0]=a%10;
  b[1]=(a/10)%10;
  b[2]=(a/100)%10;
  b[3]=(a/1000)%10;
  for(c=0;c<3;c++)
    for(d=0;d<3-c;d++)
      if(b[d]<b[d+1]){
        e=b[d];
        b[d]=b[d+1];
        b[d+1]=e;
      }
  return b[0]*1000+b[1]*100+b[2]*10+b[3];
}
int qy(int a){
  return a%10*1000+a/10%10*100+a/100%10*10+a/1000;
}
int main()
{
  int a;
  scanf("%d",&a);
  do{
    a=qw(a);
    printf("%04d - %04d = %04d\n",a,qy(a),a-qy(a));
    a=a-qy(a);
  }while(a!=0&&a!=6174);
  return 0;
}