題意：

一個正整數(shù)N的因子中可能存在若干連續(xù)的數(shù)字。例如630可以分解為3*5*6*7，其中5、6、7就是3個連續(xù)的數(shù)字。給定任一正整數(shù)N，要求編寫程序求出最長連續(xù)因子的個數(shù)，并輸出最小的連續(xù)因子序列。

思路：

這題沒想出來。基本思路是n最多為12個連續(xù)的數(shù)相乘，這樣就從len=12到1倒序遍歷，再從i開始連續(xù)乘len個數(shù)，如果積等于n就輸出，注意最后要輸出素數(shù)的情況。

#include<iostream> #include<algorithm> #include<vector> #include<cmath> #include<map> #include<set> using namespace std;int main() {int n;scanf("%d", &n);int temp = sqrt(n);for (int len = 12; len >= 1; len--) {for (int start = 2; start <= temp; start++) {long long ans = 1;for (int i = start; i - start+1 <= len; i++) {ans *= i;}if (n%ans == 0) {printf("%d\n%d", len, start);for (int i = start + 1; i - start+1 <= len; i++) {printf("*%d", i);}return 0;}}}printf("1\n%d", n);return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/seasonal/p/10343610.html

總結(jié)

以上是生活随笔為你收集整理的PAT1096 Consecutive Factors (20)（逻辑）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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