שאלות תרגיל בית 1

חריגת כמות הצבעות מגבולות INT

חריגת כמות הצבעות מגבולות INT

על ידי קרן נתיב בתאריך
מספר תגובות: 1

היי,

מצופה מאיתנו להתחשב במצב בו מספר ההצבעות עבור שבט מסוים עובר את INT_MAX?
אם כן, מה השגיאה המצופה?

תודה ויום מקסים!

בתגובה ל: קרן נתיב

תשובה ל: חריגת כמות הצבעות מגבולות INT

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

אין צורך בהתחשבות במצב זה. כן יש צורך בהתחשבות בהסרת הצבעות - יכול להיות מצב בו מס' ההצבעות עבור חלק מסוים נניח מחצית מ-INT_MAX ואז מסירים את ההצבעות (על ידי פונקציית remove) ומוסיפים שוב מחצית מ-INT_MAX.