11619. 买动物

 

11619. 买动物

 

    CFun动物饲养中心用X元专款购买小狗和小猫两种小动物，其中小狗每只A元，小猫每只B元。要求专款专用，至少猫狗各一，正好用完。请求出可以购买的方案总数。如没有符合要求的方案，输出0。
【输入形式】
    有多行。第一行有一个整数T，表示有T组测试用例。接下来有T行，每行有三个整数，分别为X、A和B ( 100 ≤ X < 32768 )。
【输出形式】
    有T行。每行一个整数，表示购买的方案总数。
【样例输入】

2
1700 31 21
100  60 70

【样例输出】

3
0

 

    CFun动物饲养中心用X元专款购买小狗和小猫两种小动物，其中小狗每只A元，小猫每只B元。要求专款专用，至少猫狗各一，正好用完。请求出可以购买的方案总数。如没有符合要求的方案，输出0。
【输入形式】
    有多行。第一行有一个整数T，表示有T组测试用例。接下来有T行，每行有三个整数，分别为X、A和B ( 100 ≤ X < 32768 )。
【输出形式】
    有T行。每行一个整数，表示购买的方案总数。
【样例输入】

2
1700 31 21
100  60 70

【样例输出】

3
0

#include<stdio.h>
int main()
{
int n,x,a,b,count=0,i,j;
scanf("%d",&n);
while(n--)
{ count=0;
scanf("%d %d %d",&x,&a,&b);
for(i=1;i<=x/a;i++)
{
for(j=1;j<=x/b;j++)
{
if(a*i+b*j==x)
count++;
}
}

printf("%d\n",count);
}

return 0;

}