老曹与老颜的游戏(关于一些题目中可以列出公式的处理)

浏览: 111 发布日期: 2017-12-27 分类: c

题目:

老曹和老颜玩游戏,他们准备攻击一个实体,实体有c的血量,老曹可以给实体造成a的伤害,老颜可以给实 体造成b的伤害,过关条件是老曹和老颜攻击分别攻击多次之后,实体血量刚好为0。请你判断老曹和老颜是否能过关
输入
输入有多组,
每组数据占一行,有3个整数a, b, c (1 ≤ a, b ≤ 100, 1 ≤ c ≤ 10 000)
输出
每组数据输出占一行,能通关则输出Yes,否则为No;

样例;
样例输入
4 6 15
3 2 7
6 11 6
样例输出
No
Yes
Yes

理解:这题本身是不难的,之所以将其写出来,就是因为这题是代表一类题,即通过数学公式与循环进行处理的问题,这题就可以先列出数学公式,例如n*a+b*m=c,这样的形式,然后n或者m开始进行循环,然后另一个来判断其是否能为整数。

代码:

#include<stdio.h>
   int main()
   {
       int a,b,c,tag,m,n;
       while(scanf("%d%d%d",&a,&b,&c)!=EOF)
       {
           tag=0;
           for(n=0;n<=c/a;n++)
           {
               m=(c-a*n)%b;
               if(m==0)
               {tag=1;break;}
           }
           if(tag)
           printf("Yes\n");
           else
           printf("No\n");
       }
       return 0;
   }
返回顶部