ACM 加法问题

描述

给定正整数n，判断是否存在两个正整数a和b满足以下条件：①a+b=n；②a和b的位数一样；③a和b的所有位的数字都不一样。

如当n为6912时，a和b可以是1234和5678，也可以是5869和1043；当n为1239时，a和b可以是986和253。

输入

输入包含多组测试数据。每组输入仅一个正整数N（N<1000000）。

输出

对于每组输入数据，如果存在满足条件的a和b，请在一行内输出"YES"，否则请输出"NO"，详见样例。

样例输入1 

6912
2468
1239
89764

样例输出1

YES
NO
YES
NO

#include<cstdio>
#include<cstring>//memset函数需要的头文件
bool judge(int n, int m)//判断n和m即可
{
	int vis[10];
	memset(vis, 0, sizeof(vis));
	while (n&&m)
	{
		vis[n % 10]++;//标记n每一位的数
		vis[m % 10]++;//标记m每一位的数
		n /= 10;
		m /= 10;
	}
	if (n || m)//如果n或m此时有一个不为0，则表示n和m位数不一样
		return false;
	for (int i = 0; i<10; i++)
		if (vis[i] >= 2)//如果某位的数出现两次
			return false;
	return true;
}
int main()
{
	int n;
	while (scanf("%d", &n) != EOF)
	{
		int flag = 0;
		for (int i = 0; i<n; i++)
			if (judge(i, n - i))
			{
				flag = 1;
				break;
			}
		printf("%s\n", flag ? "YES" : "NO");
	}
	return 0;
}