pat-1136. A Delayed Palindrome (20) 模拟

本可以java大数就能搞定的问题
当时用java写完答案明明对了提交总是答案错误
很是无语

题意

任给我们一个数
让我们对这个数进行翻转相加
如果加和是个回文数 就找到了程序出口
如果不是继续迭代
输出过程 如果迭代10次没有找到就输出特定信息

分析

就是模拟高精度加法
场上没想清楚为什么要那么加
两个数相加只可能比原数多进一位
完全可以用正序和逆序两个数组里一加
不必管 低位高位 对齐的情况
因为是一个数与自己的逆序相加 所以一定位数相同且从低位加还是从高位加结果相同
如果是不同数的加法或是乘法
我们需要从两个数的最高位置 向低位运算 因为高位为原数据的低位
所以最后再反向输出

code

#include<bits/stdc++.h>
using namespace std;
char a[1010],b[1010];
bool check(char aa[]){
    int len = strlen(aa);
    for(int i=0;i<len-1-i;i++){
        if(aa[i]!=aa[len-1-i])return 0;
    }
    return 1;
}//回文检验
int main()
{
    gets(a);
    bool f=0;
    int c=0;
    while(!check(a)){
        if( c==10 ){
            printf("Not found in 10 iterations.");
            f=1;
            break;
        }
        int lena = strlen(a)-1,tag=0;
        for(int i=lena;i>=0;i--){
            b[tag++] = a[i];
        }//将原数逆序 
        b[tag] = '\0';

        printf("%s + %s",a,b);
        int i,y = 0;
        for(i=0;i<=lena;i++){//模拟加法
            int dig = (a[i]-'0')+(b[i]-'0')+y;
            a[i] = '0'+dig%10;
            if(dig>9)y=1;
            else y = 0;
        }
        if(y)a[i] = '0'+y,a[++i] = '\0';//余数处理
        else a[i] = '\0';//行尾结束控制
        i--;//找回重点
        for(int j=0;j<i-j;j++){//把顺序换回来
            swap(a[j],a[i-j]);
        }       
        printf(" = %s\n",a);
        c++;
    }
    if(!f)printf("%s is a palindromic number.",a);
    return 0;
}