タイトル困難:ハーフ星
タイトル効果:次に、最大数及び最小数の配置数、差分、及び同じ場合、6174枚のプリントを得るために、差分算出ステップで実行し続け、所定のパターンの出力。
トピックピット:値を配列に変換され、実際に、何のピット、そして唯一のデジタル数字に配列を入れていません。
コードは以下の通りであります:
#include<iostream>
#include<stdlib.h>
#include<queue>
#include<stack>
#include<algorithm>
#include<map>
#include<cstring>
using namespace std;
bool des(int a,int b){
return a>b;
}
bool ase(int a,int b){
return a<b;
}
int g2num(int a[]){
int res=0;
for(int i=0;i<4;i++){
res=res*10+a[i];
}
return res;
}
void num2g(int a,int num[]){
memset(num,0,sizeof(int)*4);
int i=3;
while(a>0){
num[i--]=a%10;
a/=10;
}
}
int main(){
int N,num[4];
memset(num,0,sizeof(int)*4);
cin>>N;
num2g(N,num);
if(num[0]==num[1]&&num[0]==num[2]&&num[0]==num[3]){
for(int i=0;i<4;i++)
cout<<num[i];
cout<<" - ";
for(int i=0;i<4;i++)
cout<<num[i];
cout<<" = 0000";
}
else{
int max,min,res;
while(1){
sort(num,num+4,des);
max=g2num(num);
sort(num,num+4,ase);
min=g2num(num);
res=max-min;
printf("%04d - %04d = %04d\n",max,min,res);
num2g(res,num);
if(res==6174)
break;
}
}
}