浙大PAT 1024题 1024. Palindromic Number

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

Sup_Heaven

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

阅读量802

点赞数

CC 4.0 BY-SA版权

分类专栏：浙大pat

本文链接：https://blog.youkuaiyun.com/Sup_Heaven/article/details/18983921

浙大pat 专栏收录该内容

56 篇文章

订阅专栏

本文介绍了一种通过字符串操作实现回文数求解的方法，包括字符串反转、判断是否为回文数及两字符串相加的功能。适用于输入一个数字并进行特定步数的处理直至得到回文数的应用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<string.h>
void myReverse(char* str){
  int i,j;
  int len=strlen(str);
  if(len%2){
    i=len/2;
    j=len/2;
  }
  else{
    i=len/2-1;
    j=len/2;
  }
  for(;i>=0&&j<len;i--,j++){
    char tmp=str[i];
    str[i]=str[j];
    str[j]=tmp;
  }
}
int isPNumber(char* str){
  int i,j;
  int len=strlen(str);
  if(len%2){
    i=len/2;
    j=len/2;
  }
  else{
    i=len/2-1;
    j=len/2;
  }
  for(;i>=0&&j<len;i--,j++){
    if(str[i]!=str[j]) return 0;
  }
  return 1;
}
void strAdd(char* a,char* b,char* sum){
  int i,jin=0;
  int len=strlen(a);
  for(i=0;i<len;i++){
    sum[i]='0'+(a[i]-'0'+b[i]-'0'+jin)%10;
    jin=(a[i]-'0'+b[i]-'0'+jin)/10;
  }
  if(jin){
    sum[len]='0'+jin;
    sum[len+1]='\0';
  }
  else{
    sum[len]='\0';
  }
}
int main(){
  int i,step;
  char num[10000],rnum[10000],sum[10000];
  scanf("%s %d",num,&step);
  if(isPNumber(num)){
    printf("%s\n0\n",num);
    return 0;
  }
  for(i=1;i<=step;i++){
    strcpy(rnum,num);
    myReverse(rnum);
    strAdd(num,rnum,sum);
    if(isPNumber(sum)){
      printf("%s\n%d\n",sum,i);
      break;
    }
    strcpy(num,sum);

  }
  if(i==step+1){
    myReverse(sum);
    printf("%s\n%d\n",sum,step);
  }
  return 0;
}