[code] PTA 胡凡算法笔记 DAY052

题目 A1023 Have Fun with Numbers

• 题意
  输入一个数，判断两倍后的数字是否含有和原来数相同的数字及个数。输出Yes or No及两倍后的结果。

• 思路

1. 构建大整数结构体
2. 字符串输入，转换为大整数类型
3. *2函数实现，这里我主要通过首数字>=5时会lenth + 1
4. 判断是否两个数所含数字相同，这里我采用的是排完序之后遍历的方式。也可以采用开一个数组，一个加一个减的方式，最后去判断是否是0的方式。

• Code in C++

#include <cstdio>
#include <cstring>
#include <algorithm>

const int maxn = 21;
struct biginteger{
    int lenth;
    int num[maxn];
    biginteger()
    {
        lenth = 0;
        for (int i = 0; i < maxn; ++i)
            num[i] = 0;
    }
}origin, result;

// 字符串转biginteger
biginteger str2num(char *str)
{
    biginteger result;
    int lenth = strlen(str);
    result.lenth = lenth;
    for (int i = 0; i < lenth; ++i)
        result.num[i] = str[i] - '0';

    return result;
}

// 两倍
void twice(biginteger input, biginteger &result)
{
    if (input.num[0] >= 5)
        result.lenth = input.lenth + 1;
    else
        result.lenth = input.lenth;

    int inc = 0;
    int i = input.lenth - 1, j = result.lenth - 1;
    for(; i >= 0; --i, --j)
    {
        int tmp = input.num[i] * 2 + inc;
        result.num[j] = tmp % 10;
        inc = tmp / 10;
    }

    if (j == 0) result.num[j] = inc;
}

// 判断是否数字包含完全相同
bool isYes(biginteger a, biginteger b)
{
    if (a.lenth != b.lenth) return false;
    std::sort(a.num, a.num+a.lenth);
    std::sort(b.num, b.num+b.lenth);
    for (int i = 0; i < a.lenth; ++i)
        if (a.num[i] != b.num[i]) return false;

    return true;
}

int main()
{
    char str[21];
    scanf("%s", str);
    origin = str2num(str);
    twice(origin, result);
    if (isYes(origin, result)) printf("Yes\n");
    else printf("No\n");
    for (int i = 0; i < result.lenth; ++i)
        printf("%d", result.num[i]);
    return 0;
}

---

小结

• 判断两个数所含数字是否相同：采取开一个数组，一个加一个减的方式