ProjectEuler

Project Euler Problem 3

Problem 3 - Project Euler コード #include <cstdio> long long lpf(long long x){ long long maximum = 0; while(x != 1){ for(long long i = 2; ; i++){ if(!(x % i)){ x /= i; maximum = i; break; } } } return maximum; } int main() { printf("%lld\n", lpf(6</cstdio>…

Project Euler Problem 2

Problem 2 - Project Euler コード #include <cstdio> int main() { unsigned long long Fa = 0, Fb = 1, Fsum = 0; while(Fb < 4000000){ if(!(Fb % 2)) Fsum += Fb; Fa ^= Fb; Fb ^= Fa; Fa ^= Fb; Fb += Fa; } printf("%lld\n", Fsum); return 0; } 答え 4613732</cstdio>…

Project Euler Problem 1

Problem 1 - Project Euler 式 答え 233168 等差数列とかまだ学校で習ってない。 式ももっとシンプルで見易い書き方がある気がする。

Project Euler Problem 6

コード #include <cstdio> inline long long sq(long long x){ return x * x; } int main() { long long a = 0, b = 0; for(int i = 1; i <= 100; i++) a += sq(i); for(int i = 1; i <= 100; i++) b += i; b = sq(b); printf("%lld\n", b - a); return 0; } 答え 25</cstdio>…

Project Euler Problem 5

コード #include <cstdio> #include <algorithm> using namespace std; #define lcm(a,b) (a/__gcd(a,b)*b) int main() { int result = 1; for(int i = 2; i <= 20; i++){ result = lcm(result, i); } printf("%d\n", result); return 0; } 答え 232792560LCMのマクロはid:kyuri</algorithm></cstdio>…

Project Euler Problem 4

Problem 4 - Project Euler コード #include <cstdio> #include <sstream> #include <algorithm> using namespace std; bool is_parlindrome(int x){ stringstream ss; ss<</algorithm></sstream></cstdio>