回文距离求解

基于上面一篇博文的代码设计求的某个数的回文距离，所谓回文距离就是给定一个数，求这个数离与他最近的那个回文数的距离，例如123的回文距离为2，因为离123最近的回文数为121，所以123的回文距离为2，代码如下：

#include <iostream>
#include <strstream>
#include <math.h>
using namespace std;

bool fun(int);
void main()
{
	int val,val1,val2,result,flag;
	do{
		cout<<"please enter val: ";
		cin>>val;
		val1=val;val2=val;
		while(!fun(val1))
		{
			val1++;
		}
		while((!fun(val2)) && (val2>0))
		{
			val2--;
		}
		result=((val-val2)<(val1-val))?(val-val2):(val1-val);
		cout<<"the result is: "<<result<<endl;
		cout<<"do you want to continue: 1(yes);0(no)";
		cin>>flag;
	}while(flag);
}

bool fun(int x)
{
	int num=0;
	int val_old1=x; //保存x的一个副本
	int val_old2=x; //保存x的一个副本
	for(;x!=0;x=x/10) //计算x是几位数
	{
		num++;
	}
	int *element=new int[num]; //用来存放x各位上的数值
	
	for(int i=0;i<num;i++)
	{
		element[i]=val_old1-val_old1/10*10;
		val_old1=val_old1/10;
	}
	int val_new=0;
	for(int i=0;i<num;i++)
	{
		val_new+=element[i]*pow(10.0,num-1-i);
	}

	if(val_new==val_old2)
	{
		return true;
	}
	else
	{
		return false;
	}
}

上面的代码便可求得某个数的回文距离。