Question

编一函数过程IsH(n),对于已知正整数n,判断该数是否是回文数,函数的返回值类型为布尔型.

Answer 1

ool IsH(int n)

{

int* Array = (int*)malloc(sizeof(int));

int tmp = n;

int i = 0,j = 0;

int idx;

while(tmp > 0) //计输入整数的位数

{

tmp = tmp/10;

i++;

}

i--;

idx = (int)pow((double)10,i);

Array[j] = n/idx;

j++;

while(idx > 1) //Array数组中存放整数的每一位

{

Array[j] = (n%idx)/(idx/10);

idx = idx/10;

j++;

}

i = 0; j--;

while(i != j && i != j-1) //判断是否头尾相等

{

if(Array[i] != Array[j])

return false;

i++; j--;

}

if(Array[i] != Array[j])

return false;

return true;

}