刷题记录:牛客NC16786或NC16811

本博客记录在牛客网的刷题学习记录
传送门:题目地址
具体问题

若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。
例如：给定一个10进制数56，将56加56（即把56从右向左读），得到121是一个回文数。
又如：对于10进制数87：
STEP1：87+78  = 165                  STEP2：165+561 = 726
STEP3：726+627 = 1353                STEP4：1353+3531 = 4884
在这里的一步是指进行了一次N进制的加法，上例最少用了4步得到回文数4884。
写一个程序，给定一个N（2<=N<=10或N=16）进制数M（100位之内），求最少经过几步可以得到回文数。如果在30步以内（包含30步）不可能得到回文数，则输出“Impossible!”
进制N>10时，使用大写'A'字母表示10，'B'表示11,...,'E'表示16

my_code:

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <vector>
#include <map>
#include <set>
#include <queue>
#include <string.h>
#include <string>
using namespace std;
typedef long long ll;
#define inf 0x3f3f3f3f
#define root 1,n,1
#define lson l,mid,rt<<1
#define rson mid+1,r,rt<<1|1
inline ll read() {
	int x=0,w=1;char ch=getchar();
	for(;ch>'9'||ch<'0';ch=getchar()) if(ch=='-') w=-1;
	for(;ch>='0'&&ch<='9';ch=getchar()) x=x*10+ch-'0';
	return x*w;
}
//M用来记录翻转前得字符,N用来记录进位,MM用来记录翻转后的字符
char M[200];int N;
char MM[200];
#define maxn 1000000
//判断是不是回文字符
bool check(char str[200]){
	for(int i=0;i<=strlen(str)/2-1;i++) {
		if(str[i]!=str[strlen(str)-i-1]) return false;
	}
	return true;
}
//ans用来记录累加之后的值,因为是N进制运算,所以用类似高精加的方法累加
int ans[200];
int main() {
	cin>>N>>M;int j=0;int flag=0;
	while(1) {
		if(check(M)==true) {
			flag=1;
			break;
		}
		if(j>=30) break;
		int jw=0;
		for(int i=0;i<strlen(M);i++) MM[i]=M[strlen(M)-i-1];
		int aa,bb;int lenans;
		for(int i=0;i<strlen(M);i++) {
		//可能是16进制,所以转化为数字进行运算
			if(M[i]>='A') aa=M[i]-'A'+10;
			else aa=M[i]-'0';
			if(MM[i]>='A') bb=MM[i]-'A'+10;
			else bb=MM[i]-'0';
			ans[i]=aa+bb+jw;
			jw=ans[i]/N;
			ans[i]%=N;
			if(i==strlen(M)-1&&jw>0) {
				ans[i+1]=jw;
				lenans=strlen(M)+1;
			}else {
				lenans=strlen(M);
			}
		}
		//清空M数组
		memset(M,'\0',sizeof(M));
		for(int i=0;i<lenans;i++) {
		//因为可能是16进制,所以大于等于10的要进行转化
			if(ans[lenans-1-i]>=10) {
				M[i]=ans[lenans-i-1]-10+'A';
			}else {
				M[i]=ans[lenans-1-i]+'0';
			}
		}
		j=j+1;
	}
	if(flag==1) cout<<"STEP="<<j<<endl;
	else cout<<"Impossible!"<<endl;
	return 0;
}
/*
10 
87
*/