185div2

/*

A题，简单题 

*/
#include<iostream>
#include<cstdio>
#include<string>
using namespace std;

bool judge(string s,string s1){
    if(s.size()<s1.size()) return false;
    for(int i=s1.size()-1, j=s.size()-1;i>=0;i--,j--)
        if(s1[i]!=s[j]) return false;
    return true;
}

bool judge1(string s,string s1){
    if(s.size()<s1.size()) return false;
    for(int i=0, j=0;i<s1.size();i++,j++)
        if(s1[i]!=s[j]) return false;
    return true;
}

int main(){
    int t;
    cin>>t;
    getchar();
    string s1="lala.",s2="miao.";
    while(t--){
        string s;
        getline(cin,s);
        bool p=judge(s,s1);
        bool q=judge1(s,s2);
        if( p&&q ) { cout<<"OMG>.< I don't know!"<<endl; continue; }
        if( p ) { cout<<"Freda's"<<endl; continue; }
        if( q ) { cout<<"Rainbow's"<<endl; continue; }
        cout<<"OMG>.< I don't know!"<<endl;
    }
}

 

B 公式索引资料，可以自己推导公式

急，在线等！A,B,C三个人按顺序扔硬币，第一个扔到正面的人赢，问三个人赢的概率分别是多少？

2010-09-14 02:00 AMANDA89|分类：数学|浏览447次

三个人的概率不一样啊！！！
注意，是三个人按顺序扔硬币。
要写出原因和步骤啊。
也不可能是1/2,1/4和1/8，加起来不等于一。如果第一轮大家都没扔到正面，就有第二轮了啊。

提问者采纳

2010-09-14 02:17

先讨论第一轮：
A赢得概率是1/2，
B赢得概率是(1/2)^2=1/4
C赢的概率是(1/2)^3=1/8

如果都没赢，第二轮：
A赢得概率是(1/2)^4=1/16，
B赢得概率是(1/2)^5=1/32
C赢的概率是(1/2)^6=1/64
 
所以总的：
A赢得概率是1/2+1/16+1/128+。。。，   无限多个不好算，但有办法
B赢得概率是1/4+1/32+。。。。    =1/2×A的概率
C赢的概率是1/8+1/64+。。。。    =1/4×A的概率

那么就有
A+B+C=7/4*A=1
A=4/7
B=2/7
C=1/7

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

int main(){
    double a,b,c,d;
    while(cin>>b>>a>>d>>c){
        cout<<b*c/( b*c + d*(a-b))<<endl;
    }
}

/* 

C 水题 

*/ 
#include<iostream>
#include<cstdio>
using namespace std;

int main(){
    int n,k;
    while(cin>>n>>k){
        if(n*(n-1)/2 <= k) cout<<"no solution"<<endl;
        else 
            for(int i=0;i<n;i++)
                printf("0 %d\n",i);
    }
}