CCF-CSP 201604 赛题训练
Posted ZSYL
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了CCF-CSP 201604 赛题训练相关的知识，希望对你有一定的参考价值。
CCF-CSP 201604 赛题训练
【CCF CSP-20160401】折点计数
题意概述
给定 n 个整数表示一个商店连续 n 天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。
给定 n 个整数 a 1 , a 2 , ⋯ , a n a_1,a_2,\\cdots,a_n a1,a2,⋯,an表示销售量，请计算出这些天总共有多少个折点。
为了减少歧义，我们给定的数据保证：在这 n 天中相邻两天的销售量总是不同的，即 a i − 1 ≠ a i a_i-1\\neq a_i ai−1=ai。注意，如果两天不相邻，销售量可能相同。
输入输出格式
输入的第一行包含一个整数 n。第二行包含 n 个整数，用空格分隔，分别表示 a 1 , a 2 , ⋯ , a n a_1,a_2,\\cdots,a_n a1,a2,⋯,an。
输出一个整数，表示折点出现的数量。
数据规模
1 ≤ n ≤ 1000 1\\le n\\le 1000 1≤n≤1000，每天的销售量是不超过 10000 的非负整数。
C++代码
https://blog.csdn.net/wingrez/article/details/82564311
#include<bits/stdc++.h>
using namespace std;
int main()
int n, a, b;
cin >> n >> a;
int f1 = 0, f2 = 0, ans = 0;
while (--n)
cin >> b;
f2 = (b-a) > 0 ? 1 : -1; // 判断前后是否发生变化
if (f1*f2 < 0)
ans++;
a = b;
f1 = f2;
cout << ans;
return 0;
大佬代码：
#include <bits/stdc++.h>
using namespace std;
using gg = long long;
int main()
ios::sync_with_stdio(false);
cin.tie(0);
gg ni, ans = 0;
cin >> ni;
vector<gg> v(ni);
for (gg& i : v)
cin >> i;
for (gg i = 1; i < v.size() - 1; ++i)
if (v[i]<v[i - 1] xor v[i]> v[i + 1])
++ans;
cout << ans;
return 0;
【CCF CSP-20151201】数位之和
题意概述
给定一个十进制整数 n，输出 n 的各位数字之和。
输入输出格式
输入一个整数 n。
输出一个整数，表示答案。
数据规模
0 ≤ n ≤ 10 9 0\\le n\\le10^9 0≤n≤109
算法设计
我们可以将输入存储在一个 string 类型变量中。然后我们可以利用 accumulate 函数求整个字符串中所有数字之和，注意，由于 string 类型中存储的是数字字符，不是真正的数字，在求和的过程中需要在每个数字字符的基础上减去字符0所表示的 ASCII 码。
C++代码
#include <bits/stdc++.h>
using namespace std;
using gg = long long;
int main()
ios::sync_with_stdio(false);
cin.tie(0);
string si;
cin >> si;
cout << accumulate(si.begin(), si.end(), 0,
[](gg a, char c) return a + c - '0'; );
return 0;
#include<bits/stdc++.h>
using namespace std;
int main()
string s;
cin >> s;
int i = 0, ans = 0;
while (s[i])
ans += s[i++] - '0';
cout << ans;
#include<stdio.h>
int main()
char c;
int ans=0;
while((c=getchar())!='\\n')
ans+=c-'0';
printf("%d\\n",ans);
return 0;
https://blog.csdn.net/wingrez/article/details/82597924
【CCF CSP-20151202】消除类游戏
题目
消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地方的棋子将同时被消除。
现在给你一个n行m列的棋盘，棋盘中的每一个方格上有一个棋子，请给出经过一次消除后的棋盘。
请注意：一个棋子可能在某一行和某一列同时被消除。
输入
输入的第一行包含两个整数n, m，用空格分隔，分别表示棋盘的行数和列数。
接下来n行，每行m个整数，用空格分隔，分别表示每一个方格中的棋子的颜色。颜色使用1至9编号。
输出
输出n行，每行m个整数，相邻的整数之间使用一个空格分隔，表示经过一次消除后的棋盘。如果一个方格中的棋子被消除，则对应的方格输出0，否则输出棋子的颜色编号。
输入样例1
4 5
2 2 3 1 2
3 4 5 1 4
2 3 2 1 3
2 2 2 4 4
输出样例1
2 2 3 0 2
3 4 5 0 4
2 3 2 0 3
0 0 0 4 4
样例说明1
棋盘中第4列的1和第4行的2可以被消除，其他的方格中的棋子均保留。
输入样例2
4 5
2 2 3 1 2
3 1 1 1 1
2 3 2 1 3
2 2 3 3 3
输出样例2
2 2 3 0 2
3 0 0 0 0
2 3 2 0 3
2 2 0 0 0
样例说明2
棋盘中所有的1以及最后一行的3可以被同时消除，其他的方格中的棋子均保留。
提示
所有的评测用例满足：1 ≤ n, m ≤ 30。
方法
采用一种不使用额外存储的做法，需要消除的元素暂时将其值变为负值，等行和列都标记之后，再统一消除（置值）为0，最后输出结果。
这种做法编程技巧要高一些，比较锻炼程序员运用技巧的能力。这种能力许多时候显得十分有用。
大佬做法：https://blog.csdn.net/tigerisland45/article/details/54565428
#include <iostream>
#include <cmath>
using namespace std;
const int N = 30;
int grid[N][N], n, m;
int main()
// 输入数据
cin >> n >> m;
for(int i=0; i<n; i++)
for(int j=0; j<m; j++)
cin >> grid[i][j];
// 进行行标记（可以消除则置为负）
for(int i=0; i<n; i++)
for(int j=0; j<m-2; j++)
if(abs(grid[i][j]) == abs(grid[i][j+1]) && abs(grid[i][j+1]) == abs(grid[i][j+2]))
if(grid[i][j] > 0)
grid[i][j] = - grid[i][j];
if(grid[i][j+1] > 0)
grid[i][j+1] = - grid[i][j+1];
if(grid[i][j+2] > 0)
grid[i][j+2] = - grid[i][j+2];
// 进行列标记（可以消除则置为负）
for(int j=0; j<m; j++)
for(int i=0; i<n-2; i++)
if(abs(grid[i][j]) == abs(grid[i+1][j]) && abs(grid[i+1][j]) == abs(grid[i+2][j]))
if(grid[i][j] > 0)
grid[i][j] = - grid[i][j];
if(grid[i+1][j] > 0)
grid[i+1][j] = - grid[i+1][j];
if(grid[i+2][j] > 0)
grid[i+2][j] = - grid[i+2][j];
// 进行清除（可以消除则置为0）并且输出结果
for (int i = 0; i < n; i++)
for(int j = 0; j < m; j++)
if(grid[i][j] < 0)
grid[i][j] = 0;
if(j != 0)
cout << " ";
cout << grid[i][j];
cout << endl;
return 0;
加油!
感谢!
努力!
以上是关于CCF-CSP 201604 赛题训练的主要内容，如果未能解决你的问题，请参考以下文章