蓝桥杯 结果填空题

一。黄金队列
    黄金分割数0.618与美学有重要的关系。舞台上报幕员所站的位置大约就是舞台宽度的0.618处，墙上的画像一般也挂在房间高度的0.618处，甚至股票的波动据说也能找到0.618的影子....
    黄金分割数是个无理数，也就是无法表示为两个整数的比值。0.618只是它的近似值，其真值可以通过对5开方减去1再除以2来获得，我们取它的一个较精确的近似值：0.618034
    有趣的是，一些简单的数列中也会包含这个无理数，这很令数学家震惊！
    1 3 4 7 11 18 29 47 .... 称为“鲁卡斯队列”。它后面的每一个项都是前边两项的和。
    如果观察前后两项的比值，即：1/3,3/4,4/7,7/11,11/18 ... 会发现它越来越接近于黄金分割数！
    你的任务就是计算出从哪一项开始，这个比值四舍五入后已经达到了与0.618034一致的精度。

    请写出该比值。格式是：分子/分母。比如：29/47

//简单暴力搜索

#include <iostream>
#include <math.h>
using namespace std;
int main()
{
    int a=1,b=3,c;
    for(int i=2;; i++)
    {
        c=a+b;
        a=b;
        b=c;
        if(fabs(a*1.0/b-0.618034)<=0.000001)
        {
            cout<<a<<"/"<<b<<endl;
            break;
        }
    }
    return 0;
}

二。巧排扑克牌

    小明刚上小学，学会了第一个扑克牌“魔术”，到处给人表演。魔术的内容是这样的：
    他手里握着一叠扑克牌：A，2，....J，Q，K 一共13张。他先自己精心设计它们的顺序，然后正面朝下拿着，开始表演。
    只见他先从最下面拿一张放到最上面，再从最下面拿一张翻开放桌子上，是A；然后再从最下面拿一张放到最上面，再从最下面拿一张翻开放桌子上，是2；......如此循环直到手中只有一张牌，翻开放桌子上，刚好是K。
    这时，桌上牌的顺序是：A,2,3,4,5,6,7,8,9,10,J,Q,K
    请你计算一下，小明最开始的时候手里牌的顺序是怎样的。
    把结果写出来，逗号分割，小明“魔术”开始时，最下面的那张牌输出为第一个数据。
    考场不提供扑克牌，你只能用计算机模拟了，撕碎草稿纸模拟扑克属于作弊行为！另外，你有没有把录像倒着放过？很有趣的！回去试试！

//规律是从头开始数，每次都是每数二个有效位置填数

#include <iostream>
#include <math.h>
using namespace std;

int main()
{
    int result[13],init[13]= {14,2,3,4,5,6,7,8,9,10,11,12,13};
    int visited[13]= {0};
    int i=0,j=0;
    int cnt=0;
    while(i<13)
    {
        if(visited[j]==0)
            cnt++;
        if(cnt==2)
        {
            result[j]=init[i++];
            visited[j]=1;
            cnt=0;
        }
        j++;
        j=j%13;
    }
    for(i=0; i<13; i++)
    {
        if(result[i]==11)
            cout<<(i==12?"J":"J, ");
        else if(result[i]==12)
            cout<<(i==12?"Q":"Q, ");
        else if(result[i]==13)
            cout<<(i==12?"K":"K, ");
        else if(result[i]==14)
            cout<<(i==12?"A":"A, ");
        else
            cout<<result[i]<<(i==12?"":", ");
    }
    cout<<endl;
    return 0;
}

三。微生物增值

    假设有两种微生物 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”中，不要写在这里！

思路：由题中x每3分钟分裂一次，y每2分钟分裂一次，所以我们知道以6分钟为界进行一步步分析。

在0.5分钟时，x=x，y=y-x （x未变y被吃）         在1.5分钟时x=x，y=y-x  （x未变y被吃） 故在前1.5分钟内x值没有变，而y=y-2*x

在2分钟时x=x，y=y+y  （x未变y增殖）               在2.5分钟时x=x，y=y-x  （x未变y被吃）                        在3分钟时 x=x+x，y=y   （x增殖y没变）              

在3.5分钟时x=x，y=y-x（x未变y被吃）       &n