A. Ebony and Ivory
来源:互联网 发布:用友网络重大利好 编辑:程序博客网 时间:2024/06/06 06:50
Dante is engaged in a fight with "The Savior". Before he can fight it with his sword, he needs to break its shields. He has two guns, Ebony and Ivory, each of them is able to perform any non-negative number of shots.
For every bullet that hits the shield, Ebony deals a units of damage while Ivory deals b units of damage. In order to break the shield Dante has to deal exactly c units of damage. Find out if this is possible.
The first line of the input contains three integers a, b, c (1 ≤ a, b ≤ 100, 1 ≤ c ≤ 10 000) — the number of units of damage dealt by Ebony gun and Ivory gun, and the total number of damage required to break the shield, respectively.
Print "Yes" (without quotes) if Dante can deal exactly c damage to the shield and "No" (without quotes) otherwise.
4 6 15
No
3 2 7
Yes
6 11 6
Yes
In the second sample, Dante can fire 1 bullet from Ebony and 2 from Ivory to deal exactly 1·3 + 2·2 = 7 damage. In the third sample, Dante can fire 1 bullet from ebony and no bullets from ivory to do 1·6 + 0·11 = 6 damage.
解题说明:此题是判断a*x+b*y=c,x y为整数,二元一次方程组,暴力判断即可。
#include<cstdio>#include <cstring>#include<cmath>#include<iostream>#include<algorithm>#include<vector>using namespace std;int main(){int i,a,b,c;scanf("%d%d%d",&a,&b,&c);for(i=0;a*i<=c;i++){if(((c-a*i)%b)==0){printf("Yes\n");return 0;}}printf("No\n");return 0;}
- A. Ebony and Ivory
- 633A.Ebony and Ivory
- Codeforces 633A Ebony and Ivory 【水题】
- Manthan, Codefest 16 -A Ebony and Ivory
- CodeForces 633A-Ebony and Ivory
- CodeForces 633A之Ebony and Ivory
- CodeForces 633 A.Ebony and Ivory(水~)
- 【Manthan, Codefest 16A】【水题 暴力】Ebony and Ivory ax+by=z
- CodeForces Manthan, Codefest 16 A Ebony and Ivory 扩展欧几里德(其实暴力直接搞就可以)
- Ivory Tower
- A. A and B and Chess
- A and B and Chess 519A
- is-a And has-a
- a letter and a number
- a letter and a number
- a letter and a number
- a letter and a number
- a letter and a number
- mysql linux下使用yum安装mysql
- 【2】-内核驱动模块的学习
- 【转】java 面试心得总结-BAT、网易
- mysql Column 'dbvalue' in where clause is ambiguous解决方案
- PHP上传文件大小限制解决方案
- A. Ebony and Ivory
- Mysql ERROR 2002 (HY000) Can't connect to local MySQL server through socket
- MYSQL不能从远程连接的解决方法
- 提升自己深入思考的能力
- nodejs大致学习
- Java基础之常见问题
- mysql unrecognized service问题解决
- Android Studio中多项目共享Library
- struts2实现条件查询分页代码