1096 Consecutive Factors

題目大意: 一個正整數可以被分解爲一系列正整數相乘,找出最長的連續因子序列。第一行輸出長度,第二行輸出這個因子序列,如果有長度相同的輸出值最小的。 解題思路: 從小到大暴力枚舉連續序列起點然後更新最長序列即可,這個題的輸出理解不到位容易炸(這道20分的題錯的我懷疑人生),即對於沒有連續因數序列的數(比如奇數,偶數中的2,4等等)的輸出要注意。對於這樣的數,則連續序列的長度爲一,序列值爲該數的最小因
相關文章
相關標籤/搜索