PDA

צפה בגרסה המלאה : מספר מינורי



noyyyyyyy
30-04-2014, 21:24
מישהו יכול לעזור לי בתרגיל 7 ? http://www.kadman.net/bagrut/899222/t222_05_b.pdf

אין לזה תשובות באתר של הילה קדמן

OneProphecy
30-04-2014, 21:35
אני אביא את האלגוריתם, כתבי את זה באיזו שפה שנוח לך:

רצים על כל המספרים התלת ספרתיים (מ100 עד 999), לכל מספר n כזה:
יוצרים מערך arr עם שלושה מקומות לספרות שלו, ומכניסים לתוכו את הספרות (ספרת היחידות היא n%10, ספרת העשרות היא n/10)%10), ספרת המאות היא n/100).
עבור המערך הזה, מחשבים את כל ההפרשים שצריך - את :[arr[1]-arr[2] ,arr[0]-arr[2],arr[0]-arr[1 (בערך מוחלט). אם כולם קטנים או שווים שלוש, המספר הזה הוא מינורי. מספיק שאחד מהם גדול משלוש, המספר לא מינורי.
כדי לדעת כמה מספרים יש, שומרים בהתחלה counter, ואם הגעת למסקנה שמספר הוא מינורי, עושים ++counter. לבסוף, אם counter>500 יש יותר מינוריים מאשר לא מינוריים, אחרת יש פחות מינוריים מאשר לא מינוריים.

noyyyyyyy
30-04-2014, 21:40
תודה

binstock
30-04-2014, 21:45
שימי לב, שהתנאי צריך להיות counter>450 כי יש רק 900 מספרים תלת ספרתיים.