笔试强训day33（客似云来，剪花布条）

目录

第一题-剪花布条

第二题-客似云来

---

第一题-剪花布条

 

思路：

        遍历s，利用find函数在s中寻找t，找到了，计数++，同时将找到的字符串t在s中删除，直到遇到npos结束遍历

// write your code here cpp
#include<iostream>
#include<string>
using namespace std;
int cut(string& s, string& t)
{
    int ret = 0;
    while(s.find(t)!=string::npos)
    {
        s.erase(s.find(t), t.size());
        ++ret;
    }
    return ret;
}
int main ()
{
    string s, t;
    while(cin>>s>>t)
    {
        int ret = cut(s, t);
        cout<<ret<<endl;
    }
    return 0;
}

第二题-客似云来

 

思路：

        先生成斐波那契数组，然后将from到to的斐波那契数相加

// write your code here cpp
#include<iostream>
using namespace std;
int main()
{
    long long arr[80];
    arr[0] = 1;
    arr[1] = 1;
    for(int i = 2; i < 80; ++i)
    {
        arr[i] = arr[i-1]+arr[i-2];
    }
    int from, to;
    while(cin>>from>>to)
    {
        long long ret = 0;
        for(int i = from-1; i <= to-1; ++i)
        {
            ret += arr[i];
        }
        cout<<ret<<endl;
    }
    return 0;
}