פלט של שאלה 9 (תוצאות)
+4
Tzachi Benozio
shayohayon
eliran
AVi
8 posters
עמוד 1 מתוך 2
עמוד 1 מתוך 2 • 1, 2
Re: פלט של שאלה 9 (תוצאות)
ואם סתם התעניינתם(כמוני) כמה כאלה יש עד 1000000...
לקח לו 15 שניות...
Please enter a number:
1000000
the perfect numbers between 2 to 1000000 are: 6, 28, 496, 8128,
the freindly couples between 2 to 1000000 are:
220, 284
1184, 1210
2620, 2924
5020, 5564
6232, 6368
10744, 10856
12285, 14595
17296, 18416
63020, 76084
79750, 88730
100485, 124155
139815, 122265
122368, 123152
124155, 100485
122265, 139815
141664, 153176
168730, 142310
153176, 141664
142310, 168730
171856, 176336
180848, 176272
176336, 171856
176272, 180848
185368, 203432
280540, 365084
389924, 308620
319550, 430402
437456, 455344
469028, 486178
503056, 514736
522405, 525915
600392, 669688
686072, 609928
624184, 691256
712216, 635624
643336, 652664
667964, 783556
796696, 726104
783556, 667964
669688, 600392
609928, 686072
691256, 624184
635624, 712216
726104, 796696
802725, 863835
879712, 901424
947835, 1125765
Press any key to continue . . .
לקח לו 15 שניות...
Please enter a number:
1000000
the perfect numbers between 2 to 1000000 are: 6, 28, 496, 8128,
the freindly couples between 2 to 1000000 are:
220, 284
1184, 1210
2620, 2924
5020, 5564
6232, 6368
10744, 10856
12285, 14595
17296, 18416
63020, 76084
79750, 88730
100485, 124155
139815, 122265
122368, 123152
124155, 100485
122265, 139815
141664, 153176
168730, 142310
153176, 141664
142310, 168730
171856, 176336
180848, 176272
176336, 171856
176272, 180848
185368, 203432
280540, 365084
389924, 308620
319550, 430402
437456, 455344
469028, 486178
503056, 514736
522405, 525915
600392, 669688
686072, 609928
624184, 691256
712216, 635624
643336, 652664
667964, 783556
796696, 726104
783556, 667964
669688, 600392
609928, 686072
691256, 624184
635624, 712216
726104, 796696
802725, 863835
879712, 901424
947835, 1125765
Press any key to continue . . .
eliran- לפלף מזדמן
- מספר הודעות : 12
Join date : 08.12.08
Re: פלט של שאלה 9 (תוצאות)
גיליתי באג... הוא מצא לי זוג שאחד המספרים מעל מליון....
eliran- לפלף מזדמן
- מספר הודעות : 12
Join date : 08.12.08
Re: פלט של שאלה 9 (תוצאות)
תוסיף תנאי נוסף שלא יבדוק את המספר אם סכום המחלקים עובר את תחום
וכם התוכנית רצה מהר.....
וכם התוכנית רצה מהר.....
PLS enter search limit
1000000
perfect num: 6
perfect num: 28
Fellow Nums: 220 & 284
perfect num: 496
Fellow Nums: 1184 & 1210
Fellow Nums: 2620 & 2924
Fellow Nums: 5020 & 5564
Fellow Nums: 6232 & 6368
perfect num: 8128
Fellow Nums: 10744 & 10856
Fellow Nums: 12285 & 14595
Fellow Nums: 17296 & 18416
Fellow Nums: 63020 & 76084
Fellow Nums: 66928 & 66992
Fellow Nums: 67095 & 71145
Fellow Nums: 69615 & 87633
Fellow Nums: 79750 & 88730
Fellow Nums: 100485 & 124155
Fellow Nums: 122265 & 139815
Fellow Nums: 122368 & 123152
Fellow Nums: 141664 & 153176
Fellow Nums: 142310 & 168730
Fellow Nums: 171856 & 176336
Fellow Nums: 176272 & 180848
Fellow Nums: 185368 & 203432
Fellow Nums: 196724 & 202444
Fellow Nums: 280540 & 365084
Fellow Nums: 308620 & 389924
Fellow Nums: 319550 & 430402
Fellow Nums: 356408 & 399592
Fellow Nums: 437456 & 455344
Fellow Nums: 469028 & 486178
Fellow Nums: 503056 & 514736
Fellow Nums: 522405 & 525915
Fellow Nums: 600392 & 669688
Fellow Nums: 609928 & 686072
Fellow Nums: 624184 & 691256
Fellow Nums: 635624 & 712216
Fellow Nums: 643336 & 652664
Fellow Nums: 667964 & 783556
Fellow Nums: 726104 & 796696
Fellow Nums: 802725 & 863835
Fellow Nums: 879712 & 901424
Fellow Nums: 898216 & 980984
AVi- חנבצ'
- מספר הודעות : 22
Join date : 02.12.08
Re: פלט של שאלה 9 (תוצאות)
Please Enter Integer Number:
30000
6 Is perfect Number
28 Is perfect Number
496 Is perfect Number
8128 Is perfect Number
220 And 284 Are Friends Numbers
284 And 220 Are Friends Numbers
1184 And 1210 Are Friends Numbers
1210 And 1184 Are Friends Numbers
2620 And 2924 Are Friends Numbers
2924 And 2620 Are Friends Numbers
5020 And 5564 Are Friends Numbers
5564 And 5020 Are Friends Numbers
6232 And 6368 Are Friends Numbers
6368 And 6232 Are Friends Numbers
10744 And 10856 Are Friends Numbers
10856 And 10744 Are Friends Numbers
17296 And 18416 Are Friends Numbers
18416 And 17296 Are Friends Numbers
Press any key to continue . . .
30000
6 Is perfect Number
28 Is perfect Number
496 Is perfect Number
8128 Is perfect Number
220 And 284 Are Friends Numbers
284 And 220 Are Friends Numbers
1184 And 1210 Are Friends Numbers
1210 And 1184 Are Friends Numbers
2620 And 2924 Are Friends Numbers
2924 And 2620 Are Friends Numbers
5020 And 5564 Are Friends Numbers
5564 And 5020 Are Friends Numbers
6232 And 6368 Are Friends Numbers
6368 And 6232 Are Friends Numbers
10744 And 10856 Are Friends Numbers
10856 And 10744 Are Friends Numbers
17296 And 18416 Are Friends Numbers
18416 And 17296 Are Friends Numbers
Press any key to continue . . .
shayohayon- לפלף מזדמן
- מספר הודעות : 17
Join date : 25.11.08
Re: פלט של שאלה 9 (תוצאות)
איך אתה עושה שלא יחזור שוב על אותו זוג ?
כלומר לא ידפיס פעמיים זוג שכבר הדפסנו
כלומר לא ידפיס פעמיים זוג שכבר הדפסנו
shayohayon- לפלף מזדמן
- מספר הודעות : 17
Join date : 25.11.08
Re: פלט של שאלה 9 (תוצאות)
בסוף לולאת הפור שלך, כאשר אתה רץ מ-I=1 , אתה צריך להוסיף לפני הסוף (של הלולאה) השמה לתוך I שהוא המספר הידידותי השני ואז אתה ממשיך לרוץ ממנו.
כלומר,
אם מצאת זוג ידידותי 220 ו-284.
אז ה-i הבא שלך בלולאה הוא 285.
כלומר לפני שאתה מבצע איטרציה נוספת אתה צריך להכניס לi את הערך 284 והוא אוטומטית (לפני האיטרציה הבאה) מוסיף 1 (i++)
כלומר,
אם מצאת זוג ידידותי 220 ו-284.
אז ה-i הבא שלך בלולאה הוא 285.
כלומר לפני שאתה מבצע איטרציה נוספת אתה צריך להכניס לi את הערך 284 והוא אוטומטית (לפני האיטרציה הבאה) מוסיף 1 (i++)
Tzachi Benozio- חנבצ'
- מספר הודעות : 32
Join date : 26.11.08
Age : 39
Re: פלט של שאלה 9 (תוצאות)
אגב, את ההדפסה אתם עשיתם בתוך הפונקציה נכון?
לא החזרתם את זה ל-main ושם הדפסתם.
לא החזרתם את זה ל-main ושם הדפסתם.
Tzachi Benozio- חנבצ'
- מספר הודעות : 32
Join date : 26.11.08
Age : 39
Re: פלט של שאלה 9 (תוצאות)
כמה שאלות חברים:
1. לא מצאתי לסעיף א' דבר יותר יעיל מלחלק את n ב-2 ואז לרוץ, יש כזה?
2. בבדיקת הזוגות הידידותיים מה הקומבינה לרוץ ביעילות ולא בM^2? אני בטוח שיש כזאת פשוט לא עולה לי
3. בהערות שכתוב "הגדירו פונקציות עזר נוספות לפי הצורך", חוץ מ2 הפונקציות שאמרו לי להגדיר לא בניתי עוד, ואני בטוח שאם הם כתבו את זה אז יש לזה מימוש. מה פה קורה שם? S:
1. לא מצאתי לסעיף א' דבר יותר יעיל מלחלק את n ב-2 ואז לרוץ, יש כזה?
2. בבדיקת הזוגות הידידותיים מה הקומבינה לרוץ ביעילות ולא בM^2? אני בטוח שיש כזאת פשוט לא עולה לי
3. בהערות שכתוב "הגדירו פונקציות עזר נוספות לפי הצורך", חוץ מ2 הפונקציות שאמרו לי להגדיר לא בניתי עוד, ואני בטוח שאם הם כתבו את זה אז יש לזה מימוש. מה פה קורה שם? S:
Maor- חנבצ'
- מספר הודעות : 44
Join date : 07.12.08
Re: פלט של שאלה 9 (תוצאות)
א- תוציא שורש לn בעזרת פונקצית ספרייה sqrt שנמצאת ב-math.h
דן אמר שאפשר להשתמש בה.
ב- אני עשיתי לולאת פור אחת שמקבלת את סכום מחלקיו של i ומשווה את הסכום הזה לסכום מחלקיו של אותו סכום.
ג'- אני בניתי סה"כ 4 פונק'. אחת שבודקת מחלקים אמיתיים למספר מסויים.
שניה שבודקת האם מספר הוא מושלם
שלישית שבודקת מספרים מושלמים בטווח מסויים (היא פשוט קוראת לפונק ב' מספר פעמים)
רביעית ואחרונה שבודקת מספרים ידידותיים.
דן אמר שאפשר להשתמש בה.
ב- אני עשיתי לולאת פור אחת שמקבלת את סכום מחלקיו של i ומשווה את הסכום הזה לסכום מחלקיו של אותו סכום.
ג'- אני בניתי סה"כ 4 פונק'. אחת שבודקת מחלקים אמיתיים למספר מסויים.
שניה שבודקת האם מספר הוא מושלם
שלישית שבודקת מספרים מושלמים בטווח מסויים (היא פשוט קוראת לפונק ב' מספר פעמים)
רביעית ואחרונה שבודקת מספרים ידידותיים.
Tzachi Benozio- חנבצ'
- מספר הודעות : 32
Join date : 26.11.08
Age : 39
Re: פלט של שאלה 9 (תוצאות)
את א' הצלחתי ליעייל לפי אותו עיקרון סבבה...
למה לבנות פונקציה שבודקת מחלק אמיתי? לא עדיף פשוט להחליף את זה בתנאי שקול
n % i שווה ל- 0
למה אתה צריך את הפונקציה השלישית שבנית?
הרי בשאלה אפשר לעשות את זה ישר בפונקציה שבודקת מספרים ידידותיים לא?
למה לבנות פונקציה שבודקת מחלק אמיתי? לא עדיף פשוט להחליף את זה בתנאי שקול
n % i שווה ל- 0
למה אתה צריך את הפונקציה השלישית שבנית?
הרי בשאלה אפשר לעשות את זה ישר בפונקציה שבודקת מספרים ידידותיים לא?
Maor- חנבצ'
- מספר הודעות : 44
Join date : 07.12.08
Re: פלט של שאלה 9 (תוצאות)
לגבי ב'- זה מה שמבקשים בסעיף א'. הם ביקשו לבנות פונקציה שבודקת מחלקים אמיתיים.
הפונקציה הראשונה שכתבתי למעלה היא הפונקציה שמבקשים בסעיף א'.
הפונק' השלישית שבניתי, זה ביחס למה שהתוכנית צריכה להדפיס (בקשה מספר 1)
כלומר,
שתי הפונק' הראשונות הן סעיפים א' ו-ב'.
שתי הפונק' האחרונות הן בקשות להדפסה 1 ו-2.
אבל אתה די צודק,.
פשוט בחרתי לפצל את זה לעוד פונקציה כדי לא להעמיס יותר מדי על פונקציה אחת. נוחות פרטית שלי. יש מצב שזה גם עלה לי ביעילות,
אבל התוכנית שלי עובדת די מהר.
הפונקציה הראשונה שכתבתי למעלה היא הפונקציה שמבקשים בסעיף א'.
הפונק' השלישית שבניתי, זה ביחס למה שהתוכנית צריכה להדפיס (בקשה מספר 1)
כלומר,
שתי הפונק' הראשונות הן סעיפים א' ו-ב'.
שתי הפונק' האחרונות הן בקשות להדפסה 1 ו-2.
אבל אתה די צודק,.
פשוט בחרתי לפצל את זה לעוד פונקציה כדי לא להעמיס יותר מדי על פונקציה אחת. נוחות פרטית שלי. יש מצב שזה גם עלה לי ביעילות,
אבל התוכנית שלי עובדת די מהר.
Tzachi Benozio- חנבצ'
- מספר הודעות : 32
Join date : 26.11.08
Age : 39
Re: פלט של שאלה 9 (תוצאות)
עדיין בבדיקת הידידותיים זה רץ לי לאט.
לא מצליח לשפר פי M
לא מצליח לשפר פי M
Maor- חנבצ'
- מספר הודעות : 44
Join date : 07.12.08
Re: פלט של שאלה 9 (תוצאות)
תיקח לעצמך דוגמא:
אתה רץ על המספרים מ2 עד 300.
בכל אינטרציה אתה מריץ פעמיים את הפונקציה שמחזירה לך סכום מחלקים:
כשתגיע ל-i=220 אתה מריץ את הפונקציה של סכום מחלקים ומקבל סכום=284
על 284 אתה מריץ שוב את הפונקציה של סכום מחלקים וצריך בעצם לקבל 220.
אם אתה רואה שבאמת קיבלת תוצאות זהות (מה שמודגש), אז תדפיס אותם.
ככה יש לך לולאת פור אחת ולא שתיים, מה שאומר שחסכת פי M פחות או יותר
אתה רץ על המספרים מ2 עד 300.
בכל אינטרציה אתה מריץ פעמיים את הפונקציה שמחזירה לך סכום מחלקים:
כשתגיע ל-i=220 אתה מריץ את הפונקציה של סכום מחלקים ומקבל סכום=284
על 284 אתה מריץ שוב את הפונקציה של סכום מחלקים וצריך בעצם לקבל 220.
אם אתה רואה שבאמת קיבלת תוצאות זהות (מה שמודגש), אז תדפיס אותם.
ככה יש לך לולאת פור אחת ולא שתיים, מה שאומר שחסכת פי M פחות או יותר
Tzachi Benozio- חנבצ'
- מספר הודעות : 32
Join date : 26.11.08
Age : 39
Re: פלט של שאלה 9 (תוצאות)
תגידו, זה נראה לכם תקין שהרצתי את התוכנית על המספר מיליון וזה רץ בערך 16-17 שניות..?
גם לכם זה ככה?
גם לכם זה ככה?
chenmesika- חפרן טורבו!
- מספר הודעות : 107
Join date : 25.11.08
Re: פלט של שאלה 9 (תוצאות)
זה סבבה רק תבדוק שיצוא לך אותם מספרים כמו לכולם (בעמוד הקודם יש 2 תוצאות זהות של עד מליון)
AVi- חנבצ'
- מספר הודעות : 22
Join date : 02.12.08
Re: פלט של שאלה 9 (תוצאות)
Please enter a number: 1000000
1) The perfect numbers between 2 and 1000000 are:
6
28
496
8128
2) The friendly couples between 2 and 1000000 are:
220 and 284
1184 and 1210
2620 and 2924
5020 and 5564
6232 and 6368
10744 and 10856
12285 and 14595
17296 and 18416
63020 and 76084
79750 and 88730
100485 and 124155
139815 and 122265
122368 and 123152
124155 and 100485
122265 and 139815
141664 and 153176
168730 and 142310
153176 and 141664
142310 and 168730
171856 and 176336
180848 and 176272
176336 and 171856
176272 and 180848
185368 and 203432
280540 and 365084
389924 and 308620
319550 and 430402
437456 and 455344
469028 and 486178
503056 and 514736
522405 and 525915
600392 and 669688
686072 and 609928
624184 and 691256
712216 and 635624
643336 and 652664
667964 and 783556
796696 and 726104
783556 and 667964
669688 and 600392
609928 and 686072
691256 and 624184
635624 and 712216
726104 and 796696
802725 and 863835
879712 and 901424
947835 and 1125765
Press any key to continue . . .
1) The perfect numbers between 2 and 1000000 are:
6
28
496
8128
2) The friendly couples between 2 and 1000000 are:
220 and 284
1184 and 1210
2620 and 2924
5020 and 5564
6232 and 6368
10744 and 10856
12285 and 14595
17296 and 18416
63020 and 76084
79750 and 88730
100485 and 124155
139815 and 122265
122368 and 123152
124155 and 100485
122265 and 139815
141664 and 153176
168730 and 142310
153176 and 141664
142310 and 168730
171856 and 176336
180848 and 176272
176336 and 171856
176272 and 180848
185368 and 203432
280540 and 365084
389924 and 308620
319550 and 430402
437456 and 455344
469028 and 486178
503056 and 514736
522405 and 525915
600392 and 669688
686072 and 609928
624184 and 691256
712216 and 635624
643336 and 652664
667964 and 783556
796696 and 726104
783556 and 667964
669688 and 600392
609928 and 686072
691256 and 624184
635624 and 712216
726104 and 796696
802725 and 863835
879712 and 901424
947835 and 1125765
Press any key to continue . . .
ZachBeni- חפרן
- מספר הודעות : 76
Join date : 28.11.08
Age : 39
Re: פלט של שאלה 9 (תוצאות)
מה צח אחי איך עשית שבסוף יהיה כתוב לך
press any key to continue
חחח
תודה אבי, כן יצא לי תוצאות כמוכם למיליון
רק עוד משהו קטן..
ראיתי כבר כמה אנשים שעשו שקודם כל זה מדפיס את המספים המושלמים ורק אחרי זה את כל הידידותיים. עשיתם את זה עם 2 לולאות? אם כן עדיף לצמצם לאחת לא? אני עשיתי עם אחת שמוצאת את שניהם יחד על הדרך.. ואם לא עשיתם 2 לולאות אז איך עשיתם? האם ההוכחה נכונה? ציין את כל מה שלדעתך פגום בה. חחח סתם באמת..
press any key to continue
חחח
תודה אבי, כן יצא לי תוצאות כמוכם למיליון
רק עוד משהו קטן..
ראיתי כבר כמה אנשים שעשו שקודם כל זה מדפיס את המספים המושלמים ורק אחרי זה את כל הידידותיים. עשיתם את זה עם 2 לולאות? אם כן עדיף לצמצם לאחת לא? אני עשיתי עם אחת שמוצאת את שניהם יחד על הדרך.. ואם לא עשיתם 2 לולאות אז איך עשיתם? האם ההוכחה נכונה? ציין את כל מה שלדעתך פגום בה. חחח סתם באמת..
chenmesika- חפרן טורבו!
- מספר הודעות : 107
Join date : 25.11.08
Re: פלט של שאלה 9 (תוצאות)
אם אתה לא משתמש במערך/משתנים בשביל לשמור את התוצאות של המס' המושלמים אז תצטרך לעשות 2 לולאות. תזרום תעשה מה שאתה רוצה, אני עשיתי לולאה אחת לא נראה לי שזה משנה.
חוץ מזה תעשה עוד לולאה ותראה אם זמן הריצה מתארך ממש או לא.
חוץ מזה תעשה עוד לולאה ותראה אם זמן הריצה מתארך ממש או לא.
AVi- חנבצ'
- מספר הודעות : 22
Join date : 02.12.08
Re: פלט של שאלה 9 (תוצאות)
העיקר מחר יום חמישי , סוף שבוע.............. יאללה באלגן
נא להתנהג בהתאם...........
נא להתנהג בהתאם...........
shayohayon- לפלף מזדמן
- מספר הודעות : 17
Join date : 25.11.08
Re: פלט של שאלה 9 (תוצאות)
צחי חסר לך פתרונות , אתה לא יכול להגיד שאם 220 ו-284 הם ידידותים ונגיד עכשיו i שלך שווה 2200 ואתה מקפיץ אותו ל-284 אתה מאבדים פתרונות במספרים גדולים
למשל :
63020 And 76084 Are Friends Numbers
66928 And 66992 Are Friends Numbers
אצלך התוכנית תפספס את 66992 ו- 66928 כי שהI שלך 63020 הוא עובר ישר ל76084
למשל :
63020 And 76084 Are Friends Numbers
66928 And 66992 Are Friends Numbers
אצלך התוכנית תפספס את 66992 ו- 66928 כי שהI שלך 63020 הוא עובר ישר ל76084
shayohayon- לפלף מזדמן
- מספר הודעות : 17
Join date : 25.11.08
Re: פלט של שאלה 9 (תוצאות)
שי אתה צודק,
למרות זאת, בדוגמאות רצו עד 30,000 ועד מספר זה זה תקין ולא מתפספס שום דבר.
למרות זאת, בדוגמאות רצו עד 30,000 ועד מספר זה זה תקין ולא מתפספס שום דבר.
Tzachi Benozio- חנבצ'
- מספר הודעות : 32
Join date : 26.11.08
Age : 39
Re: פלט של שאלה 9 (תוצאות)
אז מה הייעול פה בעצם?
שחר כהן- לפלף מזדמן
- מספר הודעות : 11
Join date : 12.12.08
Re: פלט של שאלה 9 (תוצאות)
אבל זה לא נכון לכל M ........
shayohayon- לפלף מזדמן
- מספר הודעות : 17
Join date : 25.11.08
עמוד 1 מתוך 2 • 1, 2
עמוד 1 מתוך 2
Permissions in this forum:
אתה לא יכול להגיב לנושאים בפורום זה