蓝桥杯----2022国C

发布时间 2023-05-28 20:44:06作者: 次林梦叶

《斐波那契与 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))
    {
    }