拋磚引玉
c語言負數除以正數,與正數除以負數或者負數除以負數的餘數和商,正負有誰定呢?
-3 / 2 = ?;前提假設假定我們讓 a 除以 b,商為 q,餘數為 r:q = a / b;r = a % b;這裡,不妨假定 b 大於 0。我們希望 a、b、q、r 之間維持怎樣的關係呢?-3 % 2 = ?;
3 / (-2) = ?;
3 % (-2) = ?;
(-3) / (-2) = ?;
(-3) % (-2) = ?;
最重的一點,我們希望 q * b + r == a,因為這是定義餘數的關係。
如果我們改變 a 的正負號,我們希望這會改變 q 的符號,但這不會改變 q 的絕對值。
當 b>0 時,我們希望保證 r >= 0 且 r < b。
例如,如果餘數用於雜湊表的索引,確保它是乙個有效的索引值很重 。這三條性質是我們認為整數除法和餘數操作所應該具備的。很不幸的是,它們不可能同時成立。
舉例說明
考慮乙個簡單的例子:3/2,商為1,餘數也為1。此時,第1條性質得到了滿足。(-3)/2 的值應該是多少呢?如果滿足第2條性質,答案應該是-1,但如果是這樣,餘數就必定是-1,這樣第3條性質就無法滿足了。如果我們首先滿足第3條性質,即餘數是 1,這種情況下根據第1條性質則商是-2,那麼第2條性質又無法滿足了。
因此,c語言或者其他語言在實現整數除法截斷運算時,必須放棄上述三條原則中的至少一條。大多數程式語言選擇了放棄第 3 條,而改為求餘數與被除數的正負號相同。這樣,性質1和性質2就可以得到滿足。大多數c編譯器在實踐中也都是這樣做的。
然而,c語言的定義只保證了性質1,以及當 a>=0 且 b>0 時,保證|r| < |b|以及 r>=0。後面部分的保證與性質2或者性質3比較起來,限制性弱得多。
例項論證
c 語言的定義雖然有時候會帶來不需的靈活性,但大多數時候,只要程式設計者清楚地知道要做什麼、該做什麼,這個定義對讓整數除法運算滿足其需要來說還是夠用了的。例如,
假定我們有乙個數 n,它代表識別符號中的字元經過某種函式運算後的結果,我們希望通過除 法運算得到雜湊表的條目 h,滿足 0<=hh=n%hashsize:
然而,如果 n 有可能為負數,而此時 h 也有可能為負,那麼這樣做就不一定總是合適的了。不過,我們已知 h>-hashsize,因此我們可以這樣寫:
測試**:
#include最終結論翻閱資料得出,這個問題在c語言早期是沒有固定規定的,所以一些書中會有誰這種行為值不固定,是編譯器而內決定,但是現在c99中有強制規定了,要求對容於整型數a,b,必然滿足a%b==a-(a/b)b,如果第一運算元為負,則得到的模為負;如果第一運算元為正,則得到的模為正main()
int a=-3, b=2,c=3,d=-2;
int q,r,m,n,x,y;
q = a / b;
r = a % b;
m = c / d;
n = c % d;
x = a / d;
y = a % d;
printf("q=%d, r=%d\n" , q , r);
printf("m=%d, n=%d\n" , m , n);
printf("x=%d, y=%d\n" , x , y);
所以遇到這樣的問題一般計算的方法是:餘數與被除數(即分子的符號)相同;先將各個帶符號的數全部取正值再做除法,再根據負號的個數確定商的符號。
注意的點
當然在實際的專案中,更好的做法是,程式在設計時就應該避免 n 的值為負這樣的情形,並且宣告 n 為無符號數。
最後,如果你也想成為程式設計師,想要快速掌握程式設計,趕緊加入學習企鵝圈子!
程式設計學習書籍:
負數除以正數餘數如何求 筆試技巧 如何計算乘方尾數
輸入描述 如何計算乘方尾數 小夥伴們,刷題的時候你一定遇到過這類的問題 19881989 19891988的個位數是?那時候,你一定有過這樣的感慨 這是什麼鬼?這要怎麼算?我就是拿計算器也要按到天黑吧?其實,這類問題在數量關係題目中屬於計算乘方尾數的問題,當然,它的計算是有技巧,有口訣的啦,下面我們...
C語言負數轉正數的隱藏缺陷
今天在寫程式的時候發現了乙個相當隱蔽的錯誤,查了好久才找到了這個缺陷,就是當我們在將乙個負數變成正數的時候,一定要注意防止資料溢位。比如定義乙個char型的變數a。如下所示 char a if a 0 a a printf d n 這幾條語句在一般情況下是不會出問題的,比如我們使變數a 10,輸出為...
c語言正數與負數相加 C語言資料基本型別 1
1 原碼 乙個數的原碼 原始的二進位製碼 有如下特點 注 原碼表示法簡單易懂,與帶符號數本身轉換方便,只要符號還原即可,但當兩個正數相減或不同符號數相加時,必須比較兩個數哪個絕對值大,才能決定誰減誰,才能確定結果是正還是負,所以原碼不便於加減運算。2 反碼 對於正數,反碼與原碼相同 對於負數,符號位...