題目:
老曹和老顏玩遊戲,他們準備攻擊一個實體,實體有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;
}