這題就是問 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個小時左右的時間，我...