【HUSTOJ】1039: 宠物购买

1039: 宠物购买

Time Limit: 1 Sec   Memory Limit: 128 MB

Submit: 70   Solved: 26
原题链接

Description

某动物饲养中心用X元专款购买小狗(每只A元)和小猫(每只B元)两种小动物。 要求专款专用,(至少猫狗各一),正好用完?请求出方案的总数。如没有请输出0

Input

输入一行，只有三个整数.分别为X,A,B. ( 100 < X < 32768; 1 <= A, B <= 100 )

Output

输出只有一行（这意味着末尾有一个回车符号），包括1个整数

Sample Input

1700 31 21

Sample Output

3

HINT

Source

#include
using namespace std;
main()
{
	int X,A,B,count=0;
	cin>>X>>A>>B;
	
	for(int i=A;i<=X;i+=A)
	
	if((X-i)%B==0&&X!=i)count++;   //如果猫也循环的话，会超时。这里只要剩下的钱不为0，且能够整除猫的单价B即可 
	
	cout<