第九届ACM校内赛预赛—A、B、D题

A题

 

本题是 签到题，直接按题目描述写即可

代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int T;
    cin>>T;
    int IGL,IGR,RNG,G2;
    while(T--)
    {
        cin>>IGL>>IGR>>RNG>>G2;
        if(RNG>=G2&&RNG>=IGR)
            cout<<"RNG niubility"<<endl;
        else if(RNG<G2&&RNG<IGL)
            cout<<"Pride makes one retrogress"<<endl;
        else
            cout<<"impasse"<<endl;
    }
    return 0;
}

 注：单引号代表是字符，双引号代表这是字符串，系统会在字符串末尾加上结束符\0。

B题

 

 题意:

这个题目的大意是，给定一个字符串，里面包含多个由空格分隔的单词。给定一个整数w，输出多行， 使得每行长度不超过w并且一个单词不会跨过多行。还有要求，每一个单词要尽可能放到靠前的行。 这个题的做法就是，模拟这个放置的过程，维护一下当前行的长度，如果当前行放置一个单词后会超 过w，就放到下一行去。 

这个题坑点在于空格的处理，处理方法很多，标程是放置单词的时候默认前面加一个空格（除了放每 一行第一个的单词以外）。

#include<bits/stdc++.h>
using namespace std;
const int N=1000;
char s[N*50];
int main()
{
    int T,cas=1;
    cin>>T;
    char word[100];
    while(T--)
    {
        int n,width;
        scanf("%d%d",&n,&width);
        int current=0;//记录空格和单词数量的变量
        int index=0;//存储字符串的数组
        int needspace=0;
        for(int i=0;i<n;i++)
        {
            scanf("%s",word);
            if(current+strlen(word)+needspace>width)
            {
                current=0;
                s[index++]='\n';
                needspace=0;
            }
            if(needspace==0)
                needspace=1;
            else
            {
                s[index]=' ';
                index+=1;
                current+=1;
            }
            strcpy(&s[index],word);
            current=current+strlen(word);
            index=index+strlen(word);
        }
        s[index]='\0';
        printf("Case #%d:\n",cas++);
        printf("%s\n",s);
    }
    return 0;
}

知识点 

 cin:当我们从键盘输入字符串的时候需要敲一下回车键才能够将这个字符串送入到缓冲区中，那么敲入的这个回车键(\r)会被转换为一个换行符\n，这个换行符\n也会被存储在cin的缓冲区中并且被当成一个字符来计算！
scnaf:输入字符串的时候只要一“敲”空格，系统就认为当前的字符串已经结束，接下来输入的是下一个字符串，所以只会将空格之前的字符串存储到定义好的字符数组中
前面讲过，给数值型数组赋值时只能用 for 循环一个一个地赋值，不能整体赋值。而给字符数组赋值时可以直接赋值，不需要使用循环。此外从键盘输入后，系统会自动在最后添加结束标志符 '\0'。
用 scanf 输入时，不管输入什么，最后“敲”的回车都会被留在缓冲区，这里也不例外。输入字符串时最后“敲”的回车也会被留在缓冲区，如果紧接着要给一个字符变量赋值的话，那么还没等你输入系统就自动退出来了。因为系统自动将回车产生的字符 '\n' 赋给该字符变量了，所以此时对字符变量赋值前要首先清空缓冲区。
strcpy是一种C语言的标准库函数，strcpy把含有'\0'结束符的字符串复制到另一个地址空间，返回值的类型为char*。
功能：把从src地址开始且含有NULL结束符的字符串复制到以dest开始的地址空间
 

 D题

题意： 输入长度为n的只包含0和1的序列，进行若干次把1变成0的操作，使序列中不包含”101”，输 出少的操作次数。

题解：从左往右扫，遇到的每一个”101”，需要变换左边的1或者右边的1，但是变换左边的1不会对右 边产生影响，而变换右边的1可以使右边可能的”101”减少，所以策略是每次变换右边的1，边操作边记 录次数即可;

#include<bits/stdc++.h>
using namespace std;
int a[1005];
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        int n,sum=0;
        scanf("%d",&n);
        for(int i=0;i<n;i++)
            scanf("%d",&a[i]);
        for(int i=1;i<n-1;i++)
        {
            if(a[i]==0&&a[i-1]==1&&a[i+1]==1)
            {
                sum++;
                a[i+1]=0;
            }
        }
        if(sum!=0)
            printf("%d\n",sum);
        else
            cout<<"wo hen kai xin"<<endl;
    }
    return 0;
}