#include <iostream>
using std::cout;
using std::endl;
//sum of 1,2,...,n
int sum( int n )
{
if ( n < 1 )
{
return 0;
}
return n * ( n + 1 ) /2;
}
int resolveP1( int m )
{
int s3 = 3 * sum( ( m - 1 ) / 3 );
int s5 = 5 * sum( ( m - 1 ) / 5 );
int s15 = 15 * sum( ( m - 1 ) / 15 );
return s3 + s5 - s15;
}
int main()
{
int m = 1000;
int result = resolveP1( m );
cout << "result = " << result << endl;
return 0;
}
http://projecteuler.net/problem=1 [解法参考]
最新推荐文章于 2021-12-31 13:11:00 发布