《斐波那契与 7》
写的时候第一次尝试了暴力,跑了一个小时多都没有跑完
查了一下,大概1s可以跑1e8条指令
如果真要跑的话 202202011200 ,应该跑到比赛结束应该内跑完(希望电脑不会炸)
暴力还是不合理的,遇到这种情况试一下循环节
对于斐波那契数列Fn=Fn-1+Fn-2
所以只要出现了 (a,b)在前面出现过,那么就有循环了
其中我在使用map的时候有几个注意点:
1.count()的使用方法
count()是用来查看key出现在map中的次数
如果map<int,int>mp
则mp.count(key)
2.一般不管map定义为全局还是局部,对于未初始化的,其自动都为0(在value的类型为ll,int时)
《小蓝做实验》
这道题没啥,就是给个文件,我直接灵魂发问:c++咋读写文件来着?
c++读写文件的方式<------
string filename="tar.txt"; ifstream infile; infile.open(filename); if (!infile){ cout<<"error"<<endl; return 1; } string line; while (getline(infile,line)) { }
标签:count,----,map,斐波,蓝桥,2022,infile,Fn From: https://www.cnblogs.com/cilinmengye/p/17438600.html