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

נשמע פשוט אבל יש כמה תנאים:

אני מקבל את המספרים ב int[]
והחישוב חייב לעבוד עם מספרים בכל אורך אז להפוך את המערך ל int,long ופשוט לבצע לא ממש יעבוד אם יהיה לי מספר גדול מאד.

חילוק ארוך....
האם ניתן לחלק את [a[0 במחלק? כן? רושמים 1 למעלה (או למעשה שומרים אותו במערך המתאים, מוצאים את שארית החלוקה (ככל הנראה במקרה הספיציפי הזה - 0, אבל במקרה הכללי עלולה להשאר שארית 1).

לא? האם ניתן לחלק את [a[0]a[1 במחלק? כן - כמו קודם. לא, עוברים ל-[a[0]a[1]a[2 וכו'...

לאחר מכן, מתחילים משארית החלוקה (נסמן ב-C) - האם מתחלקת במחלק (מן הסתם לא...)? לא... האם [ca[i+1 מתחלק? ....

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

חילוק ארוך, רק בבסיס 2...

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

יש דרך להסתכל על [a[0]a[1]a[2 או שצריך להמיר לסטרינג בהתחלה?

אתה מקבל את זה מראש כמערך, לא?
אז אין טעם להמיר את זה למחרוזת...
כעקרון מה שאתה מסתכל עליו זה האורך, ומי גדול יותר.

נניח שיש לך את המספר המחלק [d[0]d[1]d[2
ואת המספר המחולק [a[0]a[1]a[2]a[3]a[4]a[5

אז מבחינת האורך, ברור ש-[a[0]a[1 לא מתחלקים ב-d, אלא צריך לכל הפחות את [a[2.
עכשיו, כדי לבדוק האם [a[0]a[1]a[2 מתחלק ב-d אתה צריך לבדוק:
האם [tex]a[0] \ge d[0][/tex] - מן הסתם כן, הרי אין משמעות למספר אם הספרה השמאלית ביותר שלו היא לא 1... מקדמים של 0 הם חסרי משמעות...
עכשיו, אתה בודק ככה לכל [tex]a[i], d[i][/tex] עד שאתה מגלה שאחד מהם הוא 1 והשני הוא 0.
אם גילית ש-[tex]a[i]=1, d[i]=0[/tex] אזי החלק של a שלקחת מתחלק ב-d, ואפשר לעצור.
אם גילית ש-[tex]a[i]=0, d[i]=1[/tex] אזי החלק של a שלקחת קטן מ-d ולכן לא יתחלק בו - וצריך לקחת ספרה נוספת של a.

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