PTA A_1024 Palindromic Number

798236606

传送门：https://pintia.cn/problem-sets/994805342720868352/problems/994805476473028608

解：
大整数运算

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

复制代码