合工大OJ--PID1345--数7

题目大意：

本题大意是一堆小朋友玩酒桌游戏：所有人围一圈，编号1~n，从其中某个编号为a的小朋友开始说出一个合数b（非质数但不包括1，最小的合数为4），其中编号为m的小明比较
聪明。他想着，从b开始数，每次说完都加1，如果加1后为质数则此人敲桌子一下（duang），并且循环方向发生改变。直至轮到他自己，并输出小明应该Duang还是说出这个合
数。

我的思路：

在我看来，这道题有两点应该注意，第一：判断质数；第二：循环方向的改变。

源码：

#include <iostream>
#include <cstdio>
#include <cmath>

using namespace std;

//此函数用于判断质数 
bool isSushu(int value){
	if(value == 1){
		return false;
	} 
	int a = sqrt(value);
	for(int i = 2;i<=a;i++){
		if(value % i == 0){
			return false;
		}
	}
	return true;
}

int main()
{
	int t;
	int n,m;	
	int a,b;	
	cin>>t;
	while(t-- != 0){
		cin>>n>>m;			//n代表总共人数 m代表小明的序号 
		cin>>a>>b;			//a代表开始人的序号，b代表他所说的数字 
		bool f = false;		//小明已经说过则为true，否则为false 
		int result = b;
		int flag = 1;		//用作循环方向的标记 ，默认正向循环 
		while(!f){			//只要还没有轮到小明就一直循环下去...... 
			if(a == (n+1)){		//如果轮了一圈了则返回到第一个人 
				a = 1;
			}			
			if(isSushu(result)){	//碰到质数，循环方向发生改变 
				flag = -flag;
			}			
			if(a == m){				//判断是否轮到小明 
				if(isSushu(result)){	//轮到小明时是否为素数 
					cout<<"duang"<<endl;
				}else{					
					cout<<result<<endl;
				}
				f = true;
			}
			if(flag == -1){			//反向循环 
				a--;
			}else{					//正向循环 
				a++;
			}			
			result ++;				//要判断的数要持续加 1 
		}
	}
}