数据分离与结合算法之倒序输出

#define _CRT_SECURE_NO_WARNINGS//vs编译器去除scanf的警告
#include<stdio.h>
//倒叙输出，输入12345，输出54321，输入的位数不定
int get_digit(int digit);
int getlg_n(int n);
int final_operate(int num, int wei);
int main(void)
{
    int num;
    scanf("%d", &num);
    int wei=get_digit(num);
    printf("%d\n", final_operate(num, wei));
    return 0;
}
/*得到输入数字的位数*/
int get_digit(int digit)
{
    int bit_cout = 0;
    while (digit)
    {
        bit_cout++;
        digit /= 10;
    }
    return bit_cout;
}
/*得到10的几次方*/
int getlg_n(int n)
{
    int res = 1;
    for (int i = 0; i < n; i++)
    {
        res *= 10;
    }
    return res;
}
/*完成算法
num:输入的数字
wei:求得的位数
return：最终的翻转数字
*/
int final_operate(int num,int wei)
{
    int turn_bit = 0, final_num = 0;
    for (int i = 0; i < wei; i++)
    {
        turn_bit = num % 10;//得到最后一位
        num /= 10;//为了得到每个数字做的约束
        final_num += turn_bit*getlg_n(wei - 1 - i);//思考为什么要wei-1-i
                                                //其实属于小学找规律的题
    }
    return final_num;
}

上面的算法可以达到目的，备注也比较清晰了，但这属于基础级。

我们要翻转，首先要数据分离，求得输入数字的位数，求输入数字位数就是一个简单的分离，而我们要想使用最后的数据，又需要结合。

下面展示一个同样达到效果的程序，出自GF之手（^(*￣(oo)￣)^）；

#include<stdio.h>  
int main()
{
    int n;
    scanf("%d", &n);
    while (n) {
        printf("%d", n % 10);
        n /= 10;
    }
    printf("\n");
    return 0;
}

这份代码非常简洁的完成了要求，倒序输出，但却是毫无意义的。

第一，这个只是单纯的输出，没有真正可利用的数据，只有分离没有结合；

第二，写了这个代码之后，以后需要类似代码还是得重新写，比如我需要倒序之后加10.1输出；

第三，复用性不够，也就是第二点提出的问题，我们需要写出一个算法之后，在以后的代码开发过程中可以复用，所以应该把他们封装成函数接口供以调用。。。

 

数学高手些的实现方法：

 

#define _CRT_SECURE_NO_WARNINGS//vs编译器去除scanf的警告

#include<stdio.h>  
int main()
{
    int n;
    scanf("%d", &n);
    int final_num = 0,wei;
    while (n) 
    {
        final_num *= 10;//循环乘10，为了实现后面的加法得到最终结果
        wei = n % 10;//取最后一位
        final_num += wei;//每次循环都需要乘以10再加上来，也就是把分离的过程提到一步完成
        n /= 10;
    }
    printf("%d\n",final_num);
    return 0;
}

 

这个需要一定的数学思维，分析算法并有自己的设计思想。

算法，是一步步锻炼起来的。