欧美大屁股bbbbxxxx,狼人大香伊蕉国产www亚洲,男ji大巴进入女人的视频小说,男人把ji大巴放进女人免费视频,免费情侣作爱视频

歡迎來到入門教程網(wǎng)!

C語言

當(dāng)前位置:主頁 > 軟件編程 > C語言 >

C語言 解決不用+、-、×、÷數(shù)字運算符做加法的實現(xiàn)方法

來源:本站原創(chuàng)|時間:2020-01-10|欄目:C語言|點擊: 次

題目:寫一個函數(shù),求兩個整數(shù)的之和,要求在函數(shù)體內(nèi)不得使用+、-、×、÷。
分析:
這又是一道考察發(fā)散思維的很有意思的題目。當(dāng)我們習(xí)以為常的東西被限制使用的時候,如何突破常規(guī)去思考,就是解決這個問題的關(guān)鍵所在。

看到的這個題目,我的第一反應(yīng)是傻眼了,四則運算都不能用,那還能用什么?。靠墒菃栴}總是要解決的,只能打開思路去思考各種可能性。首先我們可以分析人們是如何做十進(jìn)制的加法的,比如是如何得出5+17=22這個結(jié)果的。實際上,我們可以分成三步的:第一步只做各位相加不進(jìn)位,此時相加的結(jié)果是12(個位數(shù)5和7相加不要進(jìn)位是2,十位數(shù)0和1相加結(jié)果是1);第二步做進(jìn)位,5+7中有進(jìn)位,進(jìn)位的值是10;第三步把前面兩個結(jié)果加起來,12+10的結(jié)果是22,剛好5+17=22。

前面我們就在想,求兩數(shù)之和四則運算都不能用,那還能用什么啊?對呀,還能用什么呢?對數(shù)字做運算,除了四則運算之外,也就只剩下位運算了。位運算是針對二進(jìn)制的,我們也就以二進(jìn)制再來分析一下前面的三步走策略對二進(jìn)制是不是也管用。

5的二進(jìn)制是101,17的二進(jìn)制10001。還是試著把計算分成三步:第一步各位相加但不計進(jìn)位,得到的結(jié)果是10100(最后一位兩個數(shù)都是1,相加的結(jié)果是二進(jìn)制的10。這一步不計進(jìn)位,因此結(jié)果仍然是0);第二步記下進(jìn)位。在這個例子中只在最后一位相加時產(chǎn)生一個進(jìn)位,結(jié)果是二進(jìn)制的10;第三步把前兩步的結(jié)果相加,得到的結(jié)果是10110,正好是22。由此可見三步走的策略對二進(jìn)制也是管用的。

接下來我們試著把二進(jìn)制上的加法用位運算來替代。第一步不考慮進(jìn)位,對每一位相加。0加0與 1加1的結(jié)果都0,0加1與1加0的結(jié)果都是1。我們可以注意到,這和異或的結(jié)果是一樣的。對異或而言,0和0、1和1異或的結(jié)果是0,而0和1、1和0的異或結(jié)果是1。接著考慮第二步進(jìn)位,對0加0、0加1、1加0而言,都不會產(chǎn)生進(jìn)位,只有1加1時,會向前產(chǎn)生一個進(jìn)位。此時我們可以想象成是兩個數(shù)先做位與運算,然后再向左移動一位。只有兩個數(shù)都是1的時候,位與得到的結(jié)果是1,其余都是0。第三步把前兩個步驟的結(jié)果相加。如果我們定義一個函數(shù)AddWithoutArithmetic,第三步就相當(dāng)于輸入前兩步驟的結(jié)果來遞歸調(diào)用自己。
有了這些分析之后,就不難寫出如下的代碼了:

復(fù)制代碼 代碼如下:

int AddWithoutArithmetic(int num1, int num2)
{
 if(num2 == 0)
  return num1;
 int sum = num1 ^ num2;   //異或運算
 int carry = (num1 & num2) << 1;     //對0加0、0加1、1加0而言,都不會產(chǎn)生進(jìn)位,只有1加1時,會向前產(chǎn)生一個進(jìn)位。因此兩個數(shù)先做位與運算,然后再向左移動一位。
 return AddWithoutArithmetic(sum, carry);
}

網(wǎng)頁制作CMS教程網(wǎng)絡(luò)編程軟件編程腳本語言數(shù)據(jù)庫服務(wù)器

如果侵犯了您的權(quán)利,請與我們聯(lián)系,我們將在24小時內(nèi)進(jìn)行處理、任何非本站因素導(dǎo)致的法律后果,本站均不負(fù)任何責(zé)任。

聯(lián)系QQ:835971066 | 郵箱:835971066#qq.com(#換成@)

Copyright © 2002-2020 腳本教程網(wǎng) 版權(quán)所有