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
ln2=0.693147
ln3=1.098612
ln4=1.386294
ln5=1.609437
ln6=1.791759
ln7=1.945910
ln8=2.079441
大胆猜测ln(L/d)+1。第一次没判断L,d大小,WA了。 加上后A了
大胆猜测法真好用
#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;
}