【回文数(二)】 （C语言代码）

解题思路:

注意事项:

参考代码:

#include<stdio.h>
#include <string.h>
#define N 200
void reverse(char a[],char b[])  //逆序函数,把字符串a逆序存放到字符数组b中
{
    int i,j,len;
    len=strlen(a);
    for(i=0,j=len-1;i<len;i++,j--)
        b[i]=a[j];
    b[i]='\0';
}
int huiwen(char a[])    //判断字符串a是否是回文函数,是返回1,否返回0
{
    int i,j,len;
    len=strlen(a);
    for(i=0,j=len-1;i<j;i++,j--)
        if(a[i]!=a[j])
            return 0;
    return 1; 
}
int change(char c)  //转换为数字 
{
	int ta;
	if( c>='0' && c<='9' ) 
       	ta=c-'0';
    else if( c>='a' && c<='z' )
      	ta=c-'a'+10;
    else if( c>='A' && c<='Z' )
       	ta=c-'A'+10;
    return ta;	
}
int main()  
{
    char shiliu[]="0123456789ABCDEF";
	char a[N],b[N],c[N];
    int i,step=0,carry,len;
    int base,ta,tb,tc;
    scanf("%d",&base);  //输入进制
    getchar();
    scanf("%s",a);     //输入数字字符串
    if(huiwen(a))
    {
        printf("STEP=0");
        return 0;
    }  
    while(1)
    {
        step++;       
        if(step>30) break;   //超过30步,则退出
        carry=0;         //进位初始值为0
        len=strlen(a);
        reverse(a,b);        //把字符串a逆序存放到字符数组b中
        for(i=0;i<len;i++)   //a+b并存放到数组c中,注意进位
        {      
            ta=change(a[i]);
			tb=change(b[i]); 
			tc=ta+tb+carry;
            carry=tc/base;
            c[i]=shiliu[tc%base];
        }
        if(carry==1)      //如果最后有进位,则把进位放到数组c中
        {
            c[len++]='1';
        }
        c[len]='\0';     //字符串结束标志
        if(huiwen(c)) break;    //如果c是回文,则结束
        reverse(c,a);        //把字符串c逆序存放到字符数组a中
    }
    if(step<=30)
        printf("STEP=%d",step);
    else
        printf("Impossible!");
    return 0;
}