Codeforces 492D Vanya and Computer Game 循环节找规律

来源：互联网发布：巨杉数据库烂编辑：程序博客网时间：2024/05/16 17:05

题目链接：点击打开链接

题意：

给定n只怪物的血量，x', y

第一个人每秒钟攻击x次，第二个人每秒钟攻击y次

每次攻击给所有存活的怪物造成一点伤害。

问每只怪物最后一击是谁打死的

思路：xy的最小公倍数内有个循环节，先跑出这个循环节（同时攻击时造成2点伤害，就在循环节里加2次both）

然后对于每只怪只要关心在循环节里坐落在哪个攻击点就好了

#include<bits/stdc++.h>using namespace std;const int maxn=2000010;int v[maxn];int main(){    long long n,x,y;    cin>>n>>x>>y;    int sum=0;    for(int i=1,j=1;i<=y&&j<=x;)    {        if(i*x<j*y) {v[++sum]=2;i++;continue;}        if(i*x>j*y) {v[++sum]=1;j++;continue;}        if(i*x==j*y) {v[++sum]=0;v[++sum]=0;i++;j++;continue;}    }    long long m=x*y;    for(int i=0;i<n;i++)    {        long long a;        cin>>a;        a=a%sum;        if(v[a]==1) {cout<<"Vanya"<<endl;continue;}        if(v[a]==2) {cout<<"Vova"<<endl;continue;}        if(v[a]==0) {cout<<"Both"<<endl;continue;}    }    return 0;}

0 0