整理(二)——习题1

整理(二)——习题1,第1张

整理(二)——习题1 1、作为一名大学生的你,现在又到了期末查成绩的时候,当你的成绩大于等于60时请输出“jige,haoye!”,否则输出"laoshi,caicai,laolao"。
#include 

using namespace std;

int main()
{   int x;
    cin>>x;
    if(x>=60)
      cout << "jige,haoye!" << endl;
    else cout << "laoshi,caicai,laolao" << endl;
    return 0;
}

例:

输入:60
输出:jige,haoye!

2、期末考试结束后,图灵杯出题组的几位同学卑微地留在校出题,但是由于疫情影响,他们不得不尽快乘坐G1024号火车离开学校 ,现在假设图灵杯出题组共nnn人,并且通过APP可以知道G1024在接下来kkk天的已购票数xxx,总票数mmm,现在Phenix想知道在所有人都一起上火车的前提下最早在第几天可以离开学校,如果无论怎样都无法离开请输出“G!” 
#include 

using namespace std;

int main()
{   int n,k,x,m,i=1,a,j=1;
    cin>>n>>k;
    for(;i<=k;i++)
    {
       cin>>x>>m;
       if(n<=m-x)
          break;
    }
       if(i<=k)
          cout< 

例:

输入:7 5

          100 100

           99 100

           95 100

           900 1000 

           0 1000

输出:4

3、一天Phenix得到了一个长度为nnn的字符串,字符串仅由大写字母A~Z组成,现在Phenix想知道最少需要删除多少个字符使字符串变成NEUQNEUQ……这种由若干个"NEUQ"组成的形式。 
#include
using namespace std;
char s[1000005];
 
int main() {
    int n;
    cin >> n;
    scanf("%s", s);
    char str[4] = {'N', 'E', 'U', 'Q'};
    int j = 0, ans = 0, idx;
    for(int i = 0; i < n; i++) {
        if(s[i] != str[j]) {
            //cout << i << endl;
            ans++;
        } else {
            if(s[i] == 'Q') idx = i;
            j = (j+1)%4;
        }
    }
    ans += n-1-idx;
    j = 0;
    for(int i = idx+1; i < n; i++) {
        if(s[i] != str[j]) {
            //cout << i << endl;
            ans--;
        } else {
            j = (j+1)%4;
        }
    }
    //cout << idx << endl;
    cout << ans << endl;
    return 0;
}

例:

输入:10

           NEUUQNEUQQ

输出:2

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5714984.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-17
下一篇 2022-12-17

发表评论

登录后才能评论

评论列表(0条)

保存