欧拉计划002--Even Fibonacci numbers

el/2024/4/20 16:16:30
#include<iostream>
using namespace std;int main()
{long long ans=0,i,b1=0,b2=1;while(i<4000000){i = b1+b2;if(i%2==0){ans+=i;}b1= b2;b2 = i;} cout<<ans<<endl;return 0;} 

 

结果:4613732


http://www.ngui.cc/el/2927003.html

相关文章

欧拉计划003--Largest prime factor

求600851475143最大的质因数是多少&#xff1f; 举例24 4 X 6 2 X 2 X 2 X 3&#xff0c;即2&#xff0c;3为质因数&#xff0c;3最大&#xff0c;可利用24不断除去小的质因数&#xff0c;最后剩下最大质因数&#xff0c;即 ( ( 24/2 )/2 )/2 3; 结果&#xff1a;6857 #i…

欧拉计划004--Largest palindrome product

结果&#xff1a;906609&#xff0c;简单的暴力就可以解决&#xff0c;注意判断产生的回文数是否为最大即可。 #include<iostream> using namespace std; int main() {int i,j;int ans0;for(i999;i>100;i--){for(j999;j>100;j--){long long temp i*j;int sw tem…

欧拉计划005--Smallest multiple

最小的能够被1到20整除的正数是多少&#xff1f; 直接交答案的题硬跑就行。 结果&#xff1a;232792560 #include<iostream> using namespace std;int main() {long long ans21 ;int k 1;while(k){k 0;for(int i1;i<20;i){if(ans%i!0){k1;break;}}ans;}cout<&…

欧拉计划006--Sum square difference

#include<iostream> using namespace std;int main() {int i,ans0,t0;for(i1;i<100;i){int temp i*i;ans temp;}for(i1;i<100;i){ti;}t t*t;cout<<t-ans<<endl;return 0; } 范围不大直接跑开。 结果&#xff1a;25164150 更新一下&#xff0c;光…

欧拉计划007--10001st prime

筛法筛一下存到数组就可以&#xff0c;线性筛更好了。 结果&#xff1a;104743 #include<iostream> #include<string.h> #define maxin 200000 using namespace std; int a[maxin]; int b[maxin]; int main() {int ans 0;memset(a,0,sizeof(a));for(int i2;i*i&…

欧拉计划008--Largest product in a series

更新一下&#xff0c;重新写一下&#xff0c;输入写到文件里&#xff0c;再重定向到输入就好&#xff1a; #include <iostream> #include <algorithm> #include <string.h> using namespace std; #define MAX_N 1000 typedef long long lint; char num[MAX_…

欧拉计划13--Large sum

结果&#xff1a;5537376230390876637302048746832985971773659831892672 取十位&#xff1a;5537376230 #include<iostream> #include<string.h> using namespace std;int main() {char c[55];int a[55],b[105];memset(b,0,sizeof(b));for(int i 0;i<100;i)…

欧拉计划15--Lattice paths

动态解比较好&#xff0c;当前节点的路径数是其前一个节点和上面一个节点的可能性之和。 状态转移方程&#xff1a;a[i][j] a[i-1][j]a[i][j-1]; #include<iostream> using namespace std;int main() {long long a[25][25];for(int i 0;i < 21;i){for(int j 0;j …

欧拉计划16--Power digit sum

用数组模拟运算的步骤&#xff0c;每一位存入数组内。 #include<iostream> #include<string.h> using namespace std;int main() {int a[1000];int ans 0;memset(a,0,sizeof(a));a[0] 1;for(int i1;i<1000;i){for(int j0;j<1000;j){a[j] a[j]*2;}for(int…

欧拉计划19--Counting Sundays

结果&#xff1a;171 #include<iostream> using namespace std;int main() {int a[13] {0,31,28,31,30,31,30,31,31,30,31,30,31};int day1,ans 0;for(int i1900;i<2000;i){if((i%40&&i%100!0)||(i%4000)){a[2] 29;}else{a[2]28;}for(int j1;j<12;j){day…