חידת תכנות

[CodeGuru]

מה מחשב הקטע הבא?

#define N 256

unsigned char f[N+1];

int k,j;

for (j=f[  k=N]; f[k]-f[j]; k=f[k]) j=f[f[j]];

for (j=f[j],k=N; f[k]-f[j]; k=f[k]) j=f[  j ];

[no1]

כתבתי לך את הפתרון בהודעה פרטית

[CodeGuru]

הפתרון שלך לא מדויק. התשובה שלי יכולה לשמש כרמז או הבהרה לאחרים.

ההנחה היא שהמערך מכיל משהו.  מדובר בקטע קוד. קטע אחר מאתחל אותו.

השאלה היא מה מחשב הקטע, ז"א מה משמעות הערכים של המשתנים לאחר הריצה.

[Vendetta]

אנסה את מזלי (צבעתי את התשובה בלבן)
בהינתן רשימה מקושרת הממומשת ע"י מעריך.
הקוד יחזיר את האינדס  (K=J אחד מהם) שמייצג את הכניסה ללואה הראשונה שנוצרה מתחילת הרשימה המקושרת (אינדקס 256) , יש לציין שבאחרך חייבת להיות לולאה על פי הגדרת המארך
0 < Arr[N] < N

[cgx]

נכון, אבל אפשר לתאר את הפתרון באופן יותר תמציתי

[מאת]

תגובות