东华复试70 回文数

70 回文数

作者: Turbo时间限制: 1S章节: 模拟

问题描述 :

若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。

  我们现在需要产生回文数,步骤如下:

给定一个10进制数56,将56加65(即把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(其中16进制数字为0-9与A-F),求最少经过几步可以得到回文数。
  如果在30步以内(包含30步)不可能得到回文数,则输出“Impossible!”

输入说明 :

两行,N与M

输出说明 :

如果能在30步以内得到回文数,输出“STEP=xx”(不含引号),其中xx是步数;否则输出一行”Impossible!”(不含引号)

输入范例 :

9
87
输出范例 :

STEP=6

/**



*/

#include <stdio.h>
#include <string.h>

char transfer_number[100];
int tempory ;
int huiwen(){

	//int length = strlen(transfer_number);
	int i;
	int j;
	for (i = 0, j = tempory- 1; i <= j; i++, j--){
		if (transfer_number[i] != transfer_number[j])
			return 0;
	}
	return 1;
}
void transfer(int N, int s){
	//10进制转换为对应的进制
	int temp = s;
	tempory = 0;

	while (temp){


		int t = temp%N;
		if (t >= 10 && t <= 15)
			transfer_number[tempory++] = 'A' + t - 10;
		else transfer_number[tempory++] = t;

		temp = temp / N;
	}
	transfer_number[tempory] = '\0';


}
int main(){

	int N;//N进制   M 数字 
	scanf("%d", &N);
	char M[100];
	scanf("%s", M);//M 数字 

	int i;
	int length = strlen(M);

	int sum = 0;//转换为10进制 存储在其中 
	if (N == 16){

		for (i = 0; i<length; i++)
		{
			if (M[i] >= 'A'&&M[i] <= 'F')
				sum = sum*N + (M[i] - 55);
			else sum = sum*N + (M[i] - '0');
		}

	}
	else {//非16进制 

		for (i = 0; i<length; i++)
			sum = sum*N + (M[i] - '0');

	}

	int count = 0;//总次数	
	while (count <= 30){

		int sum1 = 0;//从后往前的数据 
		int temp = sum;
		while (temp){
			sum1 = sum1 * 10 + temp % 10;
			temp = temp / 10;
		}
		int s = sum + sum1;
		transfer(N, s);
		count++;
		if (huiwen())
		{
			printf("STEP=%d\n", count);
			break;
		}
		else sum = s;
		memset(transfer_number, 0, sizeof(char));

	}
	if (count>30)
		printf("Impossible!\n");

	return 0;
}

占个坑,转换为对应的进制求回文数怎么都 不对啊

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值