一：

试题编号：

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>
#include <math.h>
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

问题描述：

未解答