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;}

运行结果：

ResultAcceptedMemory244KBTime0MSLanguageG++Code Length587B