Codeforces Round #185 (Div. 2) 总结

人生当中第二次参加CODEFORCES，比起上次的水一发，这次变成了水两发。。

比赛链接：点击打开链接

第一题大水。。。但仍然因为没有注意getline()和getchar()的吃回车问题挂了一次。HACK了一下别人也让他挂了。。

#include 
#include 
#include 
using namespace std;
int main()
{
	string tar;
	int testcase;
	cin>>testcase;
	getchar();
	while(testcase--)
	{

		getline(cin,tar);
		//cout<.< I don't know!"<

第二题纯数学题，智商十分十分的拙计。。求期望，看了几十分钟，没有看出条件概率，样例最后的结果居然是三分之二。。因为是轮流射。概率模型如下：

甲乙两人由甲开始轮流独立射击某目标,先击中者获胜,甲每次命中的概率位P,乙为Q,求甲获胜的概率。

这个模型是无穷等比数列求和
甲获胜的概率=甲第一次获胜+甲第二次获胜+甲第三次获胜+....(加到无穷）
甲第一次射击获胜概率P
甲第二次射击获胜概率(1-p)(1-q) p (是在前面两次甲乙都没射中的情况下，第三次甲射中。）
甲第三次射击获胜概率(1-p)²（1-q)² p (是在前面四次甲乙都没射中的情况下，第五次甲射中。）
甲第五次射击获胜概率(1-p)³（1-q)³ p (是在前面六次甲乙都没射中的情况下，第七次甲射中。）
依次类推。。。
然后利用无穷等比数列求和公式sn=a₁/(1-q)=P/(P+Q-PQ)
注:无穷等比数列的公比q=（1-p)(1-q)

推出来就好说了：

#include 
#include 
#include 
using namespace std;

const long long fab=1000000;

int main()
{
	double a;
	double b;
	int t1,t2,t3,t4;
	cin>>t1>>t2>>t3>>t4;
	a=t1*1.0/t2;
	b=t3*1.0/t4;
	
	cout<

第三题本来也是有思路的，不过直接困了。。因为没看懂什么意思。。果然水爆炸