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#includeview code#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;
}
菜鳥成功逆襲杭電有感 Leah
2019 2 15 查分那天,我沒有敢自己親手查。畢竟自己考的自己知道,卻又寄希望於運氣,就像網上的段子一樣,考前 一波錦鯉就以為可以考得高分!倪幫我查了分數後,我從語氣中就知道不妙了,但得知了那些數字後,不敢相信的我又去偷偷的進行了一遍遍的重新整理。身邊的朋友們各個都考了高分,有的甚至甩了我快一百...
杭電4500 小Q系列故事 屌絲的逆襲
problem description 畢業於普通本科的小q一直自稱是資深屌絲,不僅學校不知名,甚至他自己在這個普通學校也是默默無聞 直到臨近畢業的時候,班裡5朵金花中的2位甚至從沒和他說過話!正所謂野百合也有春天,屌絲也有逆襲的那一天!一段時間以後,隨著對工作環境以及同事的熟悉,小q逐漸放鬆下來,...
2020杭電多校
hdu 6836 對於一張圖,每個生成樹的權值為所有邊按位與的結果,求生成樹期望權值。樸素解法 暴力求出每乙個生成樹,累積權值和,然後除生成樹總數。int型別只有31位,既然是與的結果,對於每一條生成樹所有的邊該位都應該是1,按位列舉每一位,求出該位為1的生成樹權值大小,將結果累積到答案裡。incl...