蓝桥杯/上机题目 打卡Day3

蓝桥杯/上机题目 打卡Day3

题目1 AcWing 3392. 递推数列
题目2 AcWing3433. 吃糖果

1.AcWing 3392. 推数列

思路: 模拟题

#include<iostream>

using namespace std;

const int N = 10010;

int a[N];

int main()
{
    int p , q, k;

    cin >> a[0] >> a[1] >> p >> q >> k;
    a[0] %= 10000;
    a[1] %= 10000;
    for(int i = 2; i < 10010; i ++){
        a[i] = (p * a[i - 1] + q * a[i - 2]) % 10000;
    }
    cout << a[k] << endl;

    return 0; 
}

2.AcWing3433. 吃糖果

思路 ：入门的dp问题

#include<iostream>

using namespace std;

const int N = 30;
int dp[N]; 

int main()
{
    int n;
    cin >> n;
    dp[1] = 1;
    dp[2] = 2;
    for(int i = 3; i <= 20; i ++ ){
        dp[i] = dp[i - 1] + dp[i - 2];
    }
    cout << dp[n] << endl; 
    return 0; 
}