就写一下自己写了的题,也不好意思发去要牛币了

A,Clam and Fish

题意大概就是现在有一个人在捞鱼,河里有四种状态,有鱼有诱饵,有鱼无诱饵,无鱼有诱饵,无鱼无诱饵,四种状态每次可以操作一次在有鱼的状态下可以拿鱼,在有诱饵的状态下可以拿诱饵,如果在无鱼但是之前拿了诱饵也可以消耗一个诱饵拿鱼,(只能选择拿鱼或者拿诱饵或者什么都不做三个中的一个),现在给你一个序列由0123组成分别表示四个状态,问你能拿到最多的鱼数量,

既然要拿鱼最多那么我们在有鱼的时候就选择拿鱼,毕竟拿了诱饵还要下一次才能换成鱼,所以在有鱼的状态下肯定是拿鱼,那么我们要考虑的就是在01(0表示两个都没有,1表示有诱饵)两种的时候贪心,这里考虑到一个问题,拿了诱饵要能用出去,我的想法就是直接倒过来,用一个cnt表示现在的空地数(表示能用诱饵的地方),遇到一个1就看看cnt是否大于0,大于0就选择拿诱饵,这样就可以空地数减一,即cnt--,sum++,

代码

#include <cctype>
#include <cfloat>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <algorithm>
#include <deque>
#include <fstream>
#include <functional>
#include <iomanip>
#include <iostream>
#include <istream>
#include <iterator>
#include <list>
#include <map>
#include <ostream>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <string>
#include <utility>
#include <vector>
#include <unordered_map>
#include <unordered_set>
#define ll long long
using namespace std;
const ll MAXN=2e6+10;
char s[MAXN];
int main(void){
    int T;
    scanf("%d",&T);
    while(T--){
        int n;
        int sum=0;
        int cnt=0;
        scanf("%d",&n);
        scanf("%s",s);
        for(int i=n-1;i>=0;--i){
            if(s[i]=='2'||s[i]=='3')
                sum++;
            else{
                if(cnt==0&&s[i]=='1'||s[i]=='0')
                    cnt++;
                else if(cnt!=0)
                    sum++,cnt--;
            }
        }
        printf("%d\n",sum);
    }
    return 0;
}

B,Classical String Problem

这个题目的意思很简单,给出一个字符串,然后给两个操作A b表示输出第b个数字,M b表示移动字符,如果b是正数,比如2表示把最左边的两个字母移到最右边,如果是负数,比如-2就是将最右边的两个字母移到最左边。

本来一开始我是直接构建字符串,每移到一次就构建一个新的字符串代替原来的,但是超时了。。。。所以我们只能考虑指针的移动,这里的指针移动和循环队列很相似可以把他看成一个循环队列来做,设置一个头指针,本来我还设立尾指针,但是其实用不到,因为这里没有加减字符串的操作,这个题目其实我也是一边写代码一边才看懂这个指针怎么移动的,用题目中的样例nowcoder,我们执行M 2,就得到wcoderno是不是就像是头指针向左移了两个单位,现在头指针指向-2+8=6,然后我们按照6为头指针向右边走是不是还是原来那个字符串,这样一看是不是就理解了,同理-2就是头指针右移两个单位,现在只要对指针好好处理就没事了。

说实话这个题目我一开始不知道要怎么给字符串多组输入,一开始我用的是string类,我只知道用while(cin>>s)然后就超时,主要是一开始总不记得要吸收回车,导致后面读入AB的时候出现问题,然后就是牛客上面不用多组也行。。。。。

#include <cctype>
#include <cfloat>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <algorithm>
#include <deque>
#include <fstream>
#include <functional>
#include <iomanip>
#include <iostream>
#include <istream>
#include <iterator>
#include <list>
#include <map>
#include <ostream>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <string>
#include <utility>
#include <vector>
#include <unordered_map>
#include <unordered_set>
#define ll long long
using namespace std;
const ll MAXN=2e6+5;
char s[MAXN];
int main(void){
    scanf("%s", s);
    int n,b,len = strlen(s);
    char a;
    int front=0,rear=len-1;
    scanf("%d",&n);
    while(n--){
        getchar();
        scanf("%c%d",&a,&b);
        if(a=='A'){
            if(front+b-1>=len){
                printf("%c\n",s[front+b-1-len]);
             }
             else{
                printf("%c\n",s[front+b-1]);
            }
        }
        else{
            if(b>0){
                front+=b;
                if(front>=len){
                    front-=len;
                }
            }
            else{
                front+=b;
                if(front<0){
                    front+=len;
                }
            }

        }
    }
    return 0;
}

L,Problem L is the Only Lovely Problem

这个题目是签到题,就是输入一串字符,如果这串字符的开头是lovely就输出lovely,否则输出ugly,这个题目唯一的难点就是判断开头是否为lovely不区分大小写,所以我们把开头那一段全部化成大写或者小写就可以了,这个题目用py很容易,因为有直接转换的函数,但是我还没学到那里,所以我还是用c++手写了一个转换的,因为只需要比较开头,所以我用一个新的字符串装下原来的那个字符串开头的6个字符再全部转化为小写,虽然繁杂了一点但是节约了一点运行时间

代码

#include <cctype>
#include <cfloat>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <algorithm>
#include <deque>
#include <fstream>
#include <functional>
#include <iomanip>
#include <iostream>
#include <istream>
#include <iterator>
#include <list>
#include <map>
#include <ostream>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <string>
#include <utility>
#include <vector>
#include <unordered_map>
#include <unordered_set>
#define ll long long
using namespace std;
int main(void){
    string a1="lovely";
    string n,n1;
    while(cin>>n){
        n1.assign(n, 0, 6);
        for(int i=0;i<n1.length();++i){
            if(n1[i]<='Z')
                n1[i]+=32;
        }
        if(n1==a1)
            cout<<"lovely"<<endl;
        else{
            cout<<"ugly"<<endl;
        }

    }
}