欧拉计划 第三十六题

The decimal number, 585 = 10010010012 (binary), is palindromic in both bases.

Find the sum of all numbers, less than one million, which are palindromic in base 10 and base 2.

(Please note that the palindromic number, in either base, may not include leading zeros.)

十进制数，585 = 1001001001 2（二进制），在两个都是回文数。

找出所有数字的总和，小于一百万，在基数10和基数2中是回文数。

（请注意，任一基数中的回文数可能不包括以0结尾的数。）

思路

1.翻转数字：判断是否为回文数，在这里我们需要考虑二进制数字的翻转，其实和十进制的翻转大同小异，在翻转十进制中，我们进行%10运算，那么在二进制中进行%2运算不就可以了么，所以我们在函数声明中定义了num和base，可以对任意进制的数字进行翻转，可以加上if（base <= 1）return 0;

2.在所给范围内进行判断并将满足条件的回文数做和；

注意：

本题中，二进制以0结尾的数不可能是回文数，只需遍历奇数就可以了，以减少遍历次数，优化代码

Eg：10010，可以看出以0结尾的二进制数不可能是回文数。

#include <stdio.h>

#define max 1000000

int palindrome(int num, int base){
	int store = num, sum = 0;
	while(num){
		sum = num % base + sum * base;
		num /= base;
	}
	return sum == store;
}

int main(){
	int sum = 0;
	for(int i = 1; i < max; i += 2){
		if(palindrome(i, 10) && palindrome(i, 2)) sum += i;
	}
	printf("%d\n", sum);
	return 0;
}