這題就是問 n 存在的最長連續因子,當這個 n 為素數時,那答案長度肯定為1,就是它本身;另外的情況,可以通過遍歷尋找不斷更新最長的連續素數情況。
#include #include#include
#include
#include
#include
#include
#include
using
namespace
std;
const
long
long n = 1e10 + 7
;const
int maxn = 1e5 + 4
;const
long
long inf =8e18;
typedef
long
long
ll;#define for0(i,n) for(int i = 0;i < n;i++)
#define for1(i,n) for(int i = 1;i <= n;i++)
intmain()
ll maxl = 0,j = i,tempn =n;
while(tempn % j == 0
)
if(sum }
if(sum == 0
)
else
else
cout
<< "*"
<< f+i;
}cout
<}
return0;
}
這道題梳理完題意後,你便會想到用遞迴的方法來處理比較容易,從祖師爺往下的後輩分進行遍歷,每次分情況進行削減或翻倍,將每個人的徒弟存進乙個陣列,再用乙個陣列記錄得道者的倍率,在遞迴中找到所有得道者的功力,將最後的求和輸出即可。
#include #include#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
const
long
long n = 1e10 + 7
;const
int maxn = 1e5 + 4
;const
long
long inf =8e18;
typedef
long
long
ll;#define for0(i,n) for(int i = 0;i < n;i++)
#define for1(i,n) for(int i = 1;i <= n;i++)vector
child[100100
];int expand[100100
];double
sum, z,r;
void dfs(int f, double
v)
else
}}int
main()
else}}
dfs(
0,z);
printf(
"%d\n
",(int
)sum);
return0;
}
2020 10 03天梯賽練習 1
7 9 排座位 布置宴席最微妙的事情,就是給前來參宴的各位賓客安排座位。無論如何,總不能把兩個死對頭排到同一張宴會桌旁!這個艱鉅任務現在就交給你,對任何一對客人,請編寫程式告訴主人他們是否能被安排同席。輸入第一行給出3個正整數 n 100 即前來參宴的賓客總人數,則這些人從1到n編號 m為已知兩兩賓...
2020天梯賽模擬賽
include using namespace std intmain void include using namespace std intmain void include using namespace std intmain void cout a b endl return0 inclu...
2018天梯賽之旅
2018年3月31號,我有幸經歷了我人生中第一次天梯賽之旅,這一天我的心裡一邊為比賽而擔心著,一邊又為我這第一次的比賽之旅而激動著,其實實不相瞞,我的激動比不安要多一點,因為畢竟是第一次嘛,所以心裡難免會有一點兒小激動,還是可以理解的。好了,接下來跟大家說說我的比賽經歷吧。經過3個小時左右的時間,我...