算法
子君X
这个作者很懒,什么都没留下…
展开
-
project_Euler problem 3 :寻找一个合数的最大质因数
第三题:寻找一个合数的最大质因数对一个数(非质数)进行因数分解,比如13195=5x7x13x29。最大的质因数是29.那么 600851475143 怎么分解呢?最大的质因数又是多少?#include <iostream>#include <list>#include <math.h>using namespace std;...原创 2012-10-11 14:16:29 · 155 阅读 · 0 评论 -
project_Euler problem 4 :寻找两个三位数乘积结果中,最大的回文数
“回文数从两边读值是一样的。两个两位数乘积的最大回文数是9009=91*99,求两个三位数乘积的最大回文数?” #include <iostream>#include <sstream>#include <string>#include <algorithm>using namespace std;//转成字符串...原创 2012-10-11 15:19:20 · 261 阅读 · 0 评论 -
project_Eular problem7:求从最小素数开始求第 10001个素数
#include <iostream> #include <windows.h>#include <math.h>#include <algorithm>using namespace std;bool isZs(long num) { if(num < 2) return false; for (in...原创 2012-10-12 12:16:57 · 96 阅读 · 0 评论 -
project_Eular problem6:求1到100的和平方与平方和之差
long tmpA=0,tmpB=0;for(int i=1; i<=100; i++){ tmpA += i*i; tmpB +=i;}cout << tmpB*tmpB - tmpA <<endl;原创 2012-10-12 12:20:05 · 118 阅读 · 0 评论 -
project_Eular problem8:求n位数中任意连续五位字符乘积最大的值
string str="73167176531330624919225119674426574742355349194934969835203127745063262395783180169848018694788518438586156078911294949545950173795833195285320880551112540698747158523863050715693290...原创 2012-10-12 14:00:25 · 117 阅读 · 0 评论 -
project_Eular problem9:求毕达哥拉斯三元数组{a,b,c},使得a+b+c=1000,给出a*b*c
int findabc(){ for(int i=1;i<1000;i++){ for(int j=2; j<i; j++){ if(1000*i+1000*j-i*j == 500000) return i*j*(1000-i-j); } }}原创 2012-10-12 14:54:44 · 203 阅读 · 0 评论 -
project_Eular problem10:求小于2000000的质数之和
typedef long long lint; bool isZs(long num) { if(num < 2) return false; for (int i = 2; i <= sqrt(num); i++) { if ((num % i) == 0) return false; } return true;} in...原创 2012-10-12 14:56:24 · 120 阅读 · 0 评论