目录
CCF-CSP-2013-12-1 出现次数最多的数
问题描述
给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。
输入格式
输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。
输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。
输出格式
输出这n个次数中出现次数最多的数。如果这样的数有多个，输出其中最小的一个。
样例输入
6
10 1 10 20 30 20
样例输出
10
我的代码：
#include<iostream>
using namespace std;
int num[10001];
int main()
{
int n, a;
cin >> n;
for (int i = 0; i <= 10000; i++)num[i] = 0;
while (n--)
{
cin >> a;
num[a]++;
}
a = 0;
for (int i = 0; i <= 10000; i++)if (num[a] < num[i])a = i;
cout << a << endl;
return 0;
}CCF-CSP-2013-12-2 ISBN 号码
问题描述
每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社；第二个分隔之后的五位数字代表该书在出版社的编号；最后一位为识别码。
识别码的计算方法如下：
首位数字乘以1加上次位数字乘以2……以此类推，用所得的结果mod 11，所得的余数即为识别码，如果余数为10，则识别码为大写字母X。例如ISBN号码0-670-82162-4中的识别码4是这样得到的：对067082162这9个数字，从左至右，分别乘以1，2，…，9，再求和，即0×1+6×2+……+2×9=158，然后取158 mod 11的结果4作为识别码。
编写程序判断输入的ISBN号码中识别码是否正确，如果正确，则仅输出“Right”；如果错误，则输出是正确的ISBN号码。
输入格式
输入只有一行，是一个字符序列，表示一本书的ISBN号码（保证输入符合ISBN号码的格式要求）。
输出格式
输出一行，假如输入的ISBN号码的识别码正确，那么输出“Right”，否则，按照规定的格式，输出正确的ISBN号码（包括分隔符“-”）。
样例输入1
0-670-82162-4
样例输出1
Right
样例输入2
0-670-82162-0
样例输出2
0-670-82162-4
这个题目的输出没有说清楚，正确的ISBN指的是仅改变输入的ISBN的识别码使之变正确。
我的代码：
#include<iostream>
using namespace std;
int main()
{
int a, b, c, ans;
char ch, ansch='0';
cin >> a >> ch >> b >> ch >> c >> ch >> ch;
ans = a + b / 100 * 2 + b / 10 % 10 * 3 + b % 10 * 4;
ans += c / 10000 * 5 + c / 1000 % 10 * 6 + c / 100 % 10 * 7 + c / 10 % 10 * 8 + c % 10 * 9;
if (ans % 11 != 10)ansch += ans % 11;
else ansch = 'X';
if (ch == ansch)cout << "Right\n";
else cout << a << '-' << b << '-' << c << '-' << ansch << endl;
return 0;
}CCF-CSP-2013-12-3 最大的矩形
问题描述
在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。
请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行。对于上面给出的例子，最大矩形如下图所示的阴影部分，面积是10。
输入格式
第一行包含一个整数n，即矩形的数量(1 ≤ n ≤ 1000)。
第二行包含n 个整数h1, h2, … , hn，相邻的数之间由空格分隔。(1 ≤ hi ≤ 10000)。hi是第i个矩形的高度。
输出格式
输出一行，包含一个整数，即给定直方图内的最大矩形的面积。
样例输入
6
3 1 6 5 2 3
样例输出
10
我的代码：
#include<iostream>
using namespace std;
int num[1002], mins[1002][1002];
int f(int low, int high)
{
if (mins[low][high])return mins[low][high];
if (low == high)return num[low];
int ans = f(low, high - 1);
mins[low][high] = (ans < num[high]) ? ans : num[high];
return mins[low][high];
}
int main()
{
int n, ans = 0;
cin >> n;
for (int i = 1; i <= n; i++)cin >> num[i];
for (int i = 1; i <= n; i++)for (int j = i; j <= n; j++)mins[i][j] = 0;
for (int i = 1; i <= n; i++)for (int j = i; j <= n; j++)
if (f(i, j)*(j - i + 1) > ans)ans = f(i, j)*(j - i + 1);
cout << ans << endl;
return 0;
}CCF-CSP-2013-12-4 有趣的数
问题描述
我们把一个数称为有趣的，当且仅当：
1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。
2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。
3. 最高位数字不为0。
因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的有趣的数还有两个：2031和2301。
请计算恰好有n位的有趣的数的个数。由于答案可能非常大，只需要输出答案除以1000000007的余数。
输入格式
输入只有一行，包括恰好一个正整数n (4 ≤ n ≤ 1000)。
输出格式
输出只有一行，包括恰好n 位的整数中有趣的数的个数除以1000000007的余数。
样例输入
4
样例输出
3
我的代码：
#include<iostream>
using namespace std;
int p = 1000000007;
long long f(int n)
{
long long ans = 1;
for (int i = 0; i < n - 1; i++)ans = ans * 2 % p;
return (n - 2)*(ans - 1);
}
int main()
{
long long num[1001];
num[4] = 3;
for (int i = 4; i < 1000; i++)num[i + 1] = (num[i] * 2 + f(i)) % p;
int n;
cin >> n;
cout << num[n];
return 0;
}CCF-CSP-2013-12-5 I’m stuck!
题目:
问题描述
给定一个R行C列的地图，地图的每一个方格可能是'#', '+', '-', '|', '.', 'S', 'T'七个字符中的一个，分别表示如下意思：
'#': 任何时候玩家都不能移动到此方格；
'+': 当玩家到达这一方格后，下一步可以向上下左右四个方向相邻的任意一个非'#'方格移动一格；
'-': 当玩家到达这一方格后，下一步可以向左右两个方向相邻的一个非'#'方格移动一格；
'|': 当玩家到达这一方格后，下一步可以向上下两个方向相邻的一个非'#'方格移动一格；
'.': 当玩家到达这一方格后，下一步只能向下移动一格。如果下面相邻的方格为'#'，则玩家不能再移动；
'S': 玩家的初始位置，地图中只会有一个初始位置。玩家到达这一方格后，下一步可以向上下左右四个方向相邻的任意一个非'#'方格移动一格；
'T': 玩家的目标位置，地图中只会有一个目标位置。玩家到达这一方格后，可以选择完成任务，也可以选择不完成任务继续移动。如果继续移动下一步可以向上下左右四个方向相邻的任意一个非'#'方格移动一格。
此外，玩家不能移动出地图。
请找出满足下面两个性质的方格个数：
1. 玩家可以从初始位置移动到此方格；
2. 玩家 不可以从此方格移动到目标位置。
输入格式
输入的第一行包括两个整数R 和C，分别表示地图的行和列数。(1 ≤ R, C ≤ 50)。
接下来的R行每行都包含C个字符。它们表示地图的格子。地图上恰好有一个'S'和一个'T'。
输出格式
如果玩家在初始位置就已经不能到达终点了，就输出“I'm stuck!”（不含双引号）。否则的话，输出满足性质的方格的个数。
样例输入
5 5
--+-+
..|#.
..|##
S-+-T
####.
样例输出
2
样例说明
如果把满足性质的方格在地图上用'X'标记出来的话，地图如下所示：
--+-+
..|#X
..|##
S-+-T
####X
代码：
#include<iostream>
using namespace std;
int r, c, s, e;
char ch[50][50];
bool f1[50][50], f2[50][50];
void dfs1(int ki, int kj)//起点出发可以到达的点
{
if (ki < 0 || ki >= r || kj < 0 || kj >= c)return;
if (f1[ki][kj] || ch[ki][kj] == '#')return;
f1[ki][kj] = true;
if (ch[ki][kj] == '|') dfs1(ki + 1, kj), dfs1(ki - 1, kj);
else if (ch[ki][kj] == '-') dfs1(ki, kj - 1),dfs1(ki, kj + 1);
else if (ch[ki][kj] == '.')dfs1(ki + 1, kj);
else dfs1(ki + 1, kj), dfs1(ki - 1, kj), dfs1(ki, kj - 1), dfs1(ki, kj + 1);
}
char g(int i, int j)
{
if (i < 0 || i >= r || j < 0 || j >= c)return '?';
return ch[i][j];
}
void dfs2(int i, int j)//可以到达终点的点
{
if (i < 0 || i >= r|| j < 0 || j >= c)return;
if (f2[i][j])return;
f2[i][j] = true;
if (g(i - 1, j) == '+' || g(i - 1, j) == '|' || g(i - 1, j) == '.')dfs2(i - 1, j);
if (g(i + 1, j) == '+' || g(i + 1, j) == '|')dfs2(i + 1, j);
if (g(i, j - 1) == '+' || g(i, j - 1) == '-')dfs2(i, j - 1);
if (g(i, j + 1) == '+' || g(i, j + 1) == '-')dfs2(i, j + 1);
}
int main()
{
cin >> r >> c;
for (int i = 0; i < r; i++)for (int j = 0; j < c; j++)
{
cin >> ch[i][j];
if (ch[i][j] == 'S')
{
ch[i][j] = '+';
s = i * 50 + j;
}
if (ch[i][j] == 'T')
{
ch[i][j] = '+';
e = i * 50 + j;
}
f1[i][j] = f2[i][j] = false;
}
dfs1(s / 50, s % 50);
dfs2(e / 50, e % 50);
int sum = 0;
for (int i = 0; i < r; i++)for (int j = 0; j < c; j++)
if (f1[i][j] && !f2[i][j])sum++;
if (f1[e / 50][e % 50])cout << sum;
else cout << "I'm stuck!";
return 0;
}CCF-CSP-2014-12-1 门禁系统
题目：
问题描述
涛涛最近要负责图书馆的管理工作，需要记录下每天读者的到访情况。每位读者有一个编号，每条记录用读者的编号来表示。给出读者的来访记录，请问每一条记录中的读者是第几次出现。
输入格式
输入的第一行包含一个整数n，表示涛涛的记录条数。
第二行包含n个整数，依次表示涛涛的记录中每位读者的编号。
输出格式
输出一行，包含n个整数，由空格分隔，依次表示每条记录中的读者编号是第几次出现。
样例输入
5
1 2 1 1 3
样例输出
1 1 2 3 1
评测用例规模与约定
1≤n≤1,000，读者的编号为不超过n的正整数。
代码：
#include <iostream>
using namespace std;
int main()
{
int n, num[1001], a;
cin >> n;
for (int i = 1; i <= n; i++)num[i] = 0;
for (int i = 1; i <= n; i++)
{
cin >> a;
cout << ++num[a] << " ";
}
return 0;
}CCF-CSP-2015-3-1 图像旋转
题目：
问题描述
旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。
计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。
输入格式
输入的第一行包含两个整数n, m，分别表示图像矩阵的行数和列数。
接下来n行每行包含m个整数，表示输入的图像。
输出格式
输出m行，每行包含n个整数，表示原始矩阵逆时针旋转90度后的矩阵。
样例输入
2 3
1 5 3
3 2 4
样例输出
3 4
5 2
1 3
评测用例规模与约定
1 ≤ n, m ≤ 1,000，矩阵中的数都是不超过1000的非负整数。
代码：
#include<iostream>
using namespace std;
int x[1000][1000];
int main()
{
int n, m;
cin >> n >> m;
for (int i = 0; i < n; i++)for (int j = 0; j < m; j++)cin >> x[i][j];
for (int j = m-1; j >= 0; j--)
{
for (int i = 0; i < n; i++)cout << x[i][j] << " ";
cout << endl;
}
return 0;
}CCF-CSP-2015-3-2 数字排序
题目：
问题描述
给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。
输入格式
输入的第一行包含一个整数n，表示给定数字的个数。
第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。
输出格式
输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则先输出值较小的，然后输出值较大的。
样例输入
12
5 2 3 3 1 3 4 2 5 2 3 5
样例输出
3 4
2 3
5 3
1 1
4 1
评测用例规模与约定
1 ≤ n ≤ 1000，给出的数都是不超过1000的非负整数。
代码：
#include<iostream>
#include<algorithm>
using namespace std;
struct node
{
int key, num;
};
node nod[1001];
bool cmp(node a, node b)
{
if (a.num == b.num)return a.key < b.key;
return a.num > b.num;
}
int main()
{
int n, a;
for (int i = 0; i <= 1000; i++)nod[i].key = i, nod[i].num = 0;
cin >> n;
while (n--)
{
cin >> a;
nod[a].num++;
}
sort(nod, nod + 1001, cmp);
for (int i = 0; i <= 1000; i++)
{
if (nod[i].num == 0)break;
cout << nod[i].key <<" "<< nod[i].num << endl;
}
return 0;
}CCF-CSP-2015-9-1 数列分段
题目：
问题描述
给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？
输入格式
输入的第一行包含一个整数n，表示数列中整数的个数。
第二行包含n个整数a1, a2, …, an，表示给定的数列，相邻的整数之间用一个空格分隔。
输出格式
输出一个整数，表示给定的数列有多个段。
样例输入
8
8 8 8 0 12 12 8 0
样例输出
5
样例说明
8 8 8是第一段，0是第二段，12 12是第三段，倒数第二个整数8是第四段，最后一个0是第五段。
评测用例规模与约定
1 ≤ n ≤ 1000，0 ≤ ai ≤ 1000。
代码：
#include<iostream>
using namespace std;
int main()
{
int n, ans=0, a = 0, b;
cin >> n;
for (int i = 0; i < n; i++)
{
cin >> b;
if (i == 0)ans += (b == 0);
if (a - b)ans++;
a = b;
}
cout << ans;
return 0;
}
<iostream>
using namespace std;
int main()
{
int n, ans=0, a = 0, b;
cin >> n;
for (int i = 0; i < n; i++)
{
cin >> b;
if (i == 0)ans += (b == 0);
if (a - b)ans++;
a = b;
}
cout << ans;
return 0;
}CCF-CSP-2015-9-2 日期计算
题目：
问题描述
给定一个年份y和一个整数d，问这一年的第d天是几月几日？
注意闰年的2月有29天。满足下面条件之一的是闰年：
1） 年份是4的整数倍，而且不是100的整数倍；
2） 年份是400的整数倍。
输入格式
输入的第一行包含一个整数y，表示年份，年份在1900到2015之间（包含1900和2015）。
输入的第二行包含一个整数d，d在1至365之间。
输出格式
输出两行，每行一个整数，分别表示答案的月份和日期。
样例输入
2015
80
样例输出
3
21
样例输入
2000
40
样例输出
2
9
代码：
#include<iostream>
using namespace std;
int main()
{
int mon[13] = { 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };
int year, day, month = 1;
cin >> year >> day;
if (year % 4 == 0 && year % 100 != 0 || year % 400 == 0)mon[2]++;
while (day > mon[month])day -= mon[month++];
cout << month << endl << day;
return 0;
}CCF-CSP-2015-12-1 数位之和
题目：
问题描述
给定一个十进制整数n，输出n的各位数字之和。
输入格式
输入一个整数n。
输出格式
输出一个整数，表示答案。
样例输入
20151220
样例输出
13
样例说明
20151220的各位数字之和为2+0+1+5+1+2+2+0=13。
评测用例规模与约定
所有评测用例满足：0 ≤ n ≤ 1000000000。
代码：
#include <iostream>
using namespace std;
int main()
{
int n, ans = 0;
cin >> n;
while (n)
{
ans += n % 10;
n /= 10;
}
cout << ans;
return 0;
}CCF-CSP-2015-12-2 消除类游戏
题目：
问题描述
消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地方的棋子将同时被消除。
现在给你一个n行m列的棋盘，棋盘中的每一个方格上有一个棋子，请给出经过一次消除后的棋盘。
请注意：一个棋子可能在某一行和某一列同时被消除。
输入格式
输入的第一行包含两个整数n, m，用空格分隔，分别表示棋盘的行数和列数。
接下来n行，每行m个整数，用空格分隔，分别表示每一个方格中的棋子的颜色。颜色使用1至9编号。
输出格式
输出n行，每行m个整数，相邻的整数之间使用一个空格分隔，表示经过一次消除后的棋盘。如果一个方格中的棋子被消除，则对应的方格输出0，否则输出棋子的颜色编号。
样例输入
4 5
2 2 3 1 2
3 4 5 1 4
2 3 2 1 3
2 2 2 4 4
样例输出
2 2 3 0 2
3 4 5 0 4
2 3 2 0 3
0 0 0 4 4
样例说明
棋盘中第4列的1和第4行的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 3 0 2
3 0 0 0 0
2 3 2 0 3
2 2 0 0 0
样例说明
棋盘中所有的1以及最后一行的3可以被同时消除，其他的方格中的棋子均保留。
评测用例规模与约定
所有的评测用例满足：1 ≤ n, m ≤ 30。
代码：
#include <iostream>
using namespace std;
int list[30][30], ans[30][30];
int main()
{
int n, m;
cin >> n >> m;
for (int i = 0; i < n; i++)for (int j = 0; j < m; j++)cin >> list[i][j];
for (int i = 0; i < n; i++)for (int j = 0; j < m; j++)ans[i][j] = list[i][j];
for (int i = 0; i < n; i++)for (int j = 0; j < m; j++)
{
int k = j;
while (k < m - 1 && list[i][k + 1] == list[i][k])k++;
if (k - j >= 2)for (int p = j; p <= k; p++)ans[i][p] = 0;
}
for (int j = 0; j < m; j++)for (int i = 0; i < n; i++)
{
int k = i;
while (k < n - 1 && list[k+1][j] == list[k][j])k++;
if (k - i >= 2)for (int p = i; p <= k; p++)ans[p][j] = 0;
}
for (int i = 0; i < n; i++)
{
for (int j = 0; j < m; j++)cout << ans[i][j] << " ";
cout << endl;
}
return 0;
}
扫一扫
970
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
