码蹄集——购买数字（附完整代码）

 一.具体题目如下：

二.本题难点

1.可输入数字过大，超出了int型数据的范围；（因此无法计算不超过n的最大回文数进而得出答案），同样的输出数值也过大无法用int型变量直接输出。

2.输入有前导零，即如果n=989，则可以输入”000989“。（因此无法直接获得n的实际数值）

三.针对难点的解决办法

针对难点1：可将输入数据用字符数组（本题中命名为str[]）来接收；输出也可以用数组一位一位的输出

针对难点2：对数组str接收的值进行处理：（1）从str[0]开始，判断值是否等于0（str[0]=='0'）将前面的前导零全部清除（本题具体方法：修改整数n的总位数）；（2）将没有前导零的每一个数值转化为一个整型数据并存储在整型数组中（方法：利用ASCII码的特性，以 将str[0]转化为整数 为例：str[0]-'0'）

四.具体写代码遇到的问题

1.初期设想：对10，100……等数据进行单独处理，在使用pow函数时，返回值一直为0。（即出现了pow（10，3）=0的错误）（不过本人后来没有采用这种单独的处理方式）

原因：pow函数接收和返回的都是float型数据；

解决办法：自己写了一个接收和返回都是int的pow函数。

//接收和返回整型的计算a的y次方的函数
int poww(int a,int b)
{
    int fin=1;
    for(int i=0;i<b;i++)
    {
        fin*=a;
    }
    return fin;
}

五.代码思路

注意：本题代码中n表示的是整型数据的位数，而不是接受的整形数据。下面解释中为了清晰用m表示整型数据位数

首先：（接收数据+对数据进行初步处理）用字符型str数组接收输入的数据，利用strlen函数计算接收的有效数据的位数m。检测前导零，然后更新m，使m表示数据的实际位数。对于实际数值，将每一位减去‘0’，即可将每一位字符型值转化为int型数值，将实际数值存储在int型数组now中。（now[i]:表示该数据从低位开始计数的第i位数据，例如：实际数据为648，则now[1]=8，now[2]=4，now[3]=6）

//部分实现代码  

scanf("%s",&str);//s接收数据str

n=strlen(str);//计算字符串接收的有效数据的长度

     for(i=0;i<n;i++)//重置n
     {
         if(str[i]=='0')//检测前导零，每检测到一个数据长度都减一
             n--;
         else//遇到第一个非零数据，即前导零检测完，退出循环
            break;
     }

     for(int j=n;j>0;j--)//now[i]存储第i位的数字（i从低位向高位数）
     {
         now[j]=(str[i++]-'0');

     }

然后：（获得回文数列）1.先单独处理最高位和其对称位，即第m位和第1位。

            单独处理原因：在处理最高位的时候，可能最高位最后会变为0，导致实际位数m减少。

          处理办法：（1）如果第1位大于或者等于第m位，则直接将第一位数据改为最高位数据（即                                                                                          now[1]=now[m]）

                              否则，从次低位开始沿着最高位的方向寻找可以借位的数值，在此过程中如果  

                                        遇到0则将其置为9（因为肯定可以借到），遇到非零的第一位数则将其

                                        值减1，退出借位过程。

                               （2） 借位成功后，需要检测最高位是否为0，如果为0，则更新位数m。

          2.再依次往后处理直到第m/2位，这里的处理则只需要进行上面的处理办法中的（1）步骤

最后：将now数组中的数据从高位一位一位输出即为答案。

六.具体实现代码

代码解释：

变量：n:存放接收的数据的实际位数              fin:存放最后结果      now:存放实际数据

函数：

1.int big(int *now,int n)//检测是否出现前导零，并返回现在的数据位数；是对最高位处理的一个过渡函数

2.void isPali(int *now,int n,int i)//对now中存储的n位数据，从第i位开始处理（i表示高位）

3.int getcor(int *now,int n)//单独处理最高位，调用函数2处理最高位和最低位，然后调用函数1更新数据位数m

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


int main()
{
     int n,fin=0,i=0;
     char str[200];
     int now[200];
     scanf("%s",&str);//接收数据str
     n=strlen(str);//计算字符串长度

     for(i=0;i<n;i++)//重置n
     {
         if(str[i]=='0')
             n--;
         else
            break;
     }

     for(int j=n;j>0;j--)//now[i]存储第i位的数字
     {
         now[j]=(str[i++]-'0');

     }


    n=getcor(now,n);//单独处理最高位
for(int j=n-1;j>=n/2;j--)
    isPali(now,n,j);

     for(int j=n;j>0;j--)
        printf("%d",now[j]);

}

int big(int *now,int n)//处理最高位
{

      for(int j=n;j>0;j--)
     {
         if(now[j]==0)
            n--;
         else break;
     }

    return n;
}

int getcor(int *now,int n)
{
    isPali(now,n,n);//单独处理最高位
    if(n!=big(now,n))
    {
         n=big(now,n);
         getcor(now,n);
     }
     return n;

}
void isPali(int *now,int n,int i)//i是高位
{
    if(now[i]<=now[n-i+1])
    {
        now[n-i+1]=now[i];
    }else{
       for(int j=n-i+2;j<=i;j++)
       {
           if(now[j]==0)
             now[j]=9;
           else{
            now[j]--;
            now[n-i+1]=9;
            break;
           }

       }
       n=big(now,n);
        now[n-i+1]=now[i];

       }


}

int poww(int a,int b)
{
    int fin=1;
    for(int i=0;i<b;i++)
    {
        fin*=a;
    }
    return fin;
}

七.运行结果