ProjectEuler 031 - 040

可以回顾的题目:

• TODO

031

思路

无穷背包问题，略

AC Code

#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;

const int N = 100010, mod = 1e9 + 7;
const int a[8] = {1, 2, 5, 10, 20, 50, 100, 200};
int s[N];

void init(){
    s[0] = 1;
    for(int i = 0; i < 8; i++){
        for(int j = a[i]; j <= 100000; j++){
            s[j] += s[j - a[i]];
            s[j] %= mod;
        }
    }
}

int main() {
    init();
    int t;
    cin >> t;
    while(t--){
        int n;
        cin >> n;
        cout << s[n] << endl;
    }
    return 0;
}

032

思路

AC Code

# 

033

思路

AC Code

034

思路

AC Code

#

035

思路

AC Code

#

036

思路

AC Code

＃

037

思路

AC Code

#

038

思路

AC Code

#

039

思路

AC Code

#

040

思路

AC Code

#