7.19每日心得

pow是double型函数，要让答案取整，就前面加int,1.0/2=0.5,int a=pow(10,1.0/2)则a=3

雪花，一个点连k点,内顶点1，向外第一圈k，第二圈k*k,第三圈k*k*k

遍历k和外围几圈,看n个顶点能不能构成雪花

vector<bool> vis(1e6+5)
for(int k=2;k<=1e3;k++)
{
    int p=k,sum=k+1;
    while(sum+p*k<=1e6）
{
    sum+=p*k;
    vis[sum]=true;
    p*=k;
}
}
if(vis[n]) cout<<"YES";

当n范围非常大时，向外cnt圈，每个点所连顶点满足k=pow(n,1.0/cnt),若k=1不满足k>=2就代表不能构成雪花

圣诞树遮挡那题，遮掩的三角形面积与原三角形成比例，高之比的平方=面积之比，答案要求7位小数，防止小数位被约，double位数有限，输出时用%.7f来保证保留小数部分，当结果要求精确度很高很多位小数时，用改变输出方便

多组数据输入时，数据的清零位置要仔细注意，有的需要在开头，有的要在中间