רוטר - מסתבך בשאלה קשה ב-C

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

"מסתבך בשאלה קשה ב-C"

גירסת הדפסה

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

אשכול מספר 10058

orlevi
חבר מתאריך 19.5.07
417 הודעות

17:55 06.09.10

מסתבך בשאלה קשה ב-C

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

שתף

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

האשכול	מחבר	תאריך כתיבה	מספר
קח את הממוצע	הולנדי	06.09.10 20:36	1
מכתב	Deuce	06.09.10 22:38	2

הולנדי
חבר מתאריך 26.5.05
603 הודעות

20:36 06.09.10

1. קח את הממוצע
בתגובה להודעה מספר 0

double avg;
int num,count=1;
scanf("%d",&num);
avg=num;
while(num!=-1)
{
scanf("%d",&num);
avg*=count;
count++;
avg=(avg+num)/count;
}

https://www.xchef.co.il | אתר
בישולים חברתי

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

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

Deuce
חבר מתאריך 1.9.08
6225 הודעות

22:38 06.09.10

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

קודם כל זאת לא שאלה ספציפית ב-C, אם כבר זאת חידה.
דבר שני, אם אכן הזכרון מוגבל ל-O של 1, אז קשה לי לראות איך מספרים ראשוניים יכולים לעזור. בגדול אם יש לנו n מספרים אז אפשר למצוא את n המספרים הראשוניים נסמנם ב-p1 , ... , pn ולשמור במשתנה אחד את המכפלה:
p1^a1 * ... * pn^an.
אפשר לחשוב על המכפלה הזאת, בתוספת פונקציה המחזירה לך את הראשוני ה-nי, כעל דרך לשמור n מספרים חיוביים (וזאת מכיוון שבעזרת המכפלה ופונקציה כנ"ל, קל באמצעות מספר n, להחזיר את An).

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

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

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