要努力的某某某-CSDN博客

原创 CSP1604-1

问题描述试题编号： 201604-1试题名称：折点计数时间限制： 1.0s内存限制： 256.0MB问题描述：问题描述　　给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6天是折点。给定n个整数a1, a2, …, an表示销售量，请计算出这些天总共有多少个折点。　　为了减少歧义，我们给定的数据保证：在这n天中相邻两天的销售量总

2020-05-14 13:16:15 78

原创 CSP1512-2

问题描述试题编号： 201512-2试题名称：消除类游戏时间限制： 1.0s内存限制： 256.0MB问题描述：问题描述　　消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地方的棋子将同时被消除。　　现在给你一个n行m列的棋盘，棋盘中的每一个方格上有一个棋子，请给出经过一次消除后的棋盘。　　请注意：一个棋子可能在某一

2020-05-14 13:05:43 88

原创 CSP1512-1

问题描述试题编号： 201512-1试题名称：数位之和时间限制： 1.0s内存限制： 256.0MB问题描述：问题描述　　给定一个十进制整数n，输出n的各位数字之和。输入格式　　输入一个整数n。输出格式　　输出一个整数，表示答案。样例输入20151220样例输出13样例说明　　20151220的各位数字之和为2+0+1+5+1+2+2+0=13。评测用例规模与约定　　所有评测用例满足：0 ≤ n ≤ 1000000000。#include<iostream&

2020-05-13 12:13:45 86

原创 CSP1509-2

问题描述试题编号： 201509-2试题名称：日期计算时间限制： 1.0s内存限制： 256.0MB问题描述：问题描述　　给定一个年份y和一个整数d，问这一年的第d天是几月几日？　　注意闰年的2月有29天。满足下面条件之一的是闰年：　　1）年份是4的整数倍，而且不是100的整数倍；　　2）年份是400的整数倍。输入格式　　输入的第一行包含一个整数y，表示年份，年份在1900到2015之间（包含1900和2015）。　　输入的第二行包含一个整数d，d在1至365之间。输出格

2020-05-13 12:02:23 66

原创 CSP1509-1

问题描述试题编号： 201509-1试题名称：数列分段时间限制： 1.0s内存限制： 256.0MB问题描述：问题描述　　给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？输入格式　　输入的第一行包含一个整数n，表示数列中整数的个数。　　第二行包含n个整数a1, a2, …, an，表示给定的数列，相邻的整数之间用一个空格分隔。输出格式　　输出一个整数，表示给定的数列有多个段。样例输入88 8 8 0 12 12 8 0样例输出5样例说明　

2020-05-13 11:03:11 79

原创 CSP1503-2

问题描述试题编号： 201503-2试题名称：数字排序时间限制： 1.0s内存限制： 256.0MB问题描述：问题描述　　给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。输入格式　　输入的第一行包含一个整数n，表示给定数字的个数。　　第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。输出格式　　输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则先输出值较小的，然后输

2020-05-12 23:42:53 78

原创 CSP1503-1

问题描述试题编号： 201503-1试题名称：图像旋转时间限制： 5.0s内存限制： 256.0MB问题描述：问题描述　　旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。　　计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。输入格式　　输入的第一行包含两个整数n, m，分别表示图像矩阵的行数和列数。　　接下来n行每行包含m个整数，表示输入的图像。输出格式　　输出m行，每行包含n个整数，表示原始矩阵逆时针旋转90度后的

2020-05-12 22:46:01 103

原创 CSP1412-2

问题描述试题编号： 201412-2试题名称： Z字形扫描时间限制： 2.0s内存限制： 256.0MB问题描述：问题描述　　在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵，Z字形扫描的过程如下图所示：对于下面的4×4的矩阵，　　1 5 3 9　　3 7 5 6　　9 4 6 4　　7 3 1 3　　对其进行Z字形扫描后得到长度为16的序列：　　1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3　　请实现

2020-05-12 22:34:23 73

原创 CSP1412-1

问题描述试题编号： 201412-1试题名称：门禁系统时间限制： 1.0s内存限制： 256.0MB问题描述：问题描述　　涛涛最近要负责图书馆的管理工作，需要记录下每天读者的到访情况。每位读者有一个编号，每条记录用读者的编号来表示。给出读者的来访记录，请问每一条记录中的读者是第几次出现。输入格式　　输入的第一行包含一个整数n，表示涛涛的记录条数。　　第二行包含n个整数，依次表示涛涛的记录中每位读者的编号。输出格式　　输出一行，包含n个整数，由空格分隔，依次表示每条记录中的读者编号

2020-05-12 22:30:32 136

原创 CSP1409-2

#include<iostream>using namespace std;#define N 100struct { int x1, y1, x2, y2;} win[N];int main() { int n; cin>>n; int ans=0; int a[N][N]; for(int i=0; i<N; i++) { for(int j=0; j<N; j++) { a[i][j]=0; } } for(int i=0

2020-05-11 13:15:58 93

原创 CSP1409-1

#include <iostream>using namespace std;#define N 10000int a[N];int main(){ int n=0; int t=0; int ans=0; cin>>n; for(int i=0;i<N;i++) { a[i]=0; } for(int i=0;i<n;i++) { cin>>t; a[t]=1; } for(int i=0;i<N-1;i++

2020-05-11 13:15:21 74

原创 CSP1403-2

#include <iostream>using namespace std;#define N 10struct { int winId; int x1, y1, x2, y2;} win[N];struct { int x, y;} point[N];int order[N];int main() { int n, m; cin >> n >> m; for(int i=0; i<n; i++) { win[i].winI

2020-05-09 10:38:31 133

原创 CSP1403-1

#include <iostream>using namespace std;#define N 1000int main() { int a[N]; int b=0; int c=0; int count=0; for(int i=0; i<1000; i++) { a[i]=0; } cin>>b; for(int i=0; i<b; i++) { cin>>c; if(c<0) { c=-c; } a

2020-05-09 10:34:00 90

Cecilia的博客