欧拉计划题解（1~10）

一.3或5的倍数

#include <stdio.h>

int main() {
    int sum, sum1, sum2, sum3;
    sum1 = (3 + 999) * 333 / 2;
    sum2 = (5 + 995) * 199 / 2;
    sum3 = (15 + 990) * 66 / 2;

    sum = sum1 + sum2 - sum3;
    printf("%d", sum);
    return 0;
}

二.偶斐波那契数列

#include <stdio.h>

int main(){
    int f[35]={0};
    f[0]=1,f[1]=1,f[2]=2;
    int sum = 0; 
    for(int i = 2; i<35 ; i++){
        f[i] = f[i-1] + f[i-2];
        if(f[i] >= 4000000) break;
        if(f[i]%2 == 0) sum += f[i];
    }
    printf("%d", sum);
    return 0;
}

#include <stdio.h>

int main(){
    int a = 1, b = 2, sum = 2;
    while(a + b < 4000000){
        a += b;
        a ^= b;
        b ^= a;
        a ^= b;
        if(b%2 == 0) sum += b;
    }
    printf("%d", sum);
    return 0;
}

三,最大质因数

#include <stdio.h>
long long max_primer(long long n){
    for(int i = 2; i*i < n; i++){
        if(n % i == 0){
            n /= i;
            max_primer(n);
        }
    }
    return n;
}
int main() {
    printf("%lld", max_primer(600851475143));
    return 0;
}

四.最大回文乘积

#include <stdio.h>
int is_temp(int n) {
    int temp = 0, x = n;
    while(x) {
        temp = temp * 10 + x % 10;
        x /= 10; 
    }
    return temp == n;
}

int main() {
    int max_temp = 0;
    for(int a = 999; a >= 100; a--){
        for(int b = a; b >= 100; b--){
            if(!is_temp(a * b) || a * b <= max_temp) continue;
            max_temp = a * b;
        }
    }
    printf("%d", max_temp);
    return 0;
}

五.最小公倍数

#include <stdio.h>
long long gcd(long long a, long long b) {
    if(b == 0){
        return a;
    }
    return gcd(b, a % b);
}
long long lcm(long long a, int b) {
    if(b > a){
        b ^= a;
        a ^= b;
        b ^= a;
    }
    long long n = a * b; 
    return n / gcd(a, b);
}
int main() {
    long long m = 2;
    for(int i = 3; i <= 20; i++){
        m = lcm(m, i);
        printf("%lld\n", m);
    }
    printf("%lld", m);
    return 0;
}

六.平方和与和平方之差

#include <stdio.h>

int main() {
    long long sum1, sum2;
    sum1 = 100 * (100 + 1) / 2;
    sum2 = 100 * (100 + 1) * (2 * 100 + 1) / 6;  //前n项平方和公式
    printf("%lld", sum1 * sum1 - sum2);
    return 0;
}

七.第10001个质数

#include <stdio.h>
int is_prime(int x) {
    for(int i = 2; i * i <= x; i++){
        if(x % i ==0) return 0;
    }
    return 1;
}
int main() {
    int cnt = 0;
    for(int i = 2; ;i++){
        if(is_prime(i)) cnt++;
        if(cnt == 10001) {
            printf("%d", i);
            break;
        }
    }
    return 0;
}

八.连续数字最大乘积

#include <stdio.h>

int main() {
    char a[1005] =    "73167176531330624919225119674426574742355349194934" 
                        "96983520312774506326239578318016984801869478851843"
                        "85861560789112949495459501737958331952853208805511" 
                        "12540698747158523863050715693290963295227443043557" 
                        "66896648950445244523161731856403098711121722383113" 
                        "62229893423380308135336276614282806444486645238749" 
                        "30358907296290491560440772390713810515859307960866" 
                        "70172427121883998797908792274921901699720888093776" 
                        "65727333001053367881220235421809751254540594752243" 
                        "52584907711670556013604839586446706324415722155397" 
                        "53697817977846174064955149290862569321978468622482" 
                        "83972241375657056057490261407972968652414535100474" 
                        "82166370484403199890008895243450658541227588666881" 
                        "16427171479924442928230863465674813919123162824586" 
                        "17866458359124566529476545682848912883142607690042" 
                        "24219022671055626321111109370544217506941658960408" 
                        "07198403850962455444362981230987879927244284909188" 
                        "84580156166097919133875499200524063689912560717606" 
                        "05886116467109405077541002256983155200055935729725" 
                        "71636269561882670428252483600823257530420752963450";
    long long p = 1, max;
    int numzero = 0;
    for(int i = 0; i < 1000; i++){
        if(a[i] == '0') numzero += 1;
        else p *= (a[i] - '0');

        if(i < 13) continue;
        if(a[i - 13] == '0') numzero -= 1;
        else p /= (a[i - 13] - '0');
        if(p > max && !numzero) max = p;
    }
    printf("%lld", max);
    return 0;
}

九.特殊毕达哥拉斯三元组

#include <stdio.h>

int main() {
    int n;
    for(int a = 2; a < 333; a++){
        for(int b = a + 1; b < (1000 - a) / 2; b++){
            int c = 1000 - b - a;
            if(a * a + b * b == c * c) n = a * b * c;
        }
    }
    printf("%d\n", n);
    return 0;
}

十.质数求和

#include <stdio.h>
#define max_n 2000000
int prime[max_n+5] = {0};
long long sum;
void is_prime() {
    for(int i = 2; i < max_n; i++){
        if(!prime[i]){
            prime[++prime[0]] = i;
            sum += i;
        }
        for(int j = 1; j <= prime[0]; j++){
            if(i * prime[j] > max_n) break;
            prime[i * prime[j]] = 1;
            if(i % prime[j] == 0) break;
        }
    }
    return ;
}
int main() {
    is_prime();
    printf("%lld", sum);

    return 0;
}