标签：否则 测试 lse font 正整数 center 存在 text strong
发布时间: 2018年4月9日 15:11 最后更新: 2018年4月9日 18:08 时间限制: 1000ms 内存限制: 128M
给定正整数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"，详见样例。
6912
2468
1239
89764
YES
NO
YES
NO
#include <cstdio> #define ll long long int weishu(ll a) { int ans = 0; while (a) { ans++; a = a / 10; } return ans; } int juge(ll aa, ll bb) { int i, j; int a[10]; int cur = 0; while (aa) { a[cur++] = aa % 10; aa = aa / 10; } while (bb) { a[cur++] = bb % 10; bb = bb / 10; } for (i = 0; i < cur-1; i++) { for (j = i+1; j < cur; j++) { if (a[i] == a[j]) { return 0; } } } return 1; } int main() { ll n; while (scanf("%lld", &n) != EOF) { ll i, j; int flag = 0; ll aa, bb; if (weishu(n) == 1) { if(n!=0&&n!=1&&n!=2)flag = 1; } else if (weishu(n) == 2) { for (aa = 1; aa < n; aa++) { bb = n - aa; if (weishu(aa) == weishu(bb)) { if (juge(aa, bb)) { flag = 1; break; } } } } else if (weishu(n) == 3) { for (aa = 50; aa < n; aa++) { bb = n - aa; if (weishu(aa) == weishu(bb)) { if (juge(aa, bb)) { flag = 1; break; } } } } else if (weishu(n) == 4) { for (aa = 550; aa < n; aa++) { bb = n - aa; if (weishu(aa) == weishu(bb)) { if (juge(aa, bb)) { flag = 1; break; } } } } else if (weishu(n) == 5) { for (aa =5550; aa < n; aa++) { bb = n - aa; if (weishu(aa) == weishu(bb)) { if (juge(aa, bb)) { flag = 1; break; } } } } else if (weishu(n) == 6) { for (aa = 55550; aa < n; aa++) { bb = n - aa; if (weishu(aa) == weishu(bb)) { if (juge(aa, bb)) { flag = 1; break; } } } } if (flag)printf("YES\n"); else { printf("NO\n"); } } return 0; }
2018-04-11
标签：否则 测试 lse font 正整数 center 存在 text strong
原文地址：https://www.cnblogs.com/00isok/p/8798486.html
