比赛的时候没能明白这道题到底是什么意思- -!
问水在两个杯子来回的倒,并且可以倒掉,问能不能得到想要得到的水的体积。
通过分析样例可以看出,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;
}