一：
试题编号： | 2017-12-1 |
试题名称： | 最小差值 |
时间限制： | 1.0s |
内存限制： | 256.0MB |
问题描述： | 问题描述 给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。 输入格式 输入第一行包含一个整数n。 第二行包含n个正整数，相邻整数之间使用一个空格分隔。 输出格式 输出一个整数，表示答案。 样例输入 5 1 5 4 8 20 样例输出 1 样例说明 相差最小的两个数是5和4，它们之间的差值是1。 样例输入 5 9 3 6 1 3 样例输出 0 样例说明 有两个相同的数3，它们之间的差值是0. 数据规模和约定 对于所有评测用例，2 ≤ n ≤ 1000，每个给定的整数都是不超过10000的正整数。 |
#include <iostream>
using namespace std;
int main() {
//n个整数
int n;
//存放n个整数的数组
int num[10001] = { 0 };
//输入过程
cin >> n;
int x = 0;
for (int i = 0; i < n; i++) {
cin >> x;
num[x]++;
}
//计算过程
int gap = 10001, g1 = 0, g2 = 10001;
for (int i = 1; i < 10001; i++) {
if (num[i] >= 2)gap = 0;
else if (num[i] == 1) {
g1 = i;
if (gap > abs(g2 - g1)) {
gap = abs(g2 - g1);
}
g2 = g1;
}
}
cout << gap;
return 0;
}
二：
试题编号： | 2017-12-2 |
试题名称： | 游戏 |
时间限制： | 1.0s |
内存限制： | 256.0MB |
问题描述： | 问题描述 有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。 游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数（即数的个位）为k，则该小朋友被淘汰出局，不再参加以后的报数。当游戏中只剩下一个小朋友时，该小朋友获胜。 例如，当n=5, k=2时： 1号小朋友报数1； 2号小朋友报数2淘汰； 3号小朋友报数3； 4号小朋友报数4淘汰； 5号小朋友报数5； 1号小朋友报数6淘汰； 3号小朋友报数7； 5号小朋友报数8淘汰； 3号小朋友获胜。 给定n和k，请问最后获胜的小朋友编号为多少？ 输入格式 输入一行，包括两个整数n和k，意义如题目所述。 输出格式 输出一行，包含一个整数，表示获胜的小朋友编号。 样例输入 5 2 样例输出 3 样例输入 7 3 样例输出 4 数据规模和约定 对于所有评测用例，1 ≤ n ≤ 1000，1 ≤ k ≤ 9。 |
#include <iostream>
using namespace std;
int main() {
//n个小朋友
int n;
//游戏标准k;
int k;
//小朋友状态；
int friends[1001];
//计数器
int count;
//获胜者
int winer = 0;
//报数
int say = 1;
//输入过程
cin >> n >> k;
count = n;
//初始化n个小朋友
for (int i = 1; i <= n; i++) {
friends[i] = 1;
}
//游戏过程
while (1) {
for (int i = 1; i <= n; i++) {
if (friends[i] == 0)continue;
else {
//是否淘汰
if (say % k == 0 || say % 10 == k) {
friends[i] = 0;
/*
cout << say << endl << i << endl;
for (int i = 1; i <= n; i++) {
cout << friends[i] << ' ';
}
cout << endl;
*/
count--;
if (count == 1) {
break;
}
}
say++;
}
}
if (count == 1 ) {
break;
}
}
//输出过程
for (int i = 1; i <= n; i++) {
if (friends[i] == 1) {
winer = i;
}
}
cout << winer;
return 0;
}
三：
试题编号： | 2017-12-3 |
试题名称： | Crontab |
时间限制： | 1.0s |
内存限制： | 256.0MB |
问题描述： | 未解答 |
四：
试题编号： | 2017-12-4 |
试题名称： | 行车路线 |
时间限制： | 1.0s |
内存限制： | 256.0MB |
问题描述： | 未解答 |
五：
试题编号： | 2017-12-5 |
试题名称： | 商路 |
时间限制： | 1.0s |
内存限制： | 256.0MB |
问题描述： | 未解答 |