第三届蓝桥杯



题1：微生物增殖
    假设有两种微生物 X 和 Y

    X出生后每隔3分钟分裂一次（数目加倍），Y出生后每隔2分钟分裂一次（数目加倍）。

    一个新出生的X，半分钟之后吃掉1个Y，并且，从此开始，每隔1分钟吃1个Y。

    现在已知有新出生的 X=10, Y=89，求60分钟后Y的数目。

    如果X=10，Y=90  呢？

    本题的要求就是写出这两种初始条件下，60分钟后Y的数目。

    题目的结果令你震惊吗？这不是简单的数字游戏！真实的生物圈有着同样脆弱的性质！也许因为你消灭的那只 Y 就是最终导致 Y 种群灭绝的最后一根稻草！
   

    请忍住悲伤，把答案写在“解答.txt”中，不要写在这里！

答案：94371840

#include <iostream>
using namespace std;

int main()
{
    int x=10,y=90;
    for(int i=1; i<=120; i++)
    {
        if(i%2==1)
            y=y-x;
        if(i%6==0)
            x*=2;
        if(i%4==0)
            y*=2;

    }
    cout<<y;
    return 0;
}

题二：

   
    福尔摩斯到某古堡探险，看到门上写着一个奇怪的算式：

    ABCDE * ? = EDCBA

    他对华生说：“ABCDE应该代表不同的数字，问号也代表某个数字！”

    华生：“我猜也是！”

    于是，两人沉默了好久，还是没有算出合适的结果来。

    请你利用计算机的优势，找到破解的答案。

    把 ABCDE 所代表的数字写出来。

    答案写在“解答.txt”中，不要写在这里！

答案：

21978

#include <iostream>

using namespace std;

int main()
{
    int a,b,c,d,e;
    for(a=1;a<10;a++)
        for(b=0;b<10;b++)
        for(c=0;c<10;c++)
        for(d=0;d<10;d++)
        for(e=1;e<10;e++)
    {
        if(a==b||a==c||a==d||a==e||b==c||b==d||b==e||c==d||c==e||d==e)
            continue;
        int s1=10000*a+1000*b+100*c+10*d+e;
        int s2=10000*e+1000*d+100*c+10*b+a;
         for(int i=1;i<10;i++)
            if(s1*i==s2)
            cout<<s1;
    }
    return 0;
}

题目三：

比酒量

    有一群海盗（不多于20人），在船上比拼酒量。过程如下：打开一瓶酒，所有在场的人平分喝下，有几个人倒下了。再打开一瓶酒平分，又有倒下的，再次重复...... 直到开了第4瓶酒，坐着的已经所剩无几，海盗船长也在其中。当第4瓶酒平分喝下后，大家都倒下了。

    等船长醒来，发现海盗船搁浅了。他在航海日志中写到：“......昨天，我正好喝了一瓶.......奉劝大家，开船不喝酒，喝酒别开船......”

    请你根据这些信息，推断开始有多少人，每一轮喝下来还剩多少人。

    如果有多个可能的答案，请列出所有答案，每个答案占一行。

    格式是：人数,人数,...

    例如,有一种可能是：20,5,4,2,0

    答案写在“解答.txt”中，不要写在这里！

答案：

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

int main()
{
    int a,b,c,d;
    for(a=4; a<=20; a++)
        for(b=3; b<=a-1; b++)
            for(c=2; c<=b-1; c++)
                for(d=1; d<=c-1; d++)
                    if(1.0/a+1.0/b+1.0/c+1.0/d==1)
                        printf("%d,%d,%d,%d,0\n",a,b,c,d);
    return 0;
}

题目四：

奇怪的比赛01字符串

    某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪：

    每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理）。

    每位选手都有一个起步的分数为10分。

    某获胜选手最终得分刚好是100分，如果不让你看比赛过程，你能推断出他（她）哪个题目答对了，哪个题目答错了吗？

    如果把答对的记为1，答错的记为0，则10个题目的回答情况可以用仅含有1和0的串来表示。例如：0010110011 就是可能的情况。

    你的任务是算出所有可能情况。每个答案占一行。

    答案写在“解答.txt”中，不要写在这里！

法1：dfs

#include <iostream>
#include<cstdio>
#include<string.h>
using namespace std;
int a[11];
void dfs(int i,int score)
{
    if(i==10)
    {
        if(score==100)
        {
            for(int j=0; j<10; j++)
                printf("%d",a[j]);
            printf("\n");

        }
    }
    else
    {
        ///答对
        a[i]=1;
        dfs(i+1,2*score);
        ///答错
        a[i]=0;
        dfs(i+1,score-(i+1));

    }

}
int main()
{
    memset(a,0,sizeof(a));
    dfs(0,10);
    return 0;
}

题目五：转方阵填空题：不懂

题目六：简单

题目七：

#include <iostream>
#include<cstdio>
#include<string.h>
using namespace std;
int a[11];
void dfs(int i,int score)
{
    if(i==10)
    {
        if(score==100)
        {
            for(int j=0; j<10; j++)
                printf("%d",a[j]);
            printf("\n");

        }
    }
    else
    {
        ///答对
        a[i]=1;
        dfs(i+1,2*score);
        ///答错
        a[i]=0;
        dfs(i+1,score-(i+1));

    }
    

}
int main()
{
    memset(a,0,sizeof(a));
    dfs(0,10);
    return 0;
}

