🍄前言
大家好,我是一勺黑猫。今天是每日一题的第二十一天,欢迎更多小伙伴加入到我们的打卡计划中,希望和你们在学习算法的路上一起进步~
🙎作者简介:一个正在努力学算法和后端的大三girl
⏳每日一题打卡地:高校算法学习社区
🎈联系方式:157543570(qq)
💨往期内容:
黑猫的每日一题
https://blog.csdn.net/xingziyy/category_11731303.html
🍄今日题目
P4994 终于结束的起点 - 洛谷 | 计算机科学教育新生态
🌰思路:
没有找到什么规律,就想着用动态规划求斐波那契数列,直到找到题目要求的第一个10位置就可以了。结果就..
然后大致看了看题解,有找规律的,有用记忆化搜索的...不过代码好长。好在,我发现有的代码在求数列的时候模了一下,然后我就在求c=a+b的时候模了一下,竟然就,过了!! 嘿嘿
(不过还是一看到模的题就发怵 瑟~)
🌰AC代码:
#include<iostream>
using namespace std;
int main(){
int m;
cin>>m;
int a=0,b=1;
int t=2;
while(1){
int c=(a+b)%m; //这里计算的时候模一下 就可以通过了!
if(c%m==0&&b%m==1)
break;
a=b;
b=c;
t++;
}
cout<<t;
return 0;
}
如果让你有一丝收获,球球给一个三连支持!!!感谢大家