蓝桥杯打卡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;
}
相关推荐
趣多多代言人1 小时前
从零开始手写嵌入式实时操作系统
开发语言·arm开发·单片机·嵌入式硬件·面试·职场和发展·嵌入式
unicrom_深圳市由你创科技10 小时前
Unity开发如何解决iOS闪退问题
unity·ios·蓝桥杯
开开心心就好13 小时前
高效报价软件,简化商铺定价流程
服务器·数据库·安全·面试·职场和发展·电脑·symfony
独行soc1 天前
2025年渗透测试面试题总结-2025年HW(护网面试) 33(题目+回答)
linux·科技·安全·网络安全·面试·职场和发展·护网
Thomas_YXQ1 天前
Unity3D游戏内存优化指南
游戏·unity·职场和发展·性能优化·蓝桥杯·游戏引擎·unity3d
Y1nhl1 天前
力扣_链表_python版本
开发语言·python·算法·leetcode·链表·职场和发展
一个 00 后的码农1 天前
26考研物理复试面试常见问答问题汇总(2)电磁波高频面试问题,物理专业保研推免夏令营面试问题汇总
考研·面试·职场和发展
YuTaoShao2 天前
【LeetCode 热题 100】48. 旋转图像——转置+水平翻转
java·算法·leetcode·职场和发展
天真小巫2 天前
2025.7.6总结
职场和发展