文章目录
- 吃糖果
- 递推数列
一、吃糖果IO链接
本题思路:本题题意就是斐波那契数列!文章来源:https://www.toymoban.com/news/detail-697152.html
#include <bits/stdc++.h>
typedef uint64_t i64;
i64 f(i64 n)
{
if(n==1) return 1;
if(n==2) return 2;
return f(n-1)+f(n-2);
}
signed main()
{
std::ios::sync_with_stdio(false);
std::cin.tie(nullptr);std::cout.tie(nullptr);
i64 n;
std::cin>>n;
std::cout<<f(n)<<std::endl;
return 0;
}
二、递推数列IO链接
本题思路:按照题意递推即可!文章来源地址https://www.toymoban.com/news/detail-697152.html
#include <bits/stdc++.h>
constexpr int N=10010;
typedef uint64_t i64;
i64 a[N];
signed main()
{
std::ios::sync_with_stdio(false);
std::cin.tie(nullptr);std::cout.tie(nullptr);
i64 p,q,k;
std::cin>>a[0]>>a[1]>>p>>q>>k;
for(int i=2;i<=k;i++)
a[i]=(p*a[i-1]+q*a[i-2])%10000;
std::cout<<a[k]%10000<<std::endl;
return 0;
}
到了这里,关于蓝桥杯打卡Day3的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!