A
题目描述
瑞神的数学一向是最好的,连强大的咕咕东都要拜倒在瑞神的数学水平之下,虽然咕咕东很苦 恼,但是咕咕东拿瑞神一点办法都没有。
5.1期间大家都出去玩了,只有瑞神还在孜孜不倦的学习,瑞神想到了一个序列,这个序列长度为 ,也就是一共有n个数,瑞神给自己出了一个问题:数列有几段?
Input
输入第一行一个整数n,表示数的个数
接下来一行n个空格隔开的整数,表示不同的数字
Output
输出一行,这个序列有多少段
Sample Input
12
2 3 3 6 6 6 1 1 4 5 1 4
Sample Output
8
解题思路
用一个int型变量 kind 计数;
对初始输入的数组,从第一个数开始与后面的开始比较(用于比较的数范围只到1~n-1),假如相同就将kind++,用于记录这一种数字的个数;当遇到后一个数与目前数不想等的情况时,就将kind压入一个数组中;
然后比较第n个数与n-1个数的情况,然后假如相同就再将kind++并压入数组中;不相等的情况直接压入1就行;
最后的结果输出就是存储数组的size;
解题代码
#include <iostream>
#include <string>
#include <vector>
using namespace std;
int n;
int shu[1005];
int kind = 1;
vector<int> d;
int main () {
cin>>n;
int number;
for (int a = 1; a <= n; a++) {
cin>>number;
shu[a] = number;
}
for (int a = 1; a < n; a++) {
if (shu[a + 1] == shu[a]) kind++;
else {
d.push_back(kind);
kind = 1;
}
}
if (shu[n - 1] == shu[n]) {
kind++;
d.push_back(kind);
}
else d.push_back(1);
cout<<d.size()<<endl;
}
B
题目描述
Q老师是个很老实的老师,最近在积极准备考研。Q老师平时只喜欢用Linux系统,所以Q老师的电 脑上没什么娱乐的游戏,所以Q老师平时除了玩Linux上的赛车游戏SuperTuxKart之外,就是喜欢消消乐了。
游戏在一个包含有n 行m 列的棋盘上进行,棋盘的每个格子都有一种颜色的棋子。当一行或一列 上有连续三个或更多的相同颜色的棋子时,这些棋子都被消除。当有多处可以被消除时,这些地 方的棋子将同时被消除。
一个棋子可能在某一行和某一列同时被消除。 由于这个游戏是闯关制,而且有时间限制,当Q老师打开下一关时,Q老师的好哥们叫Q老师去爬泰山去了,Q老师不想输在这一关,所以它来求助你了!!
Input
输入第一行包含两个整数n,m,表示行数和列数
接下来n行m列,每行中数字用空格隔开,每个数字代表这个位置的棋子的颜色。数字都大于0.
Output
输出n行m列,每行中数字用空格隔开,输出消除之后的棋盘。(如果一个方格中的棋子被消除, 则对应的方格输出0,否则输出棋子的颜色编号。)
Sample Input
4 5
2 2 3 1 2
3 4 5 1 4
2 3 2 1 3
2 2 2 4 4
Sample Output
2 2 3 0 2
3 4 5 0 4
2 3 2 0 3
0 0 0 4 4
解题思路
对于二维数组上的每一个数分别分析左右、上下方向,每次判断各个方向上的三个数,假如这三个数相等,那么就将其在判断数组中对应位置的值置1;
输出时,如果判断数组中值为1,那么就输出0;如果不是,那么输出原数值即可。
解题代码
#include<cstdio>
#include<iostream>
using namespace std;
int a[50][50];
int b[50][50];
int n,m;
void workh(int i,int j){
if(a[i][j]==a[i][j+1]&&a[i][j+1]==a[i][j+2]){
b[i][j]=1;
b[i][j+1]=1;
b[i][j+2]=1;
}
}
void workl(int i,int j){
if(a[i][j]==a[i+1][j]&&a[i+1][j]==a[i+2][j]){
b[i][j]=1;
b[i+1][j]=1;
b[i+2][j]=1;
}
}
int main(){
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-2;j++){
workh(i,j);
}
}
for(int i=1;i<=n-2;i++){
for(int j=1;j<=m;j++){
workl(i,j);
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
if(b[i][j]) cout<<"0";
else cout<<a[i][j];
if(j!=m) cout<<" ";
}
cout<<endl;
}
return 0;
}
C
题目描述
咕咕东很聪明,但他最近不幸被来自宇宙的宇宙射线击中,遭到了降智打击,他的英语水平被归 零了!这一切的始作俑者宇宙狗却毫不知情!
此时咕咕东碰到了一个好心人——TT,TT在吸猫之余教咕咕东学英语。今天TT打算教咕咕东字母A 和字母B,TT给了咕咕东一个只有大写A、B组成的序列,让咕咕东分辨这些字母。
但是咕咕东的其他学科水平都还在,敏锐的咕咕东想出一个问题考考TT:咕咕东问TT这个字符串 有多少个子串是 Delicious 的。
TT虽然会做这个问题,但是他吸完猫发现辉夜大小姐更新了,不想回答这个问题,并抛给了你, 你能帮他解决这个问题吗?
Delicious 定义:对于一个字符串,我们认为它是 Delicious 的当且仅当它的每一个字符都属于一个大于1 的回文子串中。
Input
输入第一行一个正整数n,表示字符串长度
接下来一行,一个长度为n只由大写字母A、B构成的字符串。
Output
输出仅一行,表示符合题目要求的子串的个数。
Sample Input
5
AABBB
Sample Output
6
解题思路
所有的字符串都是由A,B所构成,而A、B构成的所有类型的字符串中就只有一种类型的不是delicious类型的:
A(B)只有一个,且位于字符串的第一个或者最后一个;
将整个字符串遍历一遍,获得所有的子字符串,确认每一段的A、B字符的数量,然后判断其位置,然后记录delicious类型字符串的数量。
注意:储存种类数的变量类型要设置为long long int,否则不能AC。
解题代码
#include <iostream>
#include <string>
using namespace std;
int n;
string z;
string p;
long long type = 0;
int count_A = 0, count_B = 0;
void add (char x) {
if (x == 'A') count_A++;
else count_B++;
}
void judge (string p) {
if (count_A == 1) {
if (p[0] == 'A' || p[p.size() - 1] == 'A') {
return;
}
}
if (count_B == 1) {
if (p[0] == 'B' || p[p.size() - 1] == 'B') {
return;
}
}
type++;
}
int main () {
cin>>n;
cin>>z;
for (int a = 0; a < n; a++) {
p.clear();
p.push_back(z[a]);
add(z[a]);
for (int b = a + 1; b < n; b++) {
p.push_back(z[b]);
add(z[b]);
judge(p);
}
count_A = 0;
count_B = 0;
}
cout<<type<<endl;
}