PAT 1024 Palindromic Number

最新推荐文章于 2023-05-02 22:52:08 发布

weixin_33778778

最新推荐文章于 2023-05-02 22:52:08 发布

阅读量44

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/yangce/archive/2012/06/12/2546481.html

本文介绍了一个简单的PAT算法题目，该题目要求通过翻转一个大数并与其原数相加来找到最近的回文数。通过C语言实现，文章提供了完整的代码示例，并解释了如何进行大数操作。

http://pat.zju.edu.cn/contests/pat-practise/1024

简单大数

 1 #include <stdio.h>
 2 #include <string.h>
 3 char ori_str[100],trans_str[100];
 4 char temp[100];
 5 int K;
 6 
 7 void trans(char *str)
 8 {
 9     int i=strlen(str);
10 
11     int j;
12     for(j=0;j<i;j++) {
13         trans_str[j]=ori_str[i-1-j];
14     }
15     trans_str[i]='\0';
16 }
17 
18 bool check(char *str)
19 {
20     char t[100];
21     int i=strlen(str);
22     int j=0;
23     for(j=0;j<i;j++) {
24         t[j]=str[i-1-j];
25     }
26     t[i]='\0';
27 
28     return strcmp(str,t)==0;
29 }
30 
31 
32 void calc(char *str1,char *str2)
33 {
34     int i=strlen(str1);
35 
36     int j;
37     int c=0;
38     for(j=0;j<i;j++) {
39         int m=str1[j]-'0'+str2[j]-'0'+c;
40         temp[j]=(m%10)+'0';
41         c=m/10;
42     }
43     if(c) {
44         temp[j]=c+'0';
45     }
46     temp[j+1]='\0';
47 }
48 int main()
49 {
50     scanf("%s%d",ori_str,&K);
51     
52     if(check(ori_str)) {
53 
54         printf("%s\n",ori_str);
55         printf("0\n");
56         return 0;
57 
58     }
59 
60     int i;
61     for(i=1;i<=K;i++) {
62 
63         trans(ori_str);
64         calc(ori_str,trans_str);
65 
66         if(check(temp)) {
67             printf("%s\n",temp);
68             printf("%d\n",i);
69             break;
70         } else if (i==K) {
71         //    printf("%s\n",temp);
72             int j;
73             for(j=strlen(temp)-1;j>=0;j--) {
74                 putchar(temp[j]);
75             }
76             putchar('\n');
77             printf("%d\n",i);
78         }
79         strcpy(ori_str,temp);
80     }
81     return 0;
82 }