兩道禁止乘除法的題

2022-03-05 17:19:30 字數 485 閱讀 1056

假設有某種很低階的晶元,不提供乘除法指令。

問題1  計算從1加到n的和 (即 1 + 2 + 3 + ... + n)。

問題2  求3的餘數。

對問題1,直接從1加到n,效率太差了,肯定不能這麼幹(小高斯都知道用乘法) 。既然不能用乘除法,那只好用加法來模擬了。

m * n,可以看做是 n個m相加,可以看做是 m,2*m, 4*m, 8*m, 16*m,... 中的幾個相加。

對問題2   設 n = 4 * a + b,則 n ≡  a + b (mod 3)

unsigned sum(unsigned n)

else

while

(min_v !=0

)return

ret;

}unsigned mod3(unsigned num)

if(num ==3

) num =0

;return

num;

}

益智題 (簡單的兩道題)

a公司拍攝的 黃河頌 獲最佳故事獎 b公司的 孫悟空 獲最佳武術獎 c公司的 白娘子 獲最佳戲劇獎。a公司的經理說 我們三經理的姓分別是三部片名的第乙個字,而又同自己所拍 首字不一樣。另一公司的孫經理笑著說 真是這樣 那三經理各姓什麼?答案 a白 b黃 c孫 另一公司的孫經理 說明a不姓孫,而a又不...

兩道題題引發的思考

下週的討論課又到我講 了,這幾天都在看 準備ppt,選了一篇好難的 啊,看了這麼久了,還是不夠清晰。所以決定先換下思路,做點題。下面的 輸出是什麼 void add int p add p int main 分析這個題目看起來還是比較友好的。首先我們來分析一下add 函式。其實看名字就能知道它是在做...

兩道選擇題

教授面帶微笑,走進教室,對我們說 我受一家機構委託,來做一項問卷調查,請同學們幫個忙。一聽這話,教室裡輕微的一陣議論開了,大學課堂本來枯燥,這下好玩多了。問卷表發下來,一看,只有兩道題。第一題 他很愛她。她細細的瓜子臉,彎彎的娥眉,面色白皙,美麗動人。可是有一天,她不幸遇上了車禍,痊癒後,臉上留下幾...