[עזרה] חידה בJAVA

[eXTRa-Z]

נגיד מכניסים מספר.. לדוגמה 123456789 .

עכשיו כל ספרה "הורגת" את הסיפרה שאחריה.

הסבר :

1 "הורג את 2 / 3 "הורג" את 4 / 5 "הורג" את 6 / 7 "הורג" את 8 > וכשמגיעים לסוף חוזרים להתחלה (שוב הורגים מי שלידו לפי הסדר) :

9 "הורג" את 1 / 3 "הורג" את 5 / 7 "הורג" את 9 >

נשארו 3 ו-7 ... לפי הסדר 3 "הורג" את 7 נכון ? הגענו לספרה 3.

עכשיו אני צריך שתעזרו לי למצוא נוסחה בJAVA שכל מספר שאני לא ישים שם, הוא ימצא לי את הסיפרה שנותרה בסוף, זאת ש"נותרה בחיים" ..

תודה מראש.. מי שמצליח, מלך !!!!

נ.ב אם אפשר גם בבקשה להסביר איך הגעתם לנוסחה כדי שאני אבין..

[B1ackSn0w]

אני לא מבין למה אתה מתכוון.
אתה מוכן לנסות להסביר באופן יותר מובן?

[Xn4T]

דווקא אני ממש הבנתי..
רק השאלה שלי אם אני קודם צריך לסדר את מערך מספרים בסדר עולה או שזה לא משנה העיקר התו,
כלומר האם הפונקציה צריכה לעבוד גם על א,ב,ג,ד,ה,ו,7,8,9
במידה ולא צריך לסדר אז:
אתה פשוט עושה לולאת While
ומתחיל ל"הרוג"
עד שנשאר תו אחד...
עכשיו מה זה להרוג..
זה בכל פעילות של הלולאה לעשות לולאת For מהמספר הראשון עד האחרון
ולמחוק את התו שבא אחרי זה שאתה נמצא אחריו... עד האחרון ובדוגמא שהבאת בגלל שזה מספר
עם מספר אי זוגי של תווים אז במידה ונשאר לך תו אחד אחד סיום ההריגה
אתה שם את התו הזה בתחית המחרוזת החדשה...
אני מאמין שלא תבין כלום ממה שרשמתי חחח

[eXTRa-Z]

1) בדר עולה 12345 ולא 54321
2) כן, "להרוג" זה פשוט להסיר את המספר הבא שקיים. (אלא אם כן "כבר הרגו" אותו בסיבובים קודמים).

תודה !

[B1ackSn0w]

אתה יכול לנסות לקלוט את הערכים למערך, ולרוץ עליו בלולאת for כאשר i=i+2 .
בכל סיבוב אתה מוחק את הערכים במקום i+1 ומציב במקומם null .
הערך האחרון שנשאר שהוא לא null זה המספר המנצח.