PTA advanced 1024 Palindromic Number

//本题思路很简单,就是相加再判断是不是回文数字
//只不过数字太大,用基本类型存会溢出
//我的思路是用int数组,并且逆序存数字(方便相加)
//比如5678在数组中是data[0]=8 data[1]=7 data[2]=6 data[3]=5
//这样可以直接for(int i=0;i<size;i++),从个位起开始加
//而且方便处理相加后最高位有进位的情况,用size记录data的长度,只要data[size++]=jinwei就可以了

//ac
#include<stdio.h>
#include<cstring>
#define MAXN 60

bool IsPalindromic(int data[],int size){   //判断是否为回文数字
    for(int i=0;i<=size/2;i++){
        if(data[i]!=data[size-i-1]){
            return false;
        }
    }
    return true;
}

void increase(int data[],int* size){  //原数与逆序数相加
    int tmp[MAXN];
    for(int i=0;i<*size;i++){         //构造一个逆序数
        tmp[*size-i-1]=data[i];
    }
    int jinwei=0;                       
    for(int i=0;i<*size;i++){                //从个位起开始加
        int sum=data[i]+tmp[i]+jinwei;       //相同位相加并加上低位的进位
        data[i]=sum%10;
        jinwei=sum/10;
    }
    if(jinwei!=0){        //如果最高位有进位
        data[(*size)++]=jinwei;      //很容易扩增
    }
}
int main(){
    char str[MAXN];
    int m;
    scanf("%s %d",str,&m);
    int data[MAXN];
    int size=0;
    for(int i=strlen(str)-1;i>=0;i--){       //逆序保存
        data[size++]=str[i]-'0';
    }
    int cnt=0;
    while(cnt!=m){
        if(IsPalindromic(data,size)){
            for(int i=size-1;i>=0;i--){
                printf("%d",data[i]);
            }
            printf("\n");
            printf("%d",cnt);
            return 0;
        }
        cnt++;
        increase(data,&size);
    }
    for(int i=size-1;i>=0;i--){
        printf("%d",data[i]);
    }
    printf("\n");
    printf("%d",cnt);
}

感谢大家耐着性子看我的代码^_^,有不足的地方请多指教

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值