PTA A_1023 Have Fun with Numbers

798236606

传送门：https://pintia.cn/problem-sets/9 ... /994805478658260992

解：

1. #include<cstdio>
   
2. #include<cstring>
   
3. 
   
4. typedef struct BIGN{
   
5.     int num[1000];
   
6.     int len;
   
7.     bool is_neg;
   
8.    
   
9.     BIGN()
   
10.     {
    
11.         memset(num, 0, sizeof(num));
    
12.         len = 0;
    
13.         is_neg = false;
    
14.     };
    
15. }bign;
    
16. 
    
17. bign str2bign(char *s)
    
18. {
    
19.     bign a;
    
20.    
    
21.     a.len = strlen(s);
    
22.    
    
23.     if (s[0] == '-')
    
24.     {
    
25.         a.is_neg = true;
    
26.         a.len--;
    
27.         s++;
    
28.     }
    
29.    
    
30.     for (int i = 0; i < a.len; i++)
    
31.         a.num[i] = s[a.len - 1 - i] - '0';
    
32.         
    
33.     return a;
    
34. }
    
35. 
    
36. void print_bign(bign a)
    
37. {
    
38.     if (a.is_neg)
    
39.         putchar('-');
    
40.         
    
41.     for (int i = a.len - 1; i >= 0; i--)
    
42.         printf("%d", a.num[i]);
    
43. }
    
44. 
    
45. bign muti(bign a, int b)                 
    
46. {
    
47.     bign c;
    
48.     int carry = 0;
    
49.    
    
50.     if (!b)
    
51.     {
    
52.         c.len++;
    
53.         c.is_neg = a.is_neg;
    
54.         
    
55.         return c;
    
56.     }
    
57.    
    
58.     if (a.is_neg + (b < 0) == 1)
    
59.         c.is_neg = true;
    
60.         
    
61.     if (b < 0)
    
62.         b = -b;
    
63.         
    
64.     for (int i = 0; i < a.len; i++)
    
65.     {
    
66.         int temp = a.num[i] * b + carry;
    
67.         
    
68.         c.num[c.len++] = temp % 10;
    
69.         carry = temp / 10;
    
70.     }
    
71. 
    
72.     while (carry)
    
73.     {
    
74.         c.num[c.len++] = carry % 10;
    
75.         carry /= 10;
    
76.     }   
    
77. 
    
78.     return c;
    
79. }
    
80. 
    
81. void is_per(bign a, bign b)
    
82. {
    
83.     int hash_table[10] = {0};
    
84.    
    
85.     for (int i = 0; i < a.len; i++)
    
86.         hash_table[a.num[i]]++;
    
87.         
    
88.     for (int i = 0; i < b.len; i++)
    
89.         hash_table[b.num[i]]--;        
    
90.         
    
91.     for (int i = 0; i < 10; i++)
    
92.         if (hash_table[i])
    
93.         {
    
94.             puts("No");
    
95.             return;
    
96.         }
    
97.         
    
98.     puts("Yes");
    
99. }
    
100. 
     
101. int main(void)
     
102. {
     
103.     char s[25];
     
104. 
     
105.     scanf("%s", s);
     
106. 
     
107.     bign a = str2bign(s), b = muti(a, 2);
     
108. 
     
109.     is_per(a, b);
     
110.     print_bign(b);
     
111. }

复制代码