蓝桥杯打卡Day3


文章目录

  • 吃糖果
  • 递推数列

一、吃糖果IO链接

**本题思路:**本题题意就是斐波那契数列!

cpp 复制代码
#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链接

**本题思路:**按照题意递推即可!

cpp 复制代码
#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;
}
相关推荐
代码充电宝21 分钟前
LeetCode 算法题【中等】189. 轮转数组
java·算法·leetcode·职场和发展·数组
微笑尅乐1 小时前
从递归到迭代吃透树的层次——力扣104.二叉树的最大深度
算法·leetcode·职场和发展
.NET修仙日记3 小时前
SQL Server实战指南:从基础CRUD到高并发处理的完整面试题库
面试·职场和发展·c#·.net·sql server·.net全栈经典面试题库
程序员三藏4 小时前
银行测试:第三方支付平台业务流,功能/性能/安全测试方法
自动化测试·软件测试·python·功能测试·测试工具·职场和发展·安全性测试
Swift社区4 小时前
LeetCode 399 除法求值
算法·leetcode·职场和发展
旭意5 小时前
C++蓝桥杯之函数与递归
开发语言·c++·蓝桥杯
第七种黄昏19 小时前
前端面试-箭头函数
前端·面试·职场和发展
代码充电宝21 小时前
LeetCode 算法题【简单】20. 有效的括号
java·算法·leetcode·面试·职场和发展
海琴烟Sunshine21 小时前
leetcode 119. 杨辉三角 II python
算法·leetcode·职场和发展