PATグレードA 1069ブラックホールオブナンバーズ（20ポイント）| C ++実装

1.タイトルの説明

元のタイトルリンク

入力仕様：

出力仕様：

入力例1：

6767

出力例1：

7766-6677 = 1089
9810-0189 = 9621 9621-1269
= 8352 8532-2358
= 6174

入力例2：

2222

出力例2：

2222-2222 = 0000

2、問題解決のアイデア

4桁の数値が与えられた場合、この数値の桁を最大から最小、最小から最大に並べ替えてから、数値を最大の数値から減らし、結果に対してこの操作を実行して、最後に数値6174を取得します。プロセス出力。ここでの私の考えは、各桁を配列に格納し、小さいものから大きいものへと並べ替え、前から後ろへ、そして後ろから前へトラバースし、大きな数と小さな数を取得して、それらを減算することです。2つの数値の差が0の場合は、直接出力する必要があることに注意してください。また、6174という数値については、計算プロセスも出力する必要があります。

3、ACコード

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
bool cmp(int a, int b)
{
    
    return a > b;}
int cal(int num)
{
    
    
  int digit[4], mxm = 0, mim = 0;
  for(int i=3; i>=0; i--)
  {
    
    
    digit[i] = num%10;
    num /= 10;
  }
  sort(digit, digit+4, cmp);
  for(int i=0; i<4; i++)
    mxm = mxm*10 + digit[i];
  for(int i=3; i>=0; i--)
    mim = mim*10 + digit[i];
  int ans = mxm - mim;
  printf("%04d - %04d = %04d\n", mxm, mim, ans);
  return ans;
}
int main()
{
    
    
  int num;
  scanf("%d", &num);
  if(num == 6174)	cal(6174);
  while(num != 6174)
  {
    
    
    num = cal(num);
    if(num == 0)    break;
  }
  return 0;
}