题目8：密码发生器

    在对银行账户等重要权限设置密码的时候，我们常常遇到这样的烦恼：如果为了好记用生日吧，容易被破解，不安全；如果设置不好记的密码，又担心自己也会忘记；如果写在纸上，担心纸张被别人发现或弄丢了...

    这个程序的任务就是把一串拼音字母转换为6位数字（密码）。我们可以使用任何好记的拼音串(比如名字，王喜明，就写：wangximing)作为输入，程序输出6位数字。

    变换的过程如下：

    第一步. 把字符串6个一组折叠起来，比如wangximing则变为：
    wangxi
    ming

    第二步. 把所有垂直在同一个位置的字符的ascii码值相加，得出6个数字，如上面的例子，则得出：
    228 202 220 206 120 105

    第三步. 再把每个数字“缩位”处理：就是把每个位的数字相加，得出的数字如果不是一位数字，就再缩位，直到变成一位数字为止。例如: 228 => 2+2+8=12 => 1+2=3

    上面的数字缩位后变为：344836, 这就是程序最终的输出结果！

    要求程序从标准输入接收数据，在标准输出上输出结果。

    输入格式为：第一行是一个整数n（<100），表示下边有多少输入行，接下来是n行字符串，就是等待变换的字符串。
    输出格式为：n行变换后的6位密码。

    例如，输入：
5
zhangfeng
wangximing
jiujingfazi
woaibeijingtiananmen
haohaoxuexi

    则输出：
772243
344836
297332
716652
875843

    注意：

    请仔细调试！您的程序只有能运行出正确结果的时候才有机会得分！
   
    在评卷时使用的输入数据与试卷中给出的实例数据可能是不同的。

    请把所有函数写在同一个文件中，调试好后，存入与【考生文件夹】下对应题号的“解答.txt”中即可。
   
    相关的工程文件不要拷入。
   
    源代码中不能能使用诸如绘图、Win32API、中断调用、硬件操作或与操作系统相关的API。
   
    允许使用STL类库，但不能使用MFC或ATL等非ANSI c++标准的类库。例如，不能使用CString类型（属于MFC类库）。

#include <stdio.h>
//缩位
int fun(int n)
{
    while(n>=10)
    {
        int sum=0;
        while(n)
        {
            sum+=n%10;
            n/=10;
        }
        n=sum;
    }
    return n;
}

int main()
{
    int n;
    scanf("%d\n",&n);
    while(n--)
    {
        int mi[6]={0},i=0;
        char name;
        while((name=getchar())!='\n')//getchar()返回是一个字符，遇到EOF或Enter结束
        {
            mi[i%6]+=name;//int的方法中返回char类型，那么返回的结果是char的
            //ASCII码值。但在返回类型是char方法中，不能直接返回int类型
            i++;
        }
        for(int j=0; j<6; j++)
            printf("%d",fun(mi[j]));
        printf("\n");
    }
    return 0;
}

题目9：夺冠概率

    足球比赛具有一定程度的偶然性，弱队也有战胜强队的可能。

    假设有甲、乙、丙、丁四个球队。根据他们过去比赛的成绩，得出每个队与另一个队对阵时取胜的概率表:

    甲  乙  丙  丁  
甲   -  0.1 0.3 0.5
乙 0.9  -   0.7 0.4
丙 0.7  0.3 -   0.2
丁 0.5  0.6 0.8 -

    数据含义：甲对乙的取胜概率为0.1，丙对乙的胜率为0.3，...

    现在要举行一次锦标赛。双方抽签，分两个组比，获胜的两个队再争夺冠军。（参见【1.jpg】）

    请你进行10万次模拟，计算出甲队夺冠的概率。

    注意：

    请仔细调试！您的程序只有能运行出正确结果的时候才有机会得分！
   
    在评卷时使用的输入数据与试卷中给出的实例数据可能是不同的。

    请把所有函数写在同一个文件中，调试好后，存入与【考生文件夹】下对应题号的“解答.txt”中即可。
   
    相关的工程文件不要拷入。
   
    源代码中不能能使用诸如绘图、Win32API、中断调用、硬件操作或与操作系统相关的API。
   
    允许使用STL类库，但不能使用MFC或ATL等非ANSI c++标准的类库。例如，不能使用CString类型（属于MFC类库）。

#include <iostream>

using namespace std;
double rate[4][4]=
    {
        {0,0.1,0.3,0.5},
        {0.9,0,0.7,0.4},
        {0.7,0.3,0,0.2},
        {0.5,0.6,0.8,0},
    };
int main()
{

    int i,j,k;
    double ans=0;
    for(i=1; i<4; i++)
        for(j=1; j<4; j++)
            for(k=1; k<4; k++)
            {
                if(i!=j&&i!=k&&j!=k)
                {
                    ans+=rate[0][i]*rate[0][j]*rate[j][k];
                }
            }
            cout<<ans/3.0;

    return 0;
}

例如：甲>乙,乙>丙，丙>丁

就是：[0][i],    [j][k],    [0][j]