求助！！！全WA

P1015 [NOIP1999 普及组] 回文数

FYH666666 @ 2024-04-14 15:12:38

#include<bits/stdc++.h>
using namespace std;
char a[500];
int b[500],c[500],jw;
int n;
int cnt;
int main(){
    scanf("%d",&n);
    scanf("%s",a);
    int lon=strlen(a);
    for(int i=0;i<lon;i++){
        if(a[i]>='A'&&a[i]<='F') b[i]=a[i]-'A'+10;
        else b[i]=a[i]-'0';
        c[lon-i-1]=b[i];
    }
    /**/
    for(int i=1;i<=30;i++){
        cnt=0;
        jw=0;
        for(int j=0;j<lon;j++){
            if(b[j]==c[j]) cnt++;
            else break;
        }
        if(cnt==lon&&i<30){
            printf("STEP=%d",i);
            return 0;
        }
    2   if(i==29&&cnt!=lon){
            printf("Impossible!");
            return 0;
        }
        for(int j=0;j<lon;j++) b[j]+=c[j];
        for(int j=0;j<lon;j++){
            b[j]=(b[j]+jw)%n;
            jw=(b[j]+jw)/n;
        }
        while(jw>0){
            lon++;
            b[lon-1]=jw%n;
            jw/=n;
        }
        for(int j=0;j<lon;j++) c[j]=b[lon-j-1];
    }
    return 0;
}

by wei345 @ 2024-05-18 08:21:47

看看我的```cpp

include <iostream>

include <stdio.h>

include <cstring>//回文数

using namespace std;

char a1[300]; int a[300],b[300],len,m;

void into(){ //倒转操作 for(int i=1;i<=len;i++) b[i]=a[len-i+1]; }

bool po(){ //判断是否回文 for(int i=1;i<=len;i++) if(a[i]!=b[i]) return false; return true; }

void solve(int t){ if(t>30){ cout<<"Impossible!"<<endl; return ; } into(); if(po()){ cout<<"STEP="<<t<<endl; return ; } int x=0; for(int i=1;i<=len;i++){ a[i]=a[i]+b[i]+x; x=a[i]/m; a[i]%=m; } a[len+1]=x; while(a[len+1]>0) len++; //重新判断长度

solve(t+1);

}

int main(){ cin>>m; scanf("%s",a1); len=strlen(a1); for(int i=0;i<len;i++){ if(a1[i]>='0' && a1[i]<='9') a[len-i]=a1[i]-'0'; else a[len-i]=a1[i]+10-'A'; } solve(0); }