hfut1345-数7

http://acm.hfut.edu.cn/OnlineJudge/    PID=1345 数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…一直到某人出现错误为止。求解小明(第一次)需要进行的操作。

题解：

由题目可知，需要求小明的(第一次)操作，故而可以以编号进行模拟过程，直到编号到达小明的编号。过程中注意三点：判断素数；数数方向；编号变动(即判断好下一次编号是几)

代码(C++)：

#include <bits/stdc++.h>
using namespace std;
bool isP(int x){                //判断素数函数
    for(int i=2;i<=sqrt(x);i++)
        if(x%i==0)
            return false;
    return true;
}
int main(){
    int T;
    cin>>T;
    while(T--){
        int n,m,a,b;
        cin>>n>>m>>a>>b;
        bool way=true;          //标记数数方向
        int t=a;                //以a为起始值进行递增
        while(t!=m){
            if(isP(b++))        //素数判断，改变方向
                way=!way;
            if(way)
                t = t%n+1;
            else
                t = (t+n-1)%n;
        }
        if(isP(b))
            cout<<"duang"<<endl;
        else
            cout<<b<<endl;
    }
    return 0;
}

运行结果：

Result	Accepted
Memory	244KB
Time	0MS
Language	G++
Code Length	587B