7.13补题

 chokudai

题意 在字符串中计算组成chokudai的数量并mod 1e9+7。

思路

数量的计算不是乘而是相加，取决于某个字符前面的字符的个数。所以遍历一遍字符串，将每个字符对应的字符数记录下来，最后i前面的数就是答案。因为顺序遍历所以后面出现的字符不会对前面有影响。

#define _CRT_SECURE_NO_WARNINGS 1;
#include <iostream>
#include <algorithm>
#include <math.h>
#include <string.h>
#include <string>
#include <vector>
#include <map>
#include <set>
#include <stack>
#include <queue>
#include <unordered_map>
using namespace std;
#define off ios::sync_with_stdio(false);
#define INF 0x3f3f3f3f
#define forn(i,n) for(int i = 0; i < int(n); i++)

const int N = 1e5 + 10;
const int M = 2e7 + 10;
const int mod = 1e9 + 7;
typedef pair<int, int> PII;
typedef long long ll;

int c, h, o, k, u, d, a, I;

int main()
{
    string s;
    cin >> s;
    forn(i, s.size()) {
        if (s[i] == 'c') c++;
        else if (s[i] == 'h') h = (h + c) % mod;
        else if (s[i] == 'o') o = (o + h) % mod;
        else if (s[i] == 'k') k = (k + o) % mod;
        else if (s[i] == 'u') u = (u + k) % mod;
        else if (s[i] == 'd') d = (u + d) % mod;
        else if (s[i] == 'a') a = (a + d) % mod;
        else if (s[i] == 'i') I= (a + I) % mod;
    }
    cout << I << endl;
    return 0;
}

Five Transportations

题意

N个人从1去6号城市，每个城市之间的运输工具最多运A,B,C,D,E个人，每次一分钟，问所有人到6号所需的最短时间。

思路

可以想到如果ABCDE均大于N那么时间就是5，所以只需要找哪个数最小，最小的对于整个时间影响最大。

#define _CRT_SECURE_NO_WARNINGS 1;
#include <iostream>
#include <algorithm>
#include <math.h>
#include <string.h>
#include <string>
#include <vector>
#include <map>
#include <set>
#include <stack>
#include <queue>
#include <unordered_map>
using namespace std;
#define off ios::sync_with_stdio(false);
#define INF 0x3f3f3f3f
#define forn(i,n) for(int i = 0; i < int(n); i++)

const int N = 1e5 + 10;
const int M = 2e7 + 10;
const int mod = 1e9 + 7;
typedef pair<int, int> PII;
typedef long long ll;

int main()
{
    off;

    ll n;
    ll a[6];
    ll ans = 0;
    cin >> n;
    ll m = INF;
    forn(i, 5) {
        cin >> a[i];
        m = min(m, a[i]);
    }
    if (n % m) {
        ans += n / m + 5;
    }
    else ans += n / m + 4;
    cout << ans << endl;
    return 0;
}