PAT 1069. The Black Hole of Numbers (20)

原创于 2015-11-23 17:40:45 发布 · 669 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT

PAT 专栏收录该内容

110 篇文章

订阅专栏

本文介绍了一个关于四数游戏的算法实现，通过一系列数学操作，包括排序和位运算等，来展示如何通过C++编程语言解决该问题。该程序接收一个四位数作为输入，并逐步进行操作直至达到预设的目标值。

#include<vector>
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<cstdlib>
#include<queue>
#include<map>
#include<stack>
using namespace std;
#define INF 100000000
#define min(a,b) a<b?a:b
 void chang(int a[],int n)
 {
     a[0]=n/1000;
    a[1]=(n%1000)/100;
    a[2]=(n%100)/10;
    a[3]=n%10;
 }
int main()
{

    int n;
    int a[6],l,m;
    int t=0;
    l=m=0;
    scanf("%d",&n);
        int s=6174;
    chang(a,n); sort(a,a+4);
 if(a[0]==a[1]&&a[1]==a[2]&&a[2]==a[3])
    printf("%d - %d = %04d\n",n,n,t);

    else
    {
        while(l-m!=s)
        {

      l=a[0]+a[1]*10+a[2]*100+a[3]*1000;
    m=a[0]*1000+a[1]*100+a[2]*10+a[3];
    printf("%04d - %04d = %04d\n",l,m,l-m);
    chang(a,l-m);
         sort(a,a+4);
        }

    }

    return 0;
}