2018年01月_元气算法

原创欧拉计划 Problem10

题目；素数的和所有小于10的素数的和是2 + 3 + 5 + 7 = 17。求所有小于两百万的素数的和。解答：#include#include#define ll long longusing namespace std;const int maxn = 2000000;bool isprime(int n){ if(n==1)return false;

2018-01-31 22:00:34 292

原创欧拉计划 Problem9

题目：特殊毕达哥拉斯三元组毕达哥拉斯三元组是三个自然数a a2 + b2 = c2 例如，32 + 42 = 9 + 16 = 25 = 52。有且只有一个毕达哥拉斯三元组满足 a + b + c = 1000。求这个三元组的乘积abc 解答：#includeusing namespace std;int main(){ for(int i = 0; i

2018-01-31 21:55:15 231

原创欧拉计划 Problem8

题目：连续数字最大乘积在下面这个1000位正整数中，连续4个数字的最大乘积是 9 × 9 × 8 × 9 = 5832。73167176531330624919225119674426574742355349194934 96983520312774506326239578318016984801869478851843 858615607891129494954595017379

2018-01-31 21:46:29 362

原创欧拉计划 Problem7

题目：第10001个素数列出前6个素数，它们分别是2、3、5、7、11和13。我们可以看出，第6个素数是13。第10,001个素数是多少？解答#include#includeusing namespace std;const int maxn = 10001;bool isprime(int n){ if(n==1)return false; f

2018-01-31 21:16:13 298

原创欧拉计划 Problem6

题目：平方的和与和的平方之差前十个自然数的平方的和是12 + 22 + … + 102 = 385 前十个自然数的和的平方是(1 + 2 + … + 10)2 = 552 = 3025 因此前十个自然数的平方的和与和的平方之差是 3025 − 385 = 2640。求前一百个自然数的平方的和与和的平方之差。解答：#includeusing namespace

2018-01-31 21:07:09 173

原创欧拉计划 Problem5

题目最小倍数 2520是最小的能够被1到10整除的数。最小的能够被1到20整除的正数是多少？解答#includeusing namespace std;long long git(long long a,long long b){ long long x = a * b; long long temp; while(b) {

2018-01-31 20:58:01 225

原创欧拉计划 Problem4

题目：最大回文乘积回文数就是从前往后和从后往前读都一样的数。由两个2位数相乘得到的最大回文乘积是 9009 = 91 × 99。找出由两个3位数相乘得到的最大回文乘积。解答#include#includeusing namespace std;bool ispalindrom(long n){ long x = n,temp = 0; while(x)

2018-01-31 20:39:22 286

原创欧拉计划 Problem3

题目最大质因数 13195的所有质因数为5、7、13和29。600851475143最大的质因数是多少？解答#includeusing namespace std;int main(){ long long x = 600851475143,i; for(i=2; i<x; ) { if(x%i==0)

2018-01-31 20:34:10 236

原创欧拉计划 Problem2

题目：偶斐波那契数斐波那契数列中的每一项都是前两项的和。由1和2开始生成的斐波那契数列前10项为：1, 2, 3, 5, 8, 13, 21, 34, 55, 89, … 考虑该斐波那契数列中不超过四百万的项，求其中为偶数的项之和。解答：#includeusing namespace std;const int maxn = 4000000; int main(

2018-01-31 20:19:17 213

原创欧拉计划 Problem1

题目 3的倍数和5的倍数如果我们列出10以内所有3或5的倍数，我们将得到3、5、6和9，这些数的和是23。求1000以内所有3或5的倍数的和。解答：#includeusing namespace std; int main(){ int sum = 0; for(int i = 1; i 1000; i++) { if(i%3==

2018-01-31 20:16:13 329

戎码一生的博客