題目：寫乙個函式，求兩個整數的之和，要求在函式體內不得使用＋、－、×、÷。
分析：這又是一道考察發散思維的很有意思的題目。當我們習以為常的東西被限制使用的時候，如何突破常規去思考，就是解決這個問題的關鍵所在。
看到的這個題目，我的第一反應是傻眼了，四則運算都不能用，那還能用什麼啊？可是問題總是要解決的，只能開啟思路去思考各種可能性。首先我們可以分析人們是如何做十進位制的加法的，比如是如何得出5+17=22這個結果的。實際上，我們可以分成三步的：第一步只做各位相加不進製，此時相加的結果是12（個位數5和7相加不要進製是2，十位數0和1相加結果是1）；第二步做進製，5+7中有進製，進製的值是10；第三步把前面兩個結果加起來，12+10的結果是22，剛好5+17=22。
前面我們就在想，求兩數之和四則運算都不能用，那還能用什麼啊？對呀，還能用什麼呢？對數字做運算，除了四則運算之外，也就只剩下位運算了。位運算是針對二進位制的，我們也就以二進位制再來分析一下前面的三步走策略對二進位制是不是也管用。
5的二進位制是101，17的二進位制10001。還是試著把計算分成三步：第一步各位相加但不計進製，得到的結果是10100（最後一位兩個數都是1，相加的結果是二進位制的10。這一步不計進製，因此結果仍然是0）；第二步記下進製。在這個例子中只在最後一位相加時產生乙個進製，結果是二進位制的10；第三步把前兩步的結果相加，得到的結果是10110，正好是22。由此可見三步走的策略對二進位制也是管用的。
接下來我們試著把二進位製上的加法用位運算來替代。第一步不考慮進製，對每一位相加。0加0與 1加1的結果都0，0加1與1加0的結果都是1。我們可以注意到，這和異或的結果是一樣的。對異或而言，0和0、1和1異或的結果是0，而0和1、1和0的異或結果是1。接著考慮第二步進製，對0加0、0加1、1加0而言，都不會產生進製，只有1加1時，會向前產生乙個進製。此時我們可以想象成是兩個數先做位與運算，然後再向左移動一位。只有兩個數都是1的時候，位與得到的結果是1，其餘都是0。第三步把前兩個步驟的結果相加。如果我們定義乙個函式addwithoutarithmetic，第三步就相當於輸入前兩步驟的結果來遞迴呼叫自己。
有了這些分析之後，就不難寫出如下的**了：
[cpp]view plain
copy
intaddwithoutarithmetic(
intnum1,
intnum2)
程式設計演算法練習
題目1 乙個台階總共有n級，如果一次可以跳1級，也可以跳2級。求總共有多少總跳法，並分析演算法的時間複雜度。分析 這道題最近經常出現，包括microstrategy等比較重視演算法的公司都曾先後選用過個這道題作為面試題或者筆試題。首先我們考慮最簡單的情況。如果只有1級台階，那顯然只有一種跳法。如果有...
程式設計演算法練習
題目 如果字串一的所有字元按其在字串中的順序出現在另外乙個字串二中，則字串一稱之為字串二的子串。注意，並不要求子串 字串一 的字元必須連續出現在字串二中。請編寫乙個函式，輸入兩個字串，求它們的最長公共子串行，並列印出最長公共子串行。例如 輸入兩個字串bdcaba和abcbdab，字串bcba和bda...
程式設計演算法練習 1 12
題目 求1 2 n，要求不能使用乘除法 for while if else switch case等關鍵字以及條件判斷語句 a?b c 分析 這道題沒有多少實際意義，因為在軟體開發中不會有這麼 的限制。但這道題卻能有效地考查發散思維能力，而發散思維能力能反映出對程式設計相關技術理解的深刻程度。通常求...