假設有某種很低階的晶元,不提供乘除法指令。
問題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 函式。其實看名字就能知道它是在做...
兩道選擇題
教授面帶微笑,走進教室,對我們說 我受一家機構委託,來做一項問卷調查,請同學們幫個忙。一聽這話,教室裡輕微的一陣議論開了,大學課堂本來枯燥,這下好玩多了。問卷表發下來,一看,只有兩道題。第一題 他很愛她。她細細的瓜子臉,彎彎的娥眉,面色白皙,美麗動人。可是有一天,她不幸遇上了車禍,痊癒後,臉上留下幾...