CodeForces 633 A.Ebony and Ivory（水~）

最新推荐文章于 2018-04-07 09:42:32 发布

v5zsq

最新推荐文章于 2018-04-07 09:42:32 发布

阅读量345

点赞数

分类专栏： Code Forces 水题

本文链接：https://blog.csdn.net/v5zsq/article/details/70851427

版权

Code Forces 同时被 2 个专栏收录

606 篇文章 6 订阅

订阅专栏

水题

562 篇文章 1 订阅

订阅专栏

Description
给出三个正整数a,b,c，问是否存在非负整数x和y满足x*a+y*b=c
Input
三个整数a,b,c(1<=a,b<=100,1<=c<=1e4)
Output
如果存在满足条件的x和y则输出Yes，否则输出No
Sample Input
4 6 15
Sample Output
No
Solution
简单题，直接枚举x判断c-x*a是否可以整除b即可
Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
#define maxn 1111
int a,b,c;
int main()
{
    while(~scanf("%d%d%d",&a,&b,&c))
    {
        int gg=1;
        for(int i=0;i<=c/a;i++)
            if((c-i*a)%b==0)
            {
                gg=0;
                break;
            }
        printf("%s\n",gg?"NO":"YES");
    }
    return 0;
}