C程序-PAT-1019 数字黑洞

给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。

例如，我们从6767开始，将得到

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

现给定任意 4 位正整数，请编写程序演示到达黑洞的过程。

输入格式：

输入给出一个 (0,10​4​​) 区间内的正整数 N。

输出格式：

如果 N 的 4 位数字全相等，则在一行内输出 N - N = 0000；否则将计算的每一步在一行内输出，直到 6174 作为差出现，输出格式见样例。注意每个数字按 4 位数格式输出。

输入样例 1：

6767

输出样例 1：

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

输入样例 2：

2222

输出样例 2：

2222 - 2222 = 0000

思路：题目不难，需要注意的是，输出的数字必须是四位，%04d表示：必须输出四位整形，不满四位左边补0 

#include <iostream>
#include <stdio.h>
#include <algorithm>
using namespace std; 

int split(int n,int *p);//把四位数拆分，保存至p 
int Equal(int n);//判断四位数n是否每一位都相等 
int merge(int &n1,int &n2,int *p);//把p顺序组成n1，逆序组成n2 

int main( ) 
{
	int n,i,x,y;
	int num[5];
	scanf("%d",&n);

	if(Equal(n))
	{
		do//当n=6174时，因此先执行在判断 
		{
			split(n,num);//拆分n 
			sort(num,num+4);//对数组排序 
			merge(x,y,num);//把num顺序组成x，逆序组成y 
			n=y-x;
			printf("%04d - %04d = %04d\n",y,x,n);
		}while(n!=6174);//若n=6174则结束循环， 
					
	}

	return 0;
}

int split(int n,int *p)
{
	int i,j=1000;
	for(i=0;i<4;i++)
	{
		p[i]=n/j;
		n=n%j;
		j=j/10;
	}
	return 0;
}

int merge(int &n1,int &n2,int *p)
{
	int i;
	n1=n2=0;
	for(i=0;i<4;i++)
	{
		n1=n1*10+p[i];
		n2=n2*10+p[3-i];
	}
	return 0;
}

int Equal(int n)
{
	int i,p[5];
	split(n,p);
	for(i=1;i<4;i++)
	{
		if(p[0]!=p[i])
			return 1;
	}
	printf("%04d - %04d = %04d",n,n,0);//若每一位数相同则直接输出，%04d表示，必须输出思维整形，不满四位左边补0 
	return 0;
}

注意：用字符串处理时会超时，也不知道为什么，先做下笔记

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;

int inverse(char *n1,char *n2);
int reduce(char *n1,char *n2);
int n_print(char *n);
int key(char *n);
int e_key(char *n);

int main( ) 
{
	char num1[5],num2[5];
	int i;
	scanf("%s",num1);
	
	if(e_key(num1))
	{
		do
		{
			sort(num1,num1+4);
			inverse(num1,num2);
			printf("%s - %s = ",num2,num1);
		/*	n_print(num2);
			printf(" - ");
			n_print(num1);
		*/
			reduce(num1,num2);
		/*
			printf(" = ");
			printf("%s",num1);
			n_print(num1);
			printf("\n");
		*/
		}while(key(num1)==0);
	}

	return 0;
}

int inverse(char *n1,char *n2)
{
	int i;
	for(i=0;i<4;i++)
	{
		n2[i]=n1[3-i];
	}
	return 0;
}

int reduce(char *n1,char *n2)
{
	int i;
	for(i=3;i>=0;i--)
	{
		if(n2[i]>=n1[i])
		{
			n1[i]=n2[i]-n1[i]+'0';
		}
		else
		{
			n2[i-1]--;
			n1[i]=n2[i]+10-n1[i]+'0';
		}
	}
	printf("%s\n",n1);
	return 0;
}

int n_print(char *n)
{
	int i;
	for(i=0;i<4;i++)
		printf("%c",n[i]);
	return 0;
}

int key(char *n)
{
	if(n[0]=='6')
	if(n[1]=='1')
	if(n[2]=='7')
	if(n[3]=='4')
		return 1;
	return 0;
}

int e_key(char *n)
{
	int i;
	for(i=1;i<4;i++)
	{
		if(n[0]!=n[i])
			return 1;
	}
	printf("%s - %s = 0000",n,n);
/*	n_print(n);
	printf(" - ");
	n_print(n);
	printf(" = ");
	printf("0000");
*/
	return 0;
}