合工大-数七问题

数7

Time Limit: 1000 MS	Memory Limit: 65536 KB
Total Submissions: 496	Accepted: 193

Description

数 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…一直到某人出现错误为止。小明想知道轮到自己的时候应该干什么，你能够帮小明解决这个问题吗？

Input

首先是一个整数 T ，表示有 T 组测试数据，接下来每组数据的第一行会给出 n 和 m(1<=n<=10，1<=m<=n) ，分别表示饭桌上有 n 个人，小明的编号是 m ，第二行会给出 a 和 b(1<=a<=n，1<=b<=10000) ，分别表示从编号为 a 的人开始，并且选择合数 b 开始数数

Output

输出轮到小明的时候他应该干什么，如果是说数字就把该数字输出，如果是敲桌子就输出“ duang ”，每个输出单独占一行

Sample Input

3
10 2
3 4
3 3
2 6
4 1
3 8

Sample Output

duang
duang
10

Source

安徽省2015年“京胜杯”大学生程序设计竞赛

代码AC情况：

代码C:

# include <stdio.h>  
# include <math.h>  
# define N 10014  
char A[N];  
int main(){  
    int b,i,j,X,Q=sqrt(N)+1,m,n;  
    for(A[0]=A[1]=1,i=2;i<Q;i++)//埃氏筛法  
       if(!A[i])for(j=i+i;j<N;j+=i)  
          A[j]=1;  
     scanf("%d",&X);//X次循环  
    while(X--)  
    {  
      scanf("%d %d",&n,&m);  
      scanf("%d %d",&i,&b);  
      j=1;  
      while(1)  
      {  
          if(i==m)//当到了小明的位置  
          {  
              if(!A[b]) printf("duang\n");//判断  
               else printf("%d\n",b);  
               break;  
          }  
          if(!A[b++])j*=-1;//如果到了质数的位置 改变i的增减方向  
              i+=j;  
         if(!i&&j<0) i=n;//如果到了临界情况 判断 并改变方向  
         if(i==n+1&&j>0)i=1;  
      }  
    }  
   return 0;  
}