01-12-2005, 12:03
|
|
|
|
חבר מתאריך: 28.10.01
הודעות: 10,153
|
|
פתרון בפסאודו קוד :
יוצרים פונקציה שמקבלת בתור פרמטרים :
1. את סכום הכסף sum
2. מספר המטבעות ששילמנו coin
הפונקציה תחזיר true במקרה שאפשר לשלם,וfalse אם אי אפשר.
קוראים לפונקציה בהתחלה עם סכום הכסף המקורי ועם 0 מטבעות,וזה בערך מה שיצא לי :
קוד:
bool f(float sum,int coin){
if (sum==0 and coin==10)
return(true)
if(sum==0 and coin!=10)
return(false)
bool f1=false,f2=false,f3=false,f4=false,f5=false
if (sum>=100)
f1=f(sum-100,coin+1);
if (sum>=10)
f2=f(sum-10,coin+1);
if (sum>=5)
f3=f(sum-5,coin+1);
if (sum>=1)
f4=f(sum-1,coin+1);
if (sum>=0.5)
f5=f(sum-0.5,coin+1);
if (f1||f2||f3||f4||f5)
return (true);
else
retrn(flase);
}
_____________________________________
נערך לאחרונה ע"י minimax בתאריך 01-12-2005 בשעה 12:30.
|