PAT A1069 /数字のB1019ザ・ブラックホール

タイトル困難:ハーフ星
タイトル効果:次に、最大数及び最小数の配置数、差分、及び同じ場合、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; 
		}
	}
	
}

公開された18元の記事 ウォンの賞賛0 ビュー174

おすすめ

転載: blog.csdn.net/weixin_42302528/article/details/104481828