Codeforces 492D Vanya and Computer Game 迴圈節找規律

標籤：blog   http   ar   sp   for   on   2014   log   ef   

題目連結：點擊開啟連結

題意：

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

Codeforces 492D Vanya and Computer Game 迴圈節找規律