חידה יפה 2

[yoav zilberman]

נסו לייעל את קטע התוכנית הבא והשתמשו באופרטור חיבור וחילוק בלבד!

int x;

if(x%2= =0)

      x=x/2;

else

      x=x/2+1;

[lhason]

אני לא בבית כרגע אז רק משהו זריז במידה ומותר להשתמש במודולו:
x = (x+x%2)/2;

[yoav zilberman]

לירן שלום!

לא ניתן להשתמש במודולו אלא רק בחילוק וחיבור.

אולם פתרונך נכון ויפה!

 נסה למצוא פתרון ללא מודולו.

 

[saarya]

בשפת C:
#include
x=ceil(x/2);
קצת רמאות…

[saarya]

*
math.h

[lhason]

x = (x+1)/2;

[yoav zilberman]

נכון מאוד!

כל הכבוד!

[yoav zilberman]

לסעריה שלום!

לפי מה שאני יודע את פקודת סייל מפעילים על ממשיים ולא על שלמים. מכיוון שמשתנה הוגדר כשלם לפעולה לא תהיה משמעות ולא תשיג את מבוקשה. נסה להריץ את התוכנה עבור קלט 8 ו-9 וראה האם הפלט הרצוי מתקבל.

בברכת חג שמח,

יואב זילברמן

[מאת]

תגובות