題目

難倒是不難，暴力破解即可。要注意的就是開longlong，以及開方時，不要丟失臨界值，還有如果子序列長度為0的話，輸出num本身（因為計算的時候不考慮1這個因數(shù)）。
一開始想出來一種O(n)的算法，寫著寫著自己把自己繞進(jìn)去了，后來改用暴力破解了。但是理論上應(yīng)該可行（就是找最大連續(xù)子序列和的那個思想）

---

關(guān)于測試點“浮點錯誤”

OJ上浮點錯誤應(yīng)該考慮：

• 是否可能出現(xiàn)了一個數(shù)除以0的情況
• 是否可能出現(xiàn)了一個數(shù)取余0的情況
• 是否發(fā)生了數(shù)據(jù)溢出而導(dǎo)致的除以0或者取余0的情況

---

題解 C++

#include<iostream> #include<math.h> using namespace std; int main() {long long int num;cin >> num;//尋找連續(xù)因數(shù)long long int pro = 1; //乘積開longlong：否則"浮點錯誤"int maxLen = 0; //最大長度int maxBegin = 0; //最大長度起始點int maxEnd = 0; //最大長度終止點int p = pow(num, 0.5);for (int i = 2; i <= p; i++) {//使用等號：開方時，不要丟失臨界值！pro = 1;for (int j = i; pro <= num; j++) {pro *= j;if (num % pro == 0) {if (maxLen < j - i + 1) {maxLen = j - i + 1;maxBegin = i;maxEnd = j;}}}}//如果最大長度為0 輸出n本身if (maxLen == 0) {cout << 1 << "\n" << num << "\n";}else {cout << maxLen << "\n";for (int i = maxBegin; i <= maxEnd; i++) {cout << i;if (i != maxEnd) {cout << "*";}}}system("pause"); }

總結(jié)

以上是生活随笔為你收集整理的【PAT甲级 排序】1096 Consecutive Factors (20 分) C++ 全部AC的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。