Porject Euler
paul08colin
这个作者很懒,什么都没留下…
展开
-
Problem 10 2000000以下素数和
http://projecteuler.net/problem=10#include #include using namespace std;const int MAXN = 2000000;bool prime[MAXN + 10] = {1,1,0};int main(){ int i; int j; int ans = 0; long long lans =原创 2012-04-12 22:06:06 · 450 阅读 · 0 评论 -
problem 3 最大素因子
#include #include using namespace std;const int MAXN = 100000000;bool prime[MAXN + 10] = {1,1,0};int allprime[MAXN/10 + 10];int main(){ int i,j; int sub = 0; for(i = 2; i <= MAXN; i++) {原创 2012-04-12 21:50:32 · 283 阅读 · 0 评论 -
Problem 26 高精度加法
//============================================================================// Name : pe25.cpp// Author : paul08colin// Version :// Copyright : Your copyright notice// Descrip原创 2012-04-12 21:47:24 · 461 阅读 · 0 评论 -
problem14 最长链
#include #include #include using namespace std;const long long MAXN = 1000000;long long dp[MAXN + 10];long long SumChain(long long n){ long long sum = 0;// cout<<endl; while(n != 1) { //c原创 2012-04-12 22:50:55 · 331 阅读 · 0 评论 -
problem 22 字符串排序
http://projecteuler.net/problem=22#include #include #include #include using namespace std;int cmp(const void* e1,const void* e2){ char* a1; char* a2; a1 = (char*)e1; a2 = (char*)原创 2012-04-12 23:15:23 · 1312 阅读 · 0 评论 -
problem 16 高精度乘法
http://projecteuler.net/problem=16#include #include #include using namespace std;int main(){ int ans[305]; memset(ans,0,sizeof(ans)); ans[0] = 1; int carry = 0; int i,j; for(i = 1; i原创 2012-04-12 23:01:22 · 1496 阅读 · 0 评论 -
problem 15 矩阵中a到b的路线数
http://projecteuler.net/problem=15简单dp,话说腾讯12年笔试题,出了题类似这题的#include using namespace std;int main(){ long long map[21][21]; map[0][0] = 1; int i,j; for(i = 0; i < 21; i++) { map[0][i] =原创 2012-04-12 22:54:49 · 512 阅读 · 0 评论 -
problem 12 f(n) = f(n-1) + n 数列中第一个
projecteuler.net/problems#include #include #include using namespace std;long long SumFactor(long long n){ long long ans = 0; long long i; long long end = sqrt(n + 0.0) + 1;//可大大减少时间开销 f原创 2012-04-12 22:23:53 · 324 阅读 · 0 评论 -
problem 11 矩阵中连续四个数的最大积
http://projecteuler.net/problem=11暴力枚举#include #include using namespace std;int main(){ int matrix[410] ={ 8,02,22,97,38,15,00,40,00,75,04,05,07,78,52,12,50,77,91,8, 49,49,99,40,17,8原创 2012-04-12 22:11:26 · 1220 阅读 · 0 评论 -
problem 18 数塔问题
简单dp#include #include using namespace std;int main(){ int num[20][25] = {{75},{95, 64},{17,47,82},{18,35,87,10},{ 20,04,82,47,65},{ 19,01,23,75,03,34},{ 88,02,77,73,07,63,67},{ 99,65,04,28,06,1原创 2012-04-12 23:12:31 · 1477 阅读 · 0 评论