2018年的noip普及组题目+答案，复赛

1.标题统计

题目描述

查看题目信息

凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？

注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。

输入格式

输入文件只有一行，一个字符串s。

输出格式

输出文件只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。

样例输入

234

样例输出

3

样例输入

Ca 45

样例输出

4

问题提示

【输入输出样例1说明】

标题中共有3个字符，这3个字符都是数字字符。

【输入输出样例2说明】

标题中共有5个字符，包括1个大写英文字母，1个小写英文字母和2个数字字符，还有1个空格。由于空格不计入结果中，故标题的有效字符数为4个。

【数据规模与约定】

规定 |s| 表示字符串s的长度（即字符串中的字符和空格数）。

对于40% 的数据，1 ≤|s|≤ 5，保证输入为数字字符及行末换行符。

对于80% 的数据，1≤|s|≤5，输入只可能包含大、小写英文字母、数字字符及行末换行符。

对于100% 的数据，1≤|s|≤5，输入可能包含大、小写英文字母、数字字符、空格和行末换行符。

#include <cstdio>
char c;
int cnt;
int main() {
    while (c = getchar()) {
        if (c == EOF || c == '\n') break;
        if (c != ' ') cnt ++;
    }
    printf("%d\n", cnt);
    return 0;
}

2.龙虎斗

题目描述

查看题目信息

轩轩和凯凯正在玩一款叫《龙虎斗》的游戏，游戏的棋盘是一条线段，线段上有n个兵营（自左至右编号1~n），相邻编号的兵营之间相隔1厘米，即棋盘为长度为n−1厘米的线段。i号兵营里有ci位工兵。

下面图1为 n=6 的示例：

图1. n=6的示例

轩轩在左侧，代表“龙”；凯凯在右侧，代表“虎”。他们以m号兵营作为分界，靠左的工兵属于龙势力，靠右的工兵属于虎势力，而第m号兵营中的工兵很纠结，他们不属于任何一方。