国庆

[NWPU2018]国庆训练赛第五场 2018-10-05

A Relic Discovery
签到题，就是又没队友写的快，卜开心

#include <iostream>

using namespace std;

int main()
{
   int t,n;
   cin>>t;
   while(t--)
   {
       cin>>n;
       int ans=0,a,b;
       for(int i=1;i<=n;i++)
       {
           cin>>a>>b;
           ans+=a*b;
       }
       cout<<ans<<endl;
   }
   return 0;
}

B Pocket Cube
魔方，其实是一个裸DFS。有点麻烦，但思维难度不大。

C Pocky
感觉很BT…差点放弃了。大意就是说有一个长度L的线段，每次随机分为两块，消去左边，问经过多少次操作，长度小于d(数学期望) 。找规律
样例：
1.693147
2.386294
3.079442
3.772589

#include <iostream>
#include<cstdio>
#include<cmath>
using namespace std;

int main()
{
   int t;
   double L,d;
   cin>>t;
   while(t--)
   {
       cin>>L>>d;
       if(L<=d)
         printf("0.000000\n");
       else
         printf("%.6lf\n",log(L/d)+1);
   }
   return 0;
}