您的位置:首页 > 理论基础 > 计算机网络

http://projecteuler.net/problem=36 [Answer:872187]

2011-12-06 23:44 579 查看
 
#include <iostream>

using namespace std;

bool IsPalindromic( int number, int base )
{
int digit[32];
size_t count = 0;

do
{
digit[count++] = number % base;
number /= base;
} while ( number != 0 );

for ( size_t i = 0; i < (count + 1) / 2; ++i )
{
if ( digit[i] != digit[count-1-i] )
{
return false;
}
}

return true;
}

int main()
{
int sum = 0;
for ( int n = 1; n < 1000000; n += 2 )
{
if ( IsPalindromic( n, 10 ) && IsPalindromic( n, 2 ) )
{
sum += n;
}
}
cout << sum << endl;
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  include