题目内容:
请注意,数字 123456789 是一个 9 位数字,完全由 1 到 9 的数字组成,没有重复。将其加倍,我们将得到 246913578,这恰好是另一个 9 位数字,恰好由 1 到 9 的数字组成,只是排列不同。如果我们再次加倍,请检查结果!
现在您应该检查是否有更多具有此属性的数字。也就是说,加倍给定 k 位数字,您要判断所得数字是否仅由原始数字中的数字排列组成。
输入格式:
每个输入包含一个测试用例。每个测试用例包含1个不超过20位的正整数。
输出格式:
对于每个测试用例,如果将输入数值加倍,得到的数值仅包含原始值中的数字的排列,则首先在一行中打印“Yes”,否则打印“No”。然后在下一行中打印双倍的数字。
输入样例:
1234567899
输出样例:
Yes
2469135798
题目注意点:
因为输入的是一个不超过20位的数,计算过程中还需将这个数字翻倍,我们的long long int类型的取值范围是[-2^63,2^63-1],也就是-9223372036854775808(-2^63)到9223372036854775807(2^63-1)之间的整数,还是无法满足本题的边界范围。所以我们只能模拟家加倍的计算过程来写算法。特别需要注意的是翻倍后生成的字符串数组一定要主动在最后一个字符结尾处手动添加’\0’,否则拿不到全部得分点。
答题代码:
#include <stdio.h>
#include <string.h>
#define maxlen 21
int main() {
char num[maxlen];
fgets(num, maxlen, stdin);
num[strcspn(num, "\n")] = '\0'; // 去除换行符
int len = strlen(num);
char doublenum[maxlen];
int carry = 0, flag = 1;
if (num[0] > '4') {
flag = 0;
}
for (int i = len - 1; i >= 0; i--) {
int digit = num[i] - '0';
int double_digit = digit * 2 + carry;
doublenum[i] = double_digit % 10 + '0';
carry = double_digit / 10;
}
doublenum[len] = '\0';
if (flag) {
int count1[10] = {0};
int count2[10] = {0};
for (int i = 0; i < len; i++) {
count1[num[i] - '0']++;
count2[doublenum[i] - '0']++;
}
for (int i = 0; i < 10; i++) {
if (count1[i] != count2[i]) {
flag = 0;
break;
}
}
}
if (flag) {
printf("Yes\n");
} else {
printf("No\n");
}
if (num[0] > '4') {
printf("1");
}
printf("%s\n", doublenum);
return 0;
}