C语言n进制下的回文数

C语言n进制下的回文数

  回文数的思想：根据数位遍历，将最后一位的数字取出来变为结果数字的第一位数字，在将原数字中的最后一位去掉，反复执行知道原数字长度为0即可。

  先逆序，在判断和原来是否相同。

1、十进制下的回文数

for (i = input; i; i /= 10){
		tmp = i % 10;
		sum = sum * 10 + tmp;
	}
	if(sum==input)

二、二进制下的回文数

	for (i = 0; i < 32; i++, input /= 2){
		tmp = input % 2;
		sum = sum * 2 + tmp;
	}

  要是二进制就一定需要走到32位，不能但用i是否为0来判断

三、n进制下的回文数

  将10换为n即可，注意n进制时的所占用的总字节数。