DXT

```cpp
#include<stdio.h>
void AintoB(int *A,int *B,int &length);
void intoA(int *A,int jinzhi,int shuzi, int &length);
void AaddB(int *A,int jinzhi,int *B,int &length,int &step);
int judge(int *A,int &step,int &length);
int main(){
	int jinzhi,shuzi;
	scanf("%d%d",&jinzhi,&shuzi);
	int length = 0;
	int step = 0;
	int A[50];
	int B[50];
	intoA(A,jinzhi,shuzi,length);
	while(!judge(A,step,length)){
		AintoB(A,B,length);
		AaddB(A,jinzhi,B,length,step);
		if(step==30){
			printf("Impossible\n");
			return 0;
		}
	}
	printf("STEP=%d",step);
}
void intoA(int *A,int jinzhi,int shuzi,int &length){
	while(shuzi>0){
		A[length++] = shuzi%10;
		shuzi /= 10;
	}
}
void AintoB(int *A,int *B,int &length){
	for(int i=0; i<length; i++){
		B[i]=A[length-i-1];
	}
}
void AaddB(int *A,int jinzhi,int *B,int &length,int &step){
	step++;
	for(int i=0; i<length; i++){
		A[i] += B[i];
	}
	for(int i=length-1; i>=0; i--){
		if(A[i]>=jinzhi){
			if(i==0){
				length++;
				for(int j=length-1; j>=0; j--){
					A[j] = A[j-1];
				}
				A[0] = A[1]/jinzhi;
				A[1] %= jinzhi;
			}
			A[i-1] += A[i]/jinzhi;
			A[i] %= jinzhi;
		}
	}
}
int judge(int *A,int &step,int &length){
	
	for(int i=0; i<length; i++){
		if(A[i]!=A[length-i-1])return 0;
	}
	return 1;
}

```

0.0分

6 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

DXT

TA的其他文章

你可能喜欢

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

printf基础练习2 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C++代码）按照惯例的只有一行核心代码

汽水瓶（C语言代码）

回文数(二)-题解（C++代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

C语言训练-求素数问题（C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

A+B for Input-Output Practice (IV) （C++代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C++代码）

C语言训练-求1+2!+3!+...+N!的和（C语言代码）万恶的long long

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

【蟠桃记】（C语言代码）

DXT