bjfuoj加法问题

描述

给定正整数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<iostream>
#include<cstring>
#include<vector>
#include<algorithm>

using namespace std;
bool judge(int n, int m)
{
	int jishu[10];//存储每个数字出现的次数
	memset(jishu, 0, sizeof(jishu));
	while (n > 0 && m > 0)
	{
		jishu[n % 10]++;//记录出现的次数
		jishu[m % 10]++;//出现一次对应的数组加1
		n = n / 10;
		m = m / 10;
	}
	if (n || m)//如果n或m此时有一个不为0，则表示n和m位数不一样
		return false;
	for (int i = 0; i < 10; i++) {
		if (jishu[i] >= 2) return false;//一个数字出现超过两次
	}
	return true;
}
int main()
{
	int n;
	while (cin >> n) {
		bool flag = false;
		for (int i = 0; i < n; i++)
		{
			if (judge(i, n - i))flag = true;
		}
		flag ? cout << "YES" << endl : cout << "NO" << endl;
	}
	return 0;
}