שלום
אני אשמח אם מישהו ייתן לי כיוון למחשבה בעניין כי אני לא כל-כך מצליח ליישם את זה בתוכנה.
זו השאלה:
כתוב תוכנית הקולטת מהמשתמש סדרה של מספרים חיוביים עד המספר -1 .התוכנית תדפיס את ארבעת המספרים שסכומם הוא מינימלי. למשל:
-1 2 5 8 1 3 5
תדפיס התוכנית את המספרים
2 5 8 1
ואת הסכום
16

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

קודם כל, יפה מאוד שביקשת כיוון ולא שנכין לך תוכנית. אתה כבר צעד אחד קדימה

אז בא נתחיל לשב שלב. אני משער שאתה נתקע בקטע של מציאת המספרים הקטנים ביותר, לא?
תפרט מה עשית איפה נתקעת וכו'... על מנת שנוכל לעזור לך יותר.

אולי היא תראה יותר פשוטה:

כתוב תוכנית הממיינת מערך של מספרים (מיון = סידור לפי הסדר) ומציגה את ארבעת המספרים
הראשונים במערך.

מה אתה אומר על הניסוח הזה, מפשט לך את הרעיון?

[ זיו ]
[ fat fish ]

בזוקה: כן, זו היא בדיוק הבעיה איך להגדיר לתוכנה לבחור דווקא את הרצף של ה-4 שיצור את הסכום הקטן ביותר.
התחלתי את התוכנה בכך שהגדרתי משתנים, יצרתי לולאה של DO שבמידה ויוזרם -1 הוא כביכול יסיים את התוכנה וייתן את הפתרון.
הבעיה מתחילה כאן. איך מגדירים ? כמה משתנים היית ממליץ לעשות ?

fat fish :מצטער, אני מבין את הרעיון בשני הדרכים רק לא ממש יודע ליישם את זה...

תודה !!

בנית תוכנה שקולטת את המספרים למערך.
עד כאן הכל בסדר.
עכשיו מטרתך היא למיין את המערך, ברגע שהוא יהיה ממויין, מן הסתם ארבעת האיברים
הראשונים יהיו הקטנים ביותר (או האחרונים - לפי כיוון המיון שזה לא משנה כל כך).

דרך קלה יותר, היא למיין את המערך תוך כדי קליטת המספרים, כך שבסיום קליטתם, כבר יהיה לך
מערך ממויין.

אני אדגים לך אלגוריתם קטן (לא מבטיח שהוא יעיל...אבל הוא ממיין תוך כדי קליטה):
נתון: מערך (נניח שהוא מסוגל לגדול דינמית, אני לא אתחיל להתעסק בזה עכשיו), אינדקס = 0.

1. קלוט מספר (x) למיקום אינדקס (y) ובצע לולאה זו כל עוד x שונה מ1-:
1.2. אם y שונה מ-0 לולאה:
1.2.1. בדוק האם הערך במיקום (y-1) גדול מ-x
1.2.2. אם כן, החלף בין הערכים במיקומים אלו (value(y-1) <-> value(y, ובצע y--
1.2.3. אם לא, צא מהלולאה.
1.3. אינדקס++

[ זיו ]
[ fat fish ]

אבל אסור לי עדיין להשתמש במערכים ( לא שאני יודע מה זה...) יש הבדל או שרק ניסית להראות לי כיוון מסויים ?

הבנתי את הרעיון וזה אכן נראה יותר ברור עכשיו, כמה משתנים לדעתך צריך בתחילת התוכנית ? הרי לא מוגדר כמות המספרים שהמשתמש יכול להכניס, האם כדאי לשים רק char(), האם זה טוב או שאני בכלל לא בכיוון ?

באמת תודה.

נשמע קצת מוזר....
אז איך אתה יודע כמה ספרות לקלוט?


ודרך אגב, קראתי שוב את השאלה שלך, והניסוח שלך והדוגמה לא זהים:
בניסוח אתה כותב "ארבעת המספרים שסכומם הוא מינימלי".
אך בדוגמה אתה מציג 4 ספרות רצופות שיוצרות את המספר הקטן ביותר בסדרה.

למה בדיוק אתה מתכוון?

[ זיו ]
[ fat fish ]

כן אני בטוח לגבי האי-שימוש במערכים..מצפים מאיתנו לדעת את הבסיס לפני.
לגבי השאלה: צריך למצוא ארבעה מספרים סמוכים שיחד מביאים לתוצאה מינימלית.

ופה בדיוק נובעת הבעיה שלי, איך אני יודע כמה מספרים לקלוט?

אני אשמח אם תוכל-לדבר איתי בICQ או MSN אם יש לך זמן וזה אפשרי...

תודה בכל מקרה !!

יש פתרון מכוער, אבל פועל, ובלי מערכים.
קבל כיוון: בכל רגע נתון, אתה לא חייב לזכור את כל הרצף, נכון? כמה מספרים אתה כן חייב לזכור בכל רגע נתון?

אתה חושב שלזכור שני מספרים יספיק כדי להדפיס רצף של 4 ואת הסכום?


הכיוון שלך צריך להיות: איך לזהות רצף של 4 מתוך רצף באורך בלתי-מוגבל?

יודע מה? בוא נפתור שאלה קצת קלה יותר, לפני שניגש לשאלה שלך:
צריך לכתוב תוכנה שקולטת מספרים, עד שמכניסים -1, ומדפיה את השלושה
הקטנים ביותר.
איך היית עושה את זה(עם אותן הגבלות כמו בשאלה המקורית: בלי מערכים
וכו')?

ובעצם לא כל-כך אוקיי...
אני יכול לתת רק כיוון כללי כי אני לא כל-כך סגור על איך עושים את זה..

הייתי בונה תוכנית כזו:
מגדיר משתנים - (השאלה כמה להגדיר ? אם אפשר להכניס אינסוף ערכים ? )
אחרי ההגדרה יצירת שתי לולאות:
1.לולאה של DO-WHILE עד אשר יוקלד (-1).
2.השנייה תהיה לולאה שתשווה בין הערכים הצמודים כלומר- התוכנה תדפיס את הערך הנמוך מבין השניים - אבל איך בוחרים רק את השלושה מבין כל האינסוף ערכים שהוקלדו ?

תודה רבה על העזרה ! אפילו שזה בשעה כזו !!

תוך כדאי קבלת קלט אתה תמיד שומר את ארבע המספרים בעלי הערך הנמוך ביותר (העוקבים כמובן) וכל קבלת קלט נוסף אתה בודק את הערך של סכומם מול הערך החדש של שלושה המספרים האחרונים + הערך החדש. ברגע שאתה מוצא מספר קטן יותר אתה מחליף.

בהצלחה