洛谷 3道题题解（水）

清梦123456

已于 2024-08-09 11:07:32 修改

阅读量410

点赞数 15

分类专栏： # 入门 NOIP真题文章标签： c++ 字符串

于 2024-08-09 11:01:04 首次发布

本文链接：https://blog.csdn.net/woshishabi0716/article/details/141055513

版权

入门同时被 2 个专栏收录

40 篇文章 1 订阅

订阅专栏

NOIP真题

11 篇文章 1 订阅

订阅专栏

题目目录：

No.1 P2670 [NOIP2015 普及组] 扫雷游戏

No.2 P3954 [NOIP2017 普及组] 成绩

No.3 P5015 [NOIP2018 普及组] 标题统计

OK，开始正文！

第一道：P2670 [NOIP2015 普及组] 扫雷游戏

题目背景

NOIP2015 普及组 T2

题目描述

扫雷游戏是一款十分经典的单机小游戏。在 n 行 m 列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。

现在给出 n 行 m 列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。

注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。

输入格式

第一行是用一个空格隔开的两个整数 n 和 m，分别表示雷区的行数和列数。

接下来 n 行，每行 m 个字符，描述了雷区中的地雷分布情况。字符 * 表示相应格子是地雷格，字符 ? 表示相应格子是非地雷格。相邻字符之间无分隔符。

输出格式

输出文件包含 n 行，每行 m 个字符，描述整个雷区。用 * 表示地雷格，用周围的地雷个数表示非地雷格。相邻字符之间无分隔符。

输入输出样例

输入 #1

3 3
*??
???
?*?

输出 #1

*10
221
1*1

输入 #2

2 3
?*?
*??

输出 #2

2*1
*21

说明/提示

对于 100%的数据，1≤n≤100,1≤m≤100。

思路：

输入，然后遍历，如果是地雷，就把边上那些地雷数+1，最后遍历，输出，具体见代码

AC代码：

#include<bits/stdc++.h>
using namespace std;
char a[105][105];
int cnt[105][105];
signed main()
{
    int n,m;
    cin >> n >> m;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            cin >> a[i][j];
        }
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(a[i][j]=='*')
            {
                cnt[i+1][j]++;
                cnt[i-1][j]++;
                cnt[i+1][j+1]++;
                cnt[i+1][j-1]++;
                cnt[i-1][j+1]++;
                cnt[i-1][j-1]++;
                cnt[i][j+1]++;
                cnt[i][j-1]++;
            }
        }
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            a[i][j]=='*'?cout<<a[i][j]:cout<<cnt[i][j];
        }
        cout<<endl;
    }
	return 0;
}

第二道：P3954 [NOIP2017 普及组] 成绩

题目背景

NOIP2017 普及组 T1

题目描述

牛牛最近学习了 C++ 入门课程，这门课程的总成绩计算方法是：

总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%

牛牛想知道，这门课程自己最终能得到多少分。

输入格式

三个非负整数 A,B,C，分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之间用一个空格隔开，三项成绩满分都是 100 分。

输出格式

一个整数，即牛牛这门课程的总成绩，满分也是 100 分。

输入输出样例

输入 #1

100 100 80

输出 #1

输入 #2

60 90 80

输出 #2

说明/提示

样例 1 说明

牛牛的作业成绩是 100 分，小测成绩是 100 分，期末考试成绩是 80 分，总成绩是 100×20%+100×30%+80×50%=20+30+40=90。

样例 2 说明

牛牛的作业成绩是 60 分，小测成绩是 90 分，期末考试成绩是 80 分，总成绩是 60×20%+90×30%+80×50%=12+27+40=79。

数据说明

对于 30% 的数据，A=B=0。

对于另外 30%30% 的数据，A=B=100。

对于 100%100% 的数据，0≤A,B,C≤100且 A,B,C 都是 10 的整数倍。

思路：

我就一句话，这题老简单了！随便搞都能对！（什么？你不会？回去重学C++！）

AC代码：

#include<bits/stdc++.h>
using namespace std;
signed main()
{
    int a,b,c;
    cin >> a >> b >> c;
    cout<<a/5+b*0.3+c/2;
	return 0;
}

第三道：P5015 [NOIP2018 普及组] 标题统计

题目背景

NOIP2018 普及组 T1

题目描述

凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。

输入格式

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

输出格式

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

输入输出样例

输入 #1

输出 #1

输入 #2

Ca 45

输出 #2

说明/提示

样例 1 说明

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

样例 2 说明

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

数据规模与约定

规定 ∣s∣表示字符串 s 的长度（即字符串中的字符和空格数）。
对于 40% 的数据，1≤∣s∣≤5，保证输入为数字字符及行末换行符。
对于 80% 的数据，1≤∣s∣≤5，输入只可能包含大、小写英文字母、数字字符及行末换行符。
对于 100% 的数据，1≤∣s∣≤5，输入可能包含大、小写英文字母、数字字符、空格和行末换行符。

思路：

1.定义变量（字符串和计数器）

2.输入（有空格！要用getline！）

3.遍历，碰到非空格字符计数器就++（不用管什么换行符，反正一共一行）

4.输出计数器的值

AC代码：

#include<bits/stdc++.h>
using namespace std;
signed main()
{
    string s;
    getline(cin,s);
    int cnt=0;
    for(int i=0;i<s.size();i++)
    {
        cnt+=s[i]!=' ';
    }
    cout<<cnt;
	return 0;
}

最后，来一个超级短的代码！（请勿模仿）

#include<bits/stdc++.h>
signed main()
{
    std::string s;std::getline(std::cin,s);int cnt=0;
    for(int i=0;i<s.size();i++)cnt+=s[i]!=' ';
    std::cout<<cnt;
}

这篇博客就到这里啦，我们下篇博客见！