《华为机试在线训练》之数字颠倒

一，题目要求：

    1，题目描述：输入一个整数，将这个整数以字符串的形式逆序输出，程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001

    2，输入描述：输入一个int整数

    3，将这个整数以字符串的形式逆序输出

    4，输入例子：1516000

    5，输出例子：0006151

二，题目分析：

      1，第一种情况

       当我拿到这个题目的时候我下意识地想到使用数组来进行算法编写，但是后来考虑了一下，如果使用数组则数组的大小无法界定和分配，而且还很麻烦。在这里可以试验一下，使用数组的时候怎么编写程序：

      

#include <stdio.h>
#include <stdlib.h>
#include <string.h>  
int main(void)
{    char    str[10];  
	  int     i, j;    
	  char    tmp;     
      while (scanf("%s", str) == 1) 
     { // 连续输入字符串给str变量,遇到EOF结束       
             i = strlen(str);       
             i--;  // 求结束符'\0'前一个位置       
          	 for (j = 0; j < i; j++, i--) 
        	 {//字符串反转            
	               tmp = str[i];            
	               str[i] = str[j];           
	               str[j] = tmp;       
	         }       
	         printf("%s\n", str);   
	}    
	 return 0;
 }

    我们可以看到这个就是使用数组交换位置次序实现的顺序颠倒，我们可以看看图1中的结果，似乎是实现了题目的要求，但是大家看看图2中一旦输入位数变多，则出现数组越界，产生错误的情况。

                                

                                                                                                  图1 结果图

                              

                                                                       图2   输入位数过大数组越界的情况

       2，第二种情况，可能有些人想到了通过求余数，将每一位的数都存到数组，再依次打印，但是在输入的过程中没有考虑到如果首位是0的情况下该怎么办呢，看代码

        

#include<stdio.h>
int some(int c)
{
int i,j;
j=0;
while(c/10!=0)
{  i=c%10;
   j=j*10+i ;
   c=c/10;
}
   j=j*10+c;
   return(j);
}
int main(void)
{int a;
scanf("%d",&a);
printf("%d\n",some(a));
return 0;
}

          如图3结果大家可以看到

                                       

                                                                                  图3   运行正确结果图

                                       

                                                                              图4  没有考虑到输入有0的情况

      从图4和图5中可以看到问题所在了，对于这个题目考虑的还是不够完全。同样下面这个方法也是跟这个类似也会出现同样的问题。

       

#include<stdio.h>

int main()
{
    int num, temp = 0;
    scanf("%d", &num);
    while(num){
        temp = temp * 10 + num % 10;
        num /= 10;
    }
    printf("%d", temp);
    return 0;
}

3， 本人的解法

        在我最开始看到题目的时候我也想过用数组，但是前面都讨论了这些情况，所以我第一时间想到了使用递归来进行解答。关于递归的一些知识可以参考我的博文：点击打开链接  http://blog.csdn.net/huangchijun11/article/details/61199115  大家可以看一看递归的一些知识和解答。在这里就不详细介绍，把代码贴出来，大家看一看吧，代码很简单。

     

#include <stdio.h>

void print()
{
   char a;
    scanf("%c",&a);
    if(a >='0'&&a <='9') print();
   if(a >='0'&&a <='9') printf("%c", a);
}
int main()
{
    print();
    return 0;
}

      运行结果如图5、6、7所示：

                                    

                                                                                                       图 5  结果1，正确输出

                                   

                                                                                   图6  结果2，有0的情况也正确输出图

                                   

                                                                                               图7   结果3 大位数数据的也正确输出