第五届蓝桥杯总结

Posted 2020-10-28 douzujun

第一题  啤酒和饮料

啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。

我们还知道他买的啤酒比饮料的数量少，请你计算他买了几罐啤酒。

注意：答案是一个整数。请通过浏览器提交答案。

不要书写任何多余的内容（例如：写了饮料的数量，添加说明文字等）。

#include <iostream>
using namespace std;

int main()
{
    for (int i = 0; i <= 41; i++)
    {
        for (int j = i + 1; j <= 80; j++)
        {
            double ans = 2.3*i + 1.9*j;
            if (ans == 82.3)
            {
                cout << i << " " << j << " " << ans << endl;
                break;
            }
        }
    }
    return 0;
}

答案：11

第二题：切面条

 一根高筋拉面，中间切一刀，可以得到2根面条。

    如果先对折1次，中间切一刀，可以得到3根面条。

    如果连续对折2次，中间切一刀，可以得到5根面条。

    那么，连续对折10次，中间切一刀，会得到多少面条呢？

答案是个整数，请通过浏览器提交答案。不要填写任何多余的内容。

题解：找规律

#include <iostream>
using namespace std;

void solve()
{
    int s = 2;
    
    int ans = s;
    int N;
    cin >> N;
    // 0 : 2
    // 1 : 2*2 - 1 = 3
    // 2 : 2*3 - 1 = 5  
    for (int i = 1; i <= N; i++)
    {
        ans = s * 2 - 1;
        s = ans;
    }
    cout << ans << endl;
}

int main()
{
    solve();
    
    return 0;
}

第三题：李白打酒

话说大诗人李白，一生好饮。幸好他从不开车。

    一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：

    无事街上走，提壶去打酒。
    逢店加一倍，遇花喝一斗。

    这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。 


    请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。

像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给出的）。

 

题解：递归.....一定要注意递归结束条件.........店为0，花为0，酒为0，且！最后一个遇到的应该是花，也就是 b。递归的时候也要判断条件。

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

int ans; 
int N = 2;

void dfs(int dian, int hua, string s, int n)
{
    if (!n && !hua && !dian && s[14] == ‘b‘)
    {
        cout << s << endl;
        ans++;
        return;
    }
    
    if (dian > 0) {
        dfs(dian - 1, hua, s+"a", n*2);
    }
    
    if (hua > 0 && n > 0) {
        dfs(dian, hua - 1, s+"b", n-1);    
    }
    
}

void solve()
{
    dfs(5, 10, "", N);
    cout << ans << endl; 
}

int main()
{
    solve();
    
    return 0;
}

答案：14