יש מטבעות של 0.5 1 5 10 100 שקל כל מטבע..
עכשיו נותנים לי מספר ואני צריך להגיד האם ניתן לבנות אותו בעזרת 10 מן המטבעות הללו..למישהו יש רעיון איך לפתור בפסקל בבקשה?

תחלק את הסכום ב100... קח את השלם כמספר הפעמים שצריך לקחת מטבע 100..
תכפיל את המספר פעמים של 100 ב100 ותחסר מהסכום הכולל...
את מה שנשאר תחלק ב10, קח את השלם, תכפיל ב10 תחסר מהסכום הכולל וכך הלאה...
עד שתגיע ל10, או לסכום המבוקש...

אחי לא ממש עזר לי ניסיתי...אודה לך אם תפרט יותר..

נגיד אתה מכניס 702

אז אתה בודק אם 702 מתחלק ב100
(הוא מתחלק)
ולכן אתה מחלק אותו כמה פעמים שאפשר (בודק שזה פחות מ10) ושומר את התוצאה וגם את המספר של הפעמים שחילקת

נשאר לך 2 שקל
אתה בודק אם זה מתחלק ב10
זה לא (ממש מפתיע)
אז אתה בודק אם זה מתחלק ב5
זה גם לא

אז אתה בודק אם זה מתחלק ב1
(זה מתחלק!)
עכשיו אתה בודק כמה פעמים הוא מתחלק ב1 (ובודק אם זה לא עובר את המספר 10 - כולל כל הפעמים שחילקת עד עכשיו)
מצאת שעד עכשיו השתמשת ב7 שטרות ועכשיו אתה משתמש בעוד 2 מטבעות - סך הכל 9 מטבעות ואכן קיבלת 0 (0 = 2 - 2)

ולכן המספר מתחלק

אם אתה לא מצליח להעביר את זה לאלגוריתם, אין לי יותר איך לעזור לך

אבל הכוונה ---בדיוק ב-10 מטבעות ולא פחות.....

אחי וה"תודה" למעלה היה ברצינות לא בציניות חס וחלילה.
בנוסף ניסיתי לחשוב על הבעיה אבל לא מצאתי פתרון לכן אני פונה לפה

אז אחרי שיש לך את הכמות המינמלית אתה מסתכל אם אפשר לפרק את אחד המטבעות היותר גדולים..
לכמה יותר קטנים..
למשל אם יש לך 9 מטבעות, ומתוכם יצא לך שיש מטבע של 1..
אז תוכל להוריד את ה1, ולקחת שניים של 0.5 במקום... ויצא לך 10 מטבעות..