רוטר - אשמח ליעוץ לגבי פתירת תרגיל בשפת C,

יומן פעילות	לוח שנה	מבזקי חדשות	תקנון	RSS	כותרות	כותרות לפי תגובה	ניקוי קוקיז	IP	להורדת אפליקציה
eBay	AliExpress	GearBest	Amazon	Booking	Kiwi	SkyScanner	Trip Advisor

"אשמח ליעוץ לגבי פתירת תרגיל בשפת C,"

גירסת הדפסה

קבוצות דיון פיתוח, תיכנות ובניית אתרים נושא #10742	מנהל סגן המנהל מפקח Winner צל"ש מומחה

אשכול מספר 10742

dvir8
חבר מתאריך 13.5.02
5929 הודעות, דרג אמינות חבר זה

13:34 16.06.12

אשמח ליעוץ לגבי פתירת תרגיל בשפת C,

התבקשתי לתרגם מספרים למילים.
כלומר, אם הקלט הוא 55
הפלט יהיה Fifty Five
השאלה היא כיצד לייצג את המתרגם.
הנושא הלימודי הוא טבלאות האש לכן סביר שזה מה שרוצים שנשתמש בו.
אשמח ללמוד על טבלת האש כיצד היא מיוצגת? טבלת האש היא מבנה BuildIn של השפה? או שיש לבנות אותה בעזרת כל struct כרצוני כגון:
-רשימות מקושרות
-מערכים
-מחסנית
-עץ בינארי וכו'
היות ומחסן המילים ידוע לי מראש ואין צורך בהוספה דינאמית, האם מערכים הוא פתרון יעיל?
היות ויש קשר ישיר למספר ולתצוגה ניתן לבצע חיפוש בינארי על מערך ממוין וכך להגיע לתוצאה בזמן סביר יחסית.

או שטבלת האש היא משהו אחר לגמרי?

שתף

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

האשכול	מחבר	תאריך כתיבה	מספר
יש איזשהו מקסימום למספרים האלה?	inno3D	16.06.12 20:47	1
אני מניח שזה בטח הנחה של קבלת integer	eminem	17.06.12 01:20	2
כן בין 0 -99	dvir8	17.06.12 18:12	5
מכתב	Yariv-H	17.06.12 09:44	3
אבל דרך טבלאות האש הוא יצטרך למצוא נוסחה שתוציא	eminem	17.06.12 17:31	4
לא ממש..	Yariv-H	18.06.12 21:30	7
כן חשבתי על זה האמת. נראה לי שאלך על זה	dvir8	17.06.12 18:13	6
המספרים בין 1-99 ככה שאין בעיה	dvir8	19.06.12 10:13	8
זה חייב להיות כל כך מתוחכמם?	TYSON	21.06.12 17:19	9
אמממ	cfirzzz	21.06.12 20:59	10
כן תודה! סיימתי את המטלה אגב :]	dvir8	22.06.12 01:15	11

inno3D
חבר מתאריך 21.4.02
4533 הודעות, דרג אמינות חבר זה

20:47 16.06.12

1. יש איזשהו מקסימום למספרים האלה?
בתגובה להודעה מספר 0

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

eminem
חבר מתאריך 14.11.03
4348 הודעות, 1 פידבק, -2 נקודות

01:20 17.06.12

2. אני מניח שזה בטח הנחה של קבלת integer
בתגובה להודעה מספר 1

בטח אם תכניס מספר בסדר גודל של מליארד אז לא צריך יותר מדי מילים לתרגם את זה

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

dvir8
חבר מתאריך 13.5.02
5929 הודעות, דרג אמינות חבר זה

18:12 17.06.12

5. כן בין 0 -99
בתגובה להודעה מספר 1

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

Yariv-H

חבר מתאריך 24.3.02
5856 הודעות, 1 פידבק, 2 נקודות

09:44 17.06.12

3. מכתב
בתגובה להודעה מספר 0

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

יש לך אינקס שלהם ב O(1)
אתה עושה מודולו למספר ובהתאם לזה שולף את המילה.

כמובן קודם מה MSB

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

eminem
חבר מתאריך 14.11.03
4348 הודעות, 1 פידבק, -2 נקודות

17:31 17.06.12

4. אבל דרך טבלאות האש הוא יצטרך למצוא נוסחה שתוציא
בתגובה להודעה מספר 3

לו את המספרים הגבוהים והמילים כמו מליון
תשע מאות אלף

וכו'

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

Yariv-H

חבר מתאריך 24.3.02
5856 הודעות, 1 פידבק, 2 נקודות

21:30 18.06.12

7. לא ממש..
בתגובה להודעה מספר 4

הגישה תהיה חד חד ערכית מבחינת האינקסים והמילים
והסדר שלהם יהיה ידוע מראש
Two
נמצא באינדקס 2

וכו..

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

dvir8
חבר מתאריך 13.5.02
5929 הודעות, דרג אמינות חבר זה

18:13 17.06.12

6. כן חשבתי על זה האמת. נראה לי שאלך על זה
בתגובה להודעה מספר 3

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

dvir8
חבר מתאריך 13.5.02
5929 הודעות, דרג אמינות חבר זה

10:13 19.06.12

8. המספרים בין 1-99 ככה שאין בעיה
בתגובה להודעה מספר 0

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

TYSON
חבר מתאריך 17.9.08
8384 הודעות, דרג אמינות חבר זה

17:19 21.06.12

9. זה חייב להיות כל כך מתוחכמם?
בתגובה להודעה מספר 0

אתה מכין מערך עם הספרות כמילים
מערך שני מערך עם העשרות כמילים
נגיד הדפסתי 71
בודק את ה7 - יש אחריו אנטר? לא
מדפיס את התא ה6 (מתחיל מ0) מהמערך השני - Seventy
ואחריו את המיקום ה0 מהמערך הראשון
נגיד המשתמש בוחר 4
בודק יש אנטר אחרי ה4? כן.
מדפיס את תא 3 מהמערך הראשון

חוץ מה10-19 ששם יש teen בסוף ולא לפני

כמובן ש11-12 יוצאים מן הכלל

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

cfirzzz

חבר מתאריך 1.8.02
5060 הודעות, 2 פידבק, 4 נקודות

20:59 21.06.12

10. אמממ
בתגובה להודעה מספר 0

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

בגדול לפי מה שכתבת כאן, נכון שאפשר לקרוא לזה האש ושימוש בפונקציה של מיעון ישיר אבל שוב, לדעתי זה לא "באמת" האש.
בכל מקרה כמו שציינו מעליי הרעיון הוא להשתמש במערך/ים בגודל של סה"כ 27 (מספר הערכים שתצטרך לשלוף)
1..10 (אין כמובן צורך ב 0)
11..19 (ייחודיים)
20,30,40..,90 ... (8 ערכים).
אני מאמין שמפה תסתדר ?

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

dvir8
חבר מתאריך 13.5.02
5929 הודעות, דרג אמינות חבר זה

01:15 22.06.12

11. כן תודה! סיימתי את המטלה אגב :]
בתגובה להודעה מספר 10

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד