一道校招程式設計題

未經優化的**：

思路：

暴力法，1 2 2 3 3 3 4 4 4 4…使用乙個變數m控制是往後的幾天，接著在這幾天裡並且天數不超過指定天數的情況下，執行while迴圈，當跳出迴圈時，判斷是不是因為天數夠了跳出，如果是終止for迴圈，列印結果。sum中儲存結果

#include

#include
using
namespace std;
intmain()
if(count == n)
}	cout << sum << endl;
return0;
}

思路：借助數學歸納，總結規律

#include

#include
using
namespace std;
intmain()
}else
}	cout << sum << endl;
return0;
}

一道騰訊校招試題

題目 猴子摘香蕉一次可以摘1個或2個，總共50個，有多少種摘法？分析 得到如下規律 實際上是乙個斐波那契數列 以下為我使用的4種解法,分別是遞迴 迭代 64位整型數 陣列 類似於大數相加 1 遞迴 其中加入了計時器 include include using namespace std int f ...

一道程式設計題

題目要求 1 自己給定乙個集合 元數個數不得少於10個 2 讓使用者任一輸入乙個整數 3 根據使用者輸入的整數，移除集合中相應的元素 請根據示例找出元素移除的規律 4 運算結束後，集合中所有元素均被移除 示例 集合元素為 a b c d e f g h i j 使用者輸入的整數為 3 集合元素被移除...

一道程式設計題

程式設計愛好者論壇 有n個學生.每個學生都有自己的宗教信仰，可能相同，也可能不同。乙個調查機構想弄清楚宗教信仰的總數。但是，直接詢問可能會使人不快，於是，調查機構決定詢問m對學生，問他們是否具有相同的宗教信仰。如果相同，則他們會參加同一教會，彼此會認識 要求計算最大可能的宗教數。函式原型 int r...