限制
时间限制:C/C++ 1000MS,其他语言 2000MS
内存限制:C/C++ 16MB,其他语言 32MB
描述
小明暑假来到恐龙园游玩,在恐龙园的礼物店里,有一些形形色色的小恐龙玩偶,小明想购买其中霸王龙和三角龙玩偶送给自己的5位好朋友。店员告诉小明,霸王龙玩偶一只需要x元,三角龙玩偶一只需要y元。 小明有n元,希望两种恐龙都能购买,购买的霸王龙的数量>=三角龙的数量,购买的总数要在5个或者5个以上(这样才够分),而且不能有钱剩下。
请你编程帮助小明输出所有可能的购买方案,每组方案占1行,先输出霸王龙的数量,再输出三角龙的数量(霸王龙的数量从少到多,三角龙的数量从多到少)
输入描述
三个整数n x y,分别代表总金额、霸王龙的单价、三角龙的单价
输出描述
所有满足条件的购买方案,每组购买方案占1行,用空格隔开2个数分别代表霸王龙的数量和三角龙的数量。
用例输入 1
100 10 5
用例输出 1
7 6
8 4
9 2
参考代码
#include<iostream>
using namespace std;
int main() {
int n,x,y;
cin>>n>>x>>y;
for(int i = 1; i <= n / x; i++){
for(int j = i; j >= 1; j--){
if(n - (x * i + y * j) == 0 && i + j >= 5){
cout<<i<<" "<<j<<"\n";
}
}
}
return 0;
}