#35288: cpp ans
lix24773@gmail.com
(學店生)
School
:
雲林縣正心高級中學
ID : 230091
IP address : [140.113.0.229]
Last Login ：
2024-02-06 17:56:06
c317. 硬幣問題！前傳
| From: [223.138.247.71] |
Post Date
:
2023-05-21 17:31
#include <iostream>
#include <string>
#include <math.h>
using namespace std;
int main()
{
int n;
int ma,mb;
cin>>n;
int X,a,b;//假設a>b;
int min;
while(n){
cin>>X>>a>>b;
if(b>a){
int temp=a;
a=b;
b=temp;}
int na=X/a; //a的最大數量
int rest=X-na*a;
int nb=rest/b;//b的最大數量
min = 100000;
for(int i=na;i>=0;i--){
for(int k=nb;;k++){
if(a*i+b*k>X)
break;
else if (a*i+b*k==X)
if(i+k<min){
min=i+k;
ma=i;
mb=k;}
}
}
n--;
if(ma*a+mb*b==X)
cout<<min<<endl;
else
cout<<"-1"<<endl;
}
return 0;
}
ZeroJudge Forum