題目連線
一開始錯了兩個測試點,就是沒好好讀題,理解錯題目意思了
例如:60 正常分解的話是2×3×4×5×6,但是題目好像不是這個意思。。。。
題目的意思應該是把60分一下,它的分解因子的乘積應該是等於60的,然後這些因子裡找最大連續的因子,結果應該是3×4×5
這題只要讀懂題目就能a吧…
#include
using
namespace
std;
inline
bool
isprime
(intx)
elseif(
x%6!
=1&&
x%6!
=5)else}}
return1;
}int
main()
intcount=0
,ret
,ans=0
;for
(inti=
2;i<
=sqrt(n
);i+
+)elset/
=j;j
++;}
if(count
>
ans)
}printf
("%d\n"
,ans);
boolf=
0;for(
inti
=ret;i
<
ret+
ans;i+
+)f=
1;printf
("%d",i
);}return0;
}
L1 006 連續因子
乙個正整數n的因子中可能存在若干連續的數字。例如630可以分解為3 5 6 7,其中5 6 7就是3個連續的數字。給定任一正整數n,要求編寫程式求出最長連續因子的個數,並輸出最小的連續因子序列。輸入格式 輸入在一行中給出乙個正整數n 131 輸出格式 首先在第1行輸出最長連續因子的個數 然後在第2行...
L1 006 連續因子
乙個正整數n的因子中可能存在若干連續的數字。例如630可以分解為3 5 6 7,其中5 6 7就是3個連續的數字。給定任一正整數n,要求編寫程式求出最長連續因子的個數,並輸出最小的連續因子序列。輸入格式 輸入在一行中給出乙個正整數n 131 輸出格式 首先在第1行輸出最長連續因子的個數 然後在第2行...
L1 006 連續因子
時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 乙個正整數n的因子中可能存在若干連續的數字。例如630可以分解為3 5 6 7,其中5 6 7就是3個連續的數字。給定任一正整數n,要求編寫程式求出最長連續因子的個數,並輸出最小的連...