逆襲指數 杭電校賽(暴力搜尋)

2022-05-11 10:35:03 字數 1357 閱讀 3912

problem description

這依然是關於高富帥小明曾經的故事——

儘管身處逆境,但小明一直沒有放棄努力,除了搬磚,小明還研究過東方的八卦以及西方的星座,一直試圖在命理上找到自己能夠逆襲的依據。

當這些都失敗以後,小明轉向了數學研究,希望從中得到一些資訊。一天,小明在研究《bestcoder逆襲的數理基礎》這本書時,發現了寶貴的資訊,其中寫道:

每個人都存在乙個逆襲指數,對於這個逆襲指數,可能存在連續的因子,如果這個連續因子足夠長的話,那麼這個人逆襲的概率就很大!

小明已知自己的逆襲指數,請告訴小明他最長的連續因子,以讓他來判斷他自己是否能夠逆襲。

input

輸入包含多組測試資料。

每組資料佔一行,包含乙個整數n,表示小明的逆襲指數,n小於2^31。

output

對於每組資料,請輸出2行:

第一行輸出最長的因子個數;

第二行輸出最小的因子序列,具體請參考樣例。

特別說明:由於小明十分討厭單身,所以1不算因子。

sample input

63012

sample output

35*6*7

22*3

hint

630 = 3*5*6*7

求n最多有多少個連續因子,並把這最多的輸出來

#include#include

#include

#include

#include

using

namespace

std;

#define n 20055

#define met(a, b) memset(a, b, sizeof(a))typedef

long

long

ll;int

maxlen, len, ans[n], b[n];

void dfs(int n, int k, int

len)

if(n%k==0 && n!=0

)

}int

main()

printf(

"%d\n

", maxlen);

for(int i=0; i)

printf(

"%d%c

", ans[i],i==maxlen-1?'

\n':'*'

); }

return0;

}

view code

菜鳥成功逆襲杭電有感 Leah

2019 2 15 查分那天,我沒有敢自己親手查。畢竟自己考的自己知道,卻又寄希望於運氣,就像網上的段子一樣,考前 一波錦鯉就以為可以考得高分!倪幫我查了分數後,我從語氣中就知道不妙了,但得知了那些數字後,不敢相信的我又去偷偷的進行了一遍遍的重新整理。身邊的朋友們各個都考了高分,有的甚至甩了我快一百...

杭電4500 小Q系列故事 屌絲的逆襲

problem description 畢業於普通本科的小q一直自稱是資深屌絲,不僅學校不知名,甚至他自己在這個普通學校也是默默無聞 直到臨近畢業的時候,班裡5朵金花中的2位甚至從沒和他說過話!正所謂野百合也有春天,屌絲也有逆襲的那一天!一段時間以後,隨著對工作環境以及同事的熟悉,小q逐漸放鬆下來,...

2020杭電多校

hdu 6836 對於一張圖,每個生成樹的權值為所有邊按位與的結果,求生成樹期望權值。樸素解法 暴力求出每乙個生成樹,累積權值和,然後除生成樹總數。int型別只有31位,既然是與的結果,對於每一條生成樹所有的邊該位都應該是1,按位列舉每一位,求出該位為1的生成樹權值大小,將結果累積到答案裡。incl...