#26977: 為什麼NA?


will901024 (The joke is on me)

School : 臺中市私立致用高級中學
ID : 158385
IP address : [211.20.7.115]
Last Login :
2023-11-23 22:52:52
c317. 硬幣問題!前傳 | From: [125.230.52.21] | Post Date : 2021-09-05 16:53

import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
int t =sc.nextInt();
for(int i=0;i<t;i++)
{
int x=sc.nextInt(),a=sc.nextInt(),b=sc.nextInt(),ma=0,mb=0;
ma=x/a;
boolean isbreak=false;
for(;ma>0;ma--)
{
for(;mb<10;mb++)
{
if(ma*a+mb*b==x)
{
isbreak=true;
break;
}
}
if(isbreak==true)
{
break;
}
else if(isbreak==false){mb=0;}
}
if(isbreak==false){
System.out.println("-1");
}
else if(isbreak==true)
{
System.out.println(ma+mb);
}
}
}
}
}


我看每個測資都一樣 x=258 a=24 b=20 但是答案顯示26
 
#26978: Re:為什麼NA?


cges30901 (cges30901)

School : No School
ID : 30877
IP address : [223.137.170.61]
Last Login :
2024-06-11 21:36:49
c317. 硬幣問題!前傳 | From: [27.246.4.142] | Post Date : 2021-09-05 19:16

import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
int t =sc.nextInt();
for(int i=0;i<t;i++)
{
int x=sc.nextInt(),a=sc.nextInt(),b=sc.nextInt(),ma=0,mb=0;
ma=x/a;
boolean isbreak=false;
for(;ma>0;ma--)
{
for(;mb<10;mb++)
{
if(ma*a+mb*b==x)
{
isbreak=true;
break;
}
}
if(isbreak==true)
{
break;
}
else if(isbreak==false){mb=0;}
}
if(isbreak==false){
System.out.println("-1");
}
else if(isbreak==true)
{
System.out.println(ma+mb);
}
}
}
}
}


我看每個測資都一樣 x=258 a=24 b=20 但是答案顯示26


1.為什麼要mb<10?應該是mb<=x/b

2.ma有可能是0

 

而且你的程式太複雜了,根本不需要內層的for迴圈,直接判斷x-ma*a是否能整除就可以了

 
#26979: Re:為什麼NA?


will901024 (The joke is on me)

School : 臺中市私立致用高級中學
ID : 158385
IP address : [211.20.7.115]
Last Login :
2023-11-23 22:52:52
c317. 硬幣問題!前傳 | From: [125.230.52.21] | Post Date : 2021-09-05 19:51

import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
int t =sc.nextInt();
for(int i=0;i<t;i++)
{
int x=sc.nextInt(),a=sc.nextInt(),b=sc.nextInt(),ma=0,mb=0;
ma=x/a;
boolean isbreak=false;
for(;ma>0;ma--)
{
for(;mb<10;mb++)
{
if(ma*a+mb*b==x)
{
isbreak=true;
break;
}
}
if(isbreak==true)
{
break;
}
else if(isbreak==false){mb=0;}
}
if(isbreak==false){
System.out.println("-1");
}
else if(isbreak==true)
{
System.out.println(ma+mb);
}
}
}
}
}


我看每個測資都一樣 x=258 a=24 b=20 但是答案顯示26


1.為什麼要mb<10?應該是mb<=x/b

2.ma有可能是0

 

而且你的程式太複雜了,根本不需要內層的for迴圈,直接判斷x-ma*a是否能整除就可以了

太感謝你了!!

 
ZeroJudge Forum