浙江理工大学校赛 JugHard 4216(gcd)

比赛的时候没能明白这道题到底是什么意思- -！

问水在两个杯子来回的倒，并且可以倒掉，问能不能得到想要得到的水的体积。

通过分析样例可以看出，8 1 5 ，可以每次将1L的杯子倒满，然后向8L的杯子不停的倒5次。

                                        5 3 4，可以先将5L的杯子倒满，然后向3L的倒，已有的3L水倒掉然后再将2L的杯子倒向刚才倒掉3L的杯子，那么再向3L的杯子倒1L的水，就可以得到5L里的剩余4L的水了。

    通过模拟发现有点类似于辗转相除法，看最大公约数的整数倍是不是就是j。

15xss48


B313A02058

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cstdlib>
#include<string>
#include<queue>
#include<map>
#define L1 long long
#define L2 __int64
#define inf 0x3f3f3f3f
using namespace std;

const int m1=1001000;
const int m2=1010;
int head[m1],vex[m1],arr[m1];
bool vis[m2];
int gcd(int a,int b)
{
    return b==0?a:gcd(b,a%b);
}
int main()
{
    int n,m,i,j,k,cla;
    scanf("%d",&cla);
    while(cla--)
    {
        scanf("%d%d%d",&n,&m,&k);
        j=gcd(n,m);
        if(k%j==0 )
        {
            printf("Yes\n");
        }
        else
            printf("No\n");
    }
    return 0;
}