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