2015安徽省赛 H.数7

最新推荐文章于 2025-08-14 12:14:28 发布

weixin_30530523

最新推荐文章于 2025-08-14 12:14:28 发布

阅读量88

点赞数

CC 4.0 BY-SA版权

文章标签： php

原文链接：http://www.cnblogs.com/dzzy/p/5467342.html

本文介绍了一个基于素数判断的模拟游戏程序实现。通过C++代码实现了玩家在一个特定的游戏规则下进行移动，并依据是否到达指定位置且当前值为素数来决定游戏结果。文章包含完整的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://xcacm.hfut.edu.cn/problem.php?id=1212

模拟大发

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
bool judge_prime(int k)
{
    int i;
    int u=int(sqrt(k*1.0));
    for(i=2;i<=u;i++)
    {
        if(k%i==0)
            return 0;
    }
    return 1;
}
int main()
{
    int i,j,m,n,T,a,b;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d%d%d",&n,&m,&a,&b);
        bool good=false,hello=false;
        while(1)
        {
            if(a>n) a=1;
            if(a<1) a=n;
            hello=judge_prime(b);
            if(a==m)
            {
                if(hello)
                {
                    cout<<"duang"<<endl;
                    break;
                }
                else
                {
                    cout<<b<<endl;
                    break;
                }
            }
            if(hello)
            {
                if(good==true) good=false;
                else good=true;
            }
            if(good==false)
            {
                a++;
                b++;
            }
            else if(good==true)
            {
                a--;
                b++;
            }
        }
    }
    return 0;
}