L1 006 連續因子測試點分析

2021-10-03 02:11:51 字數 818 閱讀 8034

題目連線

一開始錯了兩個測試點,就是沒好好讀題,理解錯題目意思了

例如: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,要求編寫程式求出最長連續因子的個數,並輸出最小的連...