作业一 数7

题目：数7是一个简单的饭桌游戏，有很多人围成一桌，先从任意一人开始数数，1、2、3……那样数下去，逢到7的倍数(7、14、21……)和含有7的数字(17、27……)必须以敲桌子代替。如果有谁逢7却数出来了，就要接受惩罚。小明觉得这个游戏太简单了，于是对它做出了改进，那就是每逢到素数的时候就以敲桌子代替，并且数数的方向发生改变，而且最开始的那个人可以从1到10000中选一个合数，开始数数。假设现在有10个人，第一个人的编号为1，他选择4开始数，由于4不是素数，那么就是1说:4，轮到下一个编号为2的人来数，由于5是素数，2敲桌子(duang)，由于5是素数，顺序发生变化，现在又轮到1说:6，然后以此类推10敲桌子(duang)，1说:8，2说:9…一直到某人出现错误为止。小明想知道轮到自己的时候应该干什么，你能够帮小明解决这个问题吗？

思路：首先根据题目把问题模型化，有两组数字需要增加，一组是玩家的序号（依次喊出数字，依次可以理解为序号+1）另一组是玩家喊出的数字，如果要把这两组数字同步化的话，用数组是最合适的，因为我们发现玩家的数字是从一开始的而且只有+1或-1两种变化。所以将玩家的编号视作一维数组的角标，玩家要喊出的数存储在数组中实现一一对应。生成数之后可以采用一个判断函数来判断是否为素数。另外我发现规则中还有一点不明确的地方那就是边界折返没有声明。当玩家序号为一时则不再向前数，玩家序号为10时不再往后数。往前往后数可以通过一个折返标记实现。

代码：

#include<stdio.h>
int Prime(int number);
void main(){
 int T;/*表示有T组测试数据*/
 int PlayerNumber;/*有n个人参与游戏*/
 int Xnumber;/*小明的序号是m*/
 int Fnumber;/*从编号为a的人开始*/
 int number;/*开始的合数为b*/
 int t;/*循环计数标志*/
 int n;/*记录玩家序号作为数组脚标*/
 printf("请输入实验的组数:\n");
 scanf_s("%d", &T);
 for (t = 1; t<=T; t++)
 {
  printf("第%d次游戏\n", t);
  printf("饭桌上一共有10个位子\n");
  printf("现在请输入参与游戏的人数以及小明的序号(用空格隔开):\n");
  scanf_s("%d %d", &PlayerNumber, &Xnumber);

  if (PlayerNumber>10){
   printf("输入的数据不合法,玩家最多为10人，请重新输入：\n");
   scanf_s("%d", &PlayerNumber);
  }
  else;/*判断数据是否合法*/

  printf("请第一个人输入自己的序号和所报的合数(用空格隔开):\n");
  scanf_s("%d %d", &Fnumber, &number);

  while (Prime(number)){
   printf("请报一个合数：\n");
   scanf_s("%d", &number);
  }
  /*判断数据是否合法*/

  n = Fnumber;/*标记指在第一个玩家的序号*/
  int end;/*结果标记*/
  int v = 0;/*折返标记*/
  for (; n != Xnumber;){
   if (v == 0){
    n++;
    number++;
   }
   else {
    n--;
    number++;
   }
   if (Prime(number)||n==1||n==10) { if (v) v--; else v++; end = 1; }/*遇到素数折返,到达边界折返*/

   else end = 0;
  }
  if (end) printf("duang");
  else printf("%d\n", number);
 }

}
 int Prime(int number){
  int i;
  int a;
  for (i = 2; i <number; i++){
   if (number%i==0) {
    a = 0;
    break;
   }
   else a = 1;
  }
  return a;
 }/*判断这个数是否为素数*/