[Yoni]

כותרת: ככה אני פתרתי:
את השאלה השנייה כמו שדניאל אמר, ממש 2 שורות.

int CheckNumber(int N)//0
{
int X = 3 * N;//0
return (X &= (X – 1)) && (X &= (X – 1)) && !(X &= (X – 1));//0
}

את השאלה השלישית בדרך הזו:
תוך כדי קליטת האיברים לתוך המערך שמרתי את הזוגיות של הסכום שלהם (ה-XOR של ה-LSB שלהם). אם בסוף יצא אפס, המערך פתיר.
איפסתי את כל האיברים חוץ מהראשון על-ידי:
Add(1, X, -Array[X]);//0
ואז איפסתי את האיבר הראשון (בהנחה שהוא עדיין לא מאופס), שהוא בטוח זוגי, על-ידי:
D = Array[0] / 2;//0
Add(1, 2, -D);//0
Add(2, 3, D);//0
Add(1, 3, -D);//0

(הוספתי בסוף כל שורה //0 כדי שיהיה קריא בפורום.)

[Yoni]

כותרת: גם אני השתתפתי באולימפיאדה הזאת
אבל אני יותר אהבתי את שאלה מספר 2:

כתוב תוכנית שקולטת מספר ופולטת האם הוא ממוצע של 3 חזקות שונות של 2. (1 נחשב לחזקה של 2)
לדוגמה:
5 לא
7 כן (כי זה ממוצע של 1,4,16)
46 כן (כי זה ממוצע של 2,8,128)

הגעתי פה לאלגוריתם שרץ ב-O(1) וממומש בפונקציה של 2 שורות תהנו.

[Yoni]

כותרת: PROLSA??
lol
מי שם?

[Yoni]

כותרת: אפשר לקבל פירוט של תוכנות שיהיו מותקנות?
וגם:
אפשר להביא תוכנות מהבית?
אפשר להוריד תוכנות מהאינטרנט ולהתקין אותן?

[מאת]

תגובות