用C语言实现整形数据的数位分离和逆序输出

1.引例
博主在刷2015年第六届蓝桥杯的真题时碰到这样一个题：

有些数字的立方的末尾正好是该数字本身。
比如：1,4,5,6,9,24,25,....
请你计算一下，在10000以内的数字中（指该数字，并非它立方后的数值），符合这个特征的正整数一共有多少个。
请提交该整数，不要填写任何多余的内容。

当时第一次看这道题的时候觉得是一道非常简单的题目，写了个代码直接把个位分离出来，判断是否和i相等，编译运行，WAWAWA!
博主百思不得其解，看了下答案，哈哈哈哈，原来题目中说的立方的末尾并不是指最后一位，而是从最后一位开始的任意位，突然觉得自己像一个沙雕。

#include <stdio.h>
#include <math.h>
typedef long long ll;
int mypow(int a,int n)  //求a的n次方 
{
	int i;
	int ret=1;
	for(i=1;i<=n;i++)
		ret*=a;
	return ret;
}
int main()
{
	ll i;
	ll ans=0;   //结果总数 
	ll temp,curnum,digit;   //temp-i^3 curnum-从后向前逐位累加求和结果 digit-数位标记 
	for(i=1;i<=10000;i++)
	{
		temp=i*i*i;
		curnum=0;
		digit=0;
		while(temp!=0)
		{
			curnum+=((temp%10)*mypow(10,digit++));
			temp/=10;
			if(curnum==i)
			{
				printf("%lld %lld\n",i,i*i*i);
				ans++;
				break;
			}
		}
	}
	printf("ans = %lld\n",ans);
	return 0;
} 

这是题目给的参考代码，我看了这个代码后在想这个C语言中不是有pow函数吗，还自己定义一个mypow函数干什么，然后就把mypow函数改成了pow函数，WAWAWA!
这就让我想不通了，同样是求a的n次方怎么，pow就不行呢，后来找了大二的龚大侠来探讨这个问题，之见大侠三下五除二，坐在电脑边debug起来，后来给我讲解pow函数的内部组成原理，哦，原来是这样，当i到一定范围的时候，对i求3次幂会超过范围，所以得不到正确的结果。
2.数位分离
废话少说，接下来我们从这个代码中提取数位分离的算法，这里的数位分离指的是从最后一位开始，依次输出该数末尾的数字。
下面是实现代码

void separate(int n){
	int curnum = 0;      //定义一个变量代表每次要输出的数字
	int digit = 0;       //定义一个变量控制每次循环10的指数
	while(n){
		curnum += (n % 10) * pow(10, dight++);
		n /= 10;
		printf("%d\n", curnum);
	}
}

这个代码非常的巧妙，定义一个digit代表每次循环要乘10的digit次幂，实现每次分离出的个位，作为curnum的最高位。
3.逆序输出
逆序输出是我突然想到的一个的一个对整形数据操作的方法，要求把一个整形数据变成一个从最后一位开始的另一个整形数据，比如153，变成351，100变成1。
和上面的数位分离比起来还是比较简单的，下面是实现代码

void reverse(int n){
	int sum = 0;
	while(n){
		sum += sum * 10 + n % 10;
		n /= 10;
	}
	printf("%d\n", sum);
}

这应该是我见过的最简单的逆序输出的实现代码，下面我们来讨论一下，
153是不是可以拆成15*10+3，而15又可以拆成1*10+5，有没有点感觉，是不是一个循环乘10的过程，所以我们要把153变成351，只需从个位开始，每次循环乘10加上分离出的个位即可。