一：
试题编号： | 2015-12-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>
using namespace std;
int main() {
long n;
int count = 0;
cin >> n;
while (1) {
if (n == 0)break;
int i = n % 10;
count += i;
n = n / 10;
}
cout << count;
return 0;
}
二：
试题编号： | 2015-12-2 |
试题名称： | 消除类游戏 |
时间限制： | 1.0s |
内存限制： | 256.0MB |
问题描述： | 问题描述 消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有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;
//函数声明
void del(int* num, int n);
int main() {
//用作存储的矩阵
int num1[30][30] = { 0 };
//用作修改的矩阵
int num2[30][30] = { 0 };
//用于传值的数组；
int num[30] = { 0 };
//n行m列
int n, m;
//输入过程
cin >> n >> m;
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
cin >> num1[i][j];
num2[i][j] = num1[i][j];
}
}
//消除过程
//num1用作判断，num2用作消除
//按行消除
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
num[j] = num1[i][j];
}
del(num, m);
for (int j = 0; j < m; j++) {
cout << num[j] << ' ';
num2[i][j] = num[j];
}
cout << endl;
}
//按列消除
for (int j = 0; j < m; j++) {
for (int i = 0; i < n; i++) {
num[i] = num1[i][j];
}
del(num, n);
for (int i = 0; i < n; i++) {
if (num2[i][j] != 0) {
num2[i][j] = num[i];
}
cout << num[i] << ' ';
}
cout << endl;
}
//输出过程
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
cout << num2[i][j] << ' ';
}
cout << endl;
}
return 0;
}
//调用清零函数
void del(int * num,int n) {
int count = 1;
int temp;
temp = num[0];
int i;
for ( i = 1; i < n; i++) {
if (num[i] == temp) {
count++;
}
else {
//符合条件
if (count >= 3) {
for (; count > 0; count--) {
num[i - count] = 0;
}
}
temp = num[i];
count = 1;
}
}
//符合条件
if (count >= 3) {
for (; count > 0; count--) {
num[i - count] = 0;
}
}
}
三：
试题编号： | 2015-12-3 |
试题名称： | 画图 |
时间限制： | 1.0s |
内存限制： | 256.0MB |
问题描述： | 问题描述 用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。例如，下图是用 ASCII 字符画出来的 CSPRO 字样。 ..____.____..____..____...___.. ./.___/.___||.._.\|.._.\./._.\. |.|...\___.\|.|_).|.|_).|.|.|.| |.|___.___).|..__/|.._.<|.|_|.| .\____|____/|_|...|_|.\_\\___/. 本题要求编程实现一个用 ASCII 字符来画图的程序，支持以下两种操作： 画线：给出两个端点的坐标，画一条连接这两个端点的线段。简便起见题目保证要画的每条线段都是水平或者竖直的。水平线段用字符 - 来画，竖直线段用字符 | 来画。如果一条水平线段和一条竖直线段在某个位置相交，则相交位置用字符 + 代替。 填充：给出填充的起始位置坐标和需要填充的字符，从起始位置开始，用该字符填充相邻位置，直到遇到画布边缘或已经画好的线段。注意这里的相邻位置只需要考虑上下左右 4 个方向，如下图所示，字符 @ 只和 4 个字符 * 相邻。 .*. *@* .*. 输入格式 第1行有三个整数m, n和q。m和n分别表示画布的宽度和高度，以字符为单位。q表示画图操作的个数。 第2行至第q + 1行，每行是以下两种形式之一： 0 x1 y1 x2 y2：表示画线段的操作，(x1, y1)和(x2, y2)分别是线段的两端，满足要么x1 = x2 且y1 ≠ y2，要么 y1 = y2 且 x1 ≠ x2。 1 x y c：表示填充操作，(x, y)是起始位置，保证不会落在任何已有的线段上；c 为填充字符，是大小写字母。 画布的左下角是坐标为 (0, 0) 的位置，向右为x坐标增大的方向，向上为y坐标增大的方向。这q个操作按照数据给出的顺序依次执行。画布最初时所有位置都是字符 .（小数点）。 输出格式 输出有n行，每行m个字符，表示依次执行这q个操作后得到的画图结果。 样例输入 4 2 3 1 0 0 B 0 1 0 2 0 1 0 0 A 样例输出 AAAA A--A 样例输入 16 13 9 0 3 1 12 1 0 12 1 12 3 0 12 3 6 3 0 6 3 6 9 0 6 9 12 9 0 12 9 12 11 0 12 11 3 11 0 3 11 3 1 1 4 2 C 样例输出 ................ ...+--------+... ...|CCCCCCCC|... ...|CC+-----+... ...|CC|......... ...|CC|......... ...|CC|......... ...|CC|......... ...|CC|......... ...|CC+-----+... ...|CCCCCCCC|... ...+--------+... ................ 评测用例规模与约定 所有的评测用例满足：2 ≤ m, n ≤ 100，0 ≤ q ≤ 100，0 ≤ x < m（x表示输入数据中所有位置的x坐标），0 ≤ y < n（y表示输入数据中所有位置的y坐标）。 |
未解答
四：
试题编号： | 2015-12-4 |
试题名称： | 送货 |
时间限制： | 1.0s |
内存限制： | 256.0MB |
问题描述： | 问题描述 为了增加公司收入，F公司新开设了物流业务。由于F公司在业界的良好口碑，物流业务一开通即受到了消费者的欢迎，物流业务马上遍及了城市的每条街道。然而，F公司现在只安排了小明一个人负责所有街道的服务。 任务虽然繁重，但是小明有足够的信心，他拿到了城市的地图，准备研究最好的方案。城市中有n个交叉路口，m条街道连接在这些交叉路口之间，每条街道的首尾都正好连接着一个交叉路口。除开街道的首尾端点，街道不会在其他位置与其他街道相交。每个交叉路口都至少连接着一条街道，有的交叉路口可能只连接着一条或两条街道。 小明希望设计一个方案，从编号为1的交叉路口出发，每次必须沿街道去往街道另一端的路口，再从新的路口出发去往下一个路口，直到所有的街道都经过了正好一次。 输入格式 输入的第一行包含两个整数n, m，表示交叉路口的数量和街道的数量，交叉路口从1到n标号。 接下来m行，每行两个整数a, b，表示和标号为a的交叉路口和标号为b的交叉路口之间有一条街道，街道是双向的，小明可以从任意一端走向另一端。两个路口之间最多有一条街道。 输出格式 如果小明可以经过每条街道正好一次，则输出一行包含m+1个整数p1, p2, p3, ..., pm+1，表示小明经过的路口的顺序，相邻两个整数之间用一个空格分隔。如果有多种方案满足条件，则输出字典序最小的一种方案，即首先保证p1最小，p1最小的前提下再保证p2最小，依此类推。 如果不存在方案使得小明经过每条街道正好一次，则输出一个整数-1。 样例输入 4 5 1 2 1 3 1 4 2 4 3 4 样例输出 1 2 4 1 3 4 样例说明 城市的地图和小明的路径如下图所示。
样例输入 4 6 1 2 1 3 1 4 2 4 3 4 2 3 样例输出 -1 样例说明 城市的地图如下图所示，不存在满足条件的路径。
评测用例规模与约定 前30%的评测用例满足：1 ≤ n ≤ 10, n-1 ≤ m ≤ 20。 前50%的评测用例满足：1 ≤ n ≤ 100, n-1 ≤ m ≤ 10000。 所有评测用例满足：1 ≤ n ≤ 10000，n-1 ≤ m ≤ 100000。 |
未解答
五：
试题编号： | 2015-12-5 |
试题名称： | 矩阵 |
时间限制： | 1.0s |
内存限制： | 256.0MB |
问题描述： | 未解答 |