描述
给定正整数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;
}