数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…一直到某人出现错误为止。小明想知道轮到自己的时候应该干什么，你能够帮小明解决这个问题吗？
思路：题目可以分为3个模块：1，素数的判断，2，对数数过程的模拟，注意到方向即可，3，数数是循环移动的，也就是当数到最后一人时，如果接着往下就轮到了第一个人。一开始，自己用的是数组，利用数组下标来进行循环移动，后来发现题目是直接就可以输出小明数到的数，也就可以不需要存储。之后在网上看到的一篇博客，是利用除余运算来实现循环移动的。
代码如下：

#include<iostream>
#include<cmath>
using namespace std;
bool  isShu(int n){ //判断是否为素数
    bool flag=true;
    int num=sqrt(n);
    for(int i=2;i<=num;i++){
        if(n%i==0){
            flag=false;
            break;
        }
        }
    return flag;
}
void judge(int n){ //对小明的数进行判断然后输出对应的值
    if(isShu(n)){
        cout<<"duang"<<endl;
    }else{
        cout<<n<<endl;
    }
}
void function(int n,int m,int a,int b){ //功能函数
    bool flag2=true; //flag用来标记方向
    while(a!=m){ //
        if(isShu(b++)){
            flag2=!flag2;//当数到素数时，方向变反
        }
        if(flag2){
            a=a%n+1; //利用除余来实现循环移动
        }else{
            a=(a+n-1)%n;
        }
    }
    judge(b);
}
int main(){
    int T;
    cin>>T;
    while(T--){
        int n,m,a,b;
        cin>>n>>m>>a>>b; //n代表总共人数 m代表小明的序号/a代表开始人的序号，b代表他所说的数字 
    function(n,m,a,b);
    }
    return 0;
}

参考博客：http://www.cnblogs.com/miaozw/p/6984315.html