T1 瑞神的序列
题目描述
瑞神的数学一向是最好的,连强大的咕咕东都要拜倒在瑞神的数学水平之下,虽然咕咕东很苦 恼,但是咕咕东拿瑞神一点办法都没有。 5.1期间大家都出去玩了,只有瑞神还在孜孜不倦的学习,瑞神想到了一个序列,这个序列长度为 ,也就是一共有 个数,瑞神给自己出了一个问题:数列有几段? 段的定义是连续的相同的最长整数序列
输入描述 输入第一行一个整数n,表示数的个数 接下来一行n个空格隔开的整数,表示不同的数字
输出描述 输出一行,这个序列有多少段
思路:每次改变时段加一
//
// Created by haofeng on 5/6/20.
//
#include <iostream>
using namespace std;
int pre;
int now;
int duan=1;
int main(){
int n;
cin>>n;cin>>pre;
for (int i = 1; i <n ; ++i) {
cin>>now;
if (now!=pre){
duan++;
pre=now;
}
}
cout<<duan<<endl;
}
T2 消消乐大师——Q老师
题目描述
Q老师是个很老实的老师,最近在积极准备考研。Q老师平时只喜欢用Linux系统,所以Q老师的电 脑上没什么娱乐的游戏,所以Q老师平时除了玩Linux上的赛车游戏SuperTuxKart之外,就是喜欢 消消乐了。 游戏在一个包含有n 行m 列的棋盘上进行,棋盘的每个格子都有一种颜色的棋子。当一行或一列 上有连续三个或更多的相同颜色的棋子时,这些棋子都被消除。当有多处可以被消除时,这些地 方的棋子将同时被消除。 一个棋子可能在某一行和某一列同时被消除。 由于这个游戏是闯关制,而且有时间限制,当Q老师打开下一关时,Q老师的好哥们叫Q老师去爬 泰山去了,Q老师不想输在这一关,所以它来求助你了!!
输入描述 输入第一行包含两个整数n,m,表示行数和列数 接下来n行m列,每行中数字用空格隔开,每个数字代表这个位置的棋子的颜色。数字都大于0.
输出描述 输出n行m列,每行中数字用空格隔开,输出消除之后的棋盘。(如果一个方格中的棋子被消除, 则对应的方格输出0,否则输出棋子的颜色编号。)
思路:横着遍历一次,竖着遍历一次,记录所有可以被消除的位置。自己做的时候不知道为啥,可能是遍历给搞少了…
//
// Created by haofeng on 5/6/20.
//
#include <iostream>
using namespace std;
int N;
int M;
int chessmap[31][31];//从1开始,1-N
bool clearmap[31][31];
void checkmap(){
//检查左右上下,最边上的一层不管
for (int i