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