迴文距離求解

基於上面一篇博文的代碼設計求的某個數的迴文距離，所謂迴文距離就是給定一個數，求這個數離與他最近的那個迴文數的距離，例如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;
	}
}

上面的代碼便可求得某個數的迴文距離。