题目链接:https://www.luogu.com.cn/problem/P1720 题目描述: 给你一个公式 ,求对应的 \(F_n\) . 解题思路: 首先不难想象这是一个斐波那契数列,我们可以通过找规律等方式来求解得到答案. 但是这里想说一下的还是这个公式的推导过程. 斐波那契数列的数学公式是通过 数列特征方程 来进行求解的. 首先,对于斐波那契数列,我们知道 \(f_{n+2} = f_{n+1} + f_{n}\) 我们不妨设等比数列的公比为 \(q\) ,则 \[q^2 \time…

题目传送门 初看题目,好难.再看一次,探索规律,发现这就是有名的斐波那契数列. F[i]=f[i-1]+f[i-2] SO 代码很简单,貌似要开long long,又貌似不用开. #include<bits/stdc++.h> #define ll long long using namespace std; ll n,pre[]={,,}; int main(){ ;i<=;i++) pre[i]=pre[i-]+pre[i-]; scanf("%lld",&…

题目背景 (本道题目木有以藏歌曲……不用猜了……) <爱与愁的故事第一弹·heartache>最终章. 吃完pizza,月落乌啼知道超出自己的预算了.为了不在爱与愁大神面前献丑,只好还是硬着头皮去算钱…… 题目描述 算完钱后,月落乌啼想着:“你TMD坑我,(以下用闽南语读)归粒靠杯靠亩诶,(以下用英读)是伊特游!”于是当爱与愁大神问多少钱时,月落乌啼说了一堆乱码.爱与愁大神说:“算了算了,我只问第n样菜价格多少?”月落乌啼写出了:.由于爱与愁大神学过编程,于是就用1分钟的时间求出了Fn的结果.…

目背景 (本道题目木有以藏歌曲……不用猜了……) <爱与愁的故事第一弹·heartache>最终章. 吃完pizza,月落乌啼知道超出自己的预算了.为了不在爱与愁大神面前献丑,只好还是硬着头皮去算钱…… 题目描述 算完钱后,月落乌啼想着:“你TMD坑我,(以下用闽南语读)归粒靠杯靠亩诶,(以下用英读)是伊特游!”于是当爱与愁大神问多少钱时,月落乌啼说了一堆乱码.爱与愁大神说:“算了算了,我只问第n样菜价格多少?”月落乌啼写出了:.由于爱与愁大神学过编程,于是就用1分钟的时间求出了Fn的结果.月…

题目背景 (本道题目木有以藏歌曲……不用猜了……) <爱与愁的故事第一弹·heartache>最终章. 吃完pizza,月落乌啼知道超出自己的预算了.为了不在爱与愁大神面前献丑,只好还是硬着头皮去算钱…… 题目描述 算完钱后,月落乌啼想着:“你TMD坑我,(以下用闽南语读)归粒靠杯靠亩诶,(以下用英读)是伊特游!”于是当爱与愁大神问多少钱时,月落乌啼说了一堆乱码.爱与愁大神说:“算了算了,我只问第n样菜价格多少?”月落乌啼写出了:.由于爱与愁大神学过编程,于是就用1分钟的时间求出了Fn的结果.…

题目传送门 这道题是考字符串处理,另外输入要使用c++的cin的神奇功能. #include<bits/stdc++.h> using namespace std; int n;char ch;int a,b;char k; string INTtoSTRING(int x){ ostringstream oss; oss<<x; return oss.str(); } int main(){ scanf("%d",&n);getchar(); whil…

前言: 题目传送门:https://www.luogu.com.cn/problem/P1957 其实这很简单 纯模拟撒~~~~ 正文开始: _话说 ,就当本蒟蒻正高高兴兴的刷水题时,居然 碰到了这个laji题_ 于是就开始了一顿乱写: 思路部分: 这道题很大的一个痛点就在于输入 4 a 64 46 275 125 //这里咋就没有字母了呢???? c 11 99 b 46 64 看来,三个cin不行 于是,经过几分钟的思考, 我大致确定了两种方案: 1.直接getline一行: 可是.....…

洛谷P1783 海滩防御 分析+题解代码 题目描述: WLP同学最近迷上了一款网络联机对战游戏(终于知道为毛JOHNKRAM每天刷洛谷效率那么低了),但是他却为了这个游戏很苦恼,因为他在海边的造船厂和仓库总是被敌方派人偷袭.于是,WLP动用了他那丰满且充实的大脑(或许更偏向前者),想出了一个好主意,他把海滩分成垂直于海岸线的若干列,在其中的几列上放置几个信号塔,试图来监视整个海滩.然而,WLP是一个非常心急的人,他把信号塔建好后才发现还需给信号塔供能,它们才能投入使用(这不是废话么),它们都有一…

洛谷 P1957 口算练习题 题目描述 王老师正在教简单算术运算.细心的王老师收集了i道学生经常做错的口算题,并且想整理编写成一份练习. 编排这些题目是一件繁琐的事情,为此他想用计算机程序来提高工作效率.王老师希望尽量减少输入的工作量,比如5+8的算式最好只要输入5和8,输出的结果要尽量详细以方便后期排版的使用,比如对于上述输入进行处理后输出 5+8=13 以及该算式的总长度6.王老师把这个光荣的任务交给你,请你帮他编程实现以上功能. 输入输出格式 输入格式: 第一行为数值i 接着的i行为需要输…

洛谷P4047 [JSOI2010]部落划分题解 题目描述 聪聪研究发现,荒岛野人总是过着群居的生活,但是,并不是整个荒岛上的所有野人都属于同一个部落,野人们总是拉帮结派形成属于自己的部落,不同的部落之间则经常发生争斗.只是,这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的. 不过好消息是,聪聪得到了一份荒岛的地图.地图上标注了N个野人居住的地点(可以看作是平面上的坐标).我们知道,同一个部落的野人总是生活在附近.我们把两个部落的距离,定义为部落中距离最近的那两个居住点的距离.聪聪还获…