老曹與老顏的遊戲(關於一些題目中可以列出公式的處理)

haixinjiazu發表於2019-05-11

題目:

老曹和老顏玩遊戲,他們準備攻擊一個實體,實體有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
");
           else
           printf("No
");
       }
       return 0;
   }

相關文章