第六届蓝桥杯大赛个人赛省赛(软件类) C/C++大学B组

第六届蓝桥杯大赛个人赛省赛(软件类)C/C++大学B组

【传送门】
第六届蓝桥杯大赛个人赛省赛(软件类) C/C++大学B组
第十届蓝桥杯大赛软件类省赛C/C++大学B组
第十一届蓝桥杯大赛软件类省赛第二场C/C++大学B组
第十二届蓝桥杯大赛模拟赛（第四期）
第七届蓝桥杯大赛个人赛省赛(软件类) C/C++大学B组
蓝桥杯基础试题整合C++

1. 奖券数目
2. 星系炸弹
3. 三羊献瑞
4. 格子中输出
5. 九数组分数
6. 加法变乘法
7. 牌型种数
8. 移动距离
9. 垒骰子
10. 生命之树

奖券数目
有些人很迷信数字，比如带“4" 的数字，认为和“死"谐音，就觉得不吉利.虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求.某抽奖活动的奖券号码是5位数(10000–99999)， 要求其中不要出现带“4"的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张.
请提交该数字(一个整数)， 不要写任何多余的内容或说明性文字.

答案：52488

#include <iostream>

using namespace std;
//奖券数目
int main()
{
    int w,q,b,s,g;
    int sum=0;
    for(int i=10000;i<=99999;i++){
        w=i/10000;//得到万位上的数
        if(w==4) continue;
        q=i%10000/1000;
        if(q==4) continue;
        b=i%1000/100;
        if(b==4) continue;
        s=i%100/10;
        if(s==4) continue;
        g=i%10;
        if(g==4) continue;
        sum++;
    }
    cout<<sum<<endl;
    return 0;
}

星系炸弹
在X星系的广袤空间中漂浮着许多X星人造“炸弹"，用来作为宇宙中的路标.每个炸弹都可以设定多少天之后爆炸.比如:阿尔法炸弹2015年1月1日放置,定时为15天,则它在2015年1月16日爆炸。
有一个贝塔炸弹，2014年11 月9日放置，定时为1000天，请你计算它爆炸的准确日期.
请填写该日期,格式为yyy-mm-dd 即4 位年份2位月份2位日期.比如: 2015-02-19
请严格按照格式书写.不能出现其它文字或符号.

答案：2017-08-06

#include <iostream>

using namespace std;
//星系炸弹
bool Year(int y){
    if(y%100==0){
        if(y%400==0) return 1;
        else return 0;
    }
    else{
        if(y%4==0) return 1;
        else return 0;
    }
}
int main()
{
    int y,m,d;//放置时间
    int n;//定时时间
    int day_1[12]={31,28,31,30,31,30,31,31,30,31,30,31};
    int day_2[12]={31,29,31,30,31,30,31,31,30,31,30,31};
    cin>>y>>m>>d>>n;
    for(int i=0;i<=n;i++){
        if(Year(y)){//如果是闰年
            d++;
            if(day_2[m-1]==d){
                m++;
                if(m==13){
                    m=m%12;
                    y++;
                }
                d=0;
            }
        }
        else{//不是闰年
            d++;
            if(day_1[m-1]==d){
                m++;
                if(m==13){
                    m=m%12;
                    y++;
                }
                d=0;
            }
        }
    }
    cout<<y<<"-"<<m<<"-"<<d<<endl;//这里是填空记得mm-dd形式加0
    return 0;
}

三羊献瑞（代码填空）

答案：1085

格子中输出
StringInGrid函数会在一个指定大小的格子中打印指定的字符串。要求字符串在水平、垂直两个方向上都居中.如果字符串太长，就截断.如果不能恰好居中，可以稍稍偏左或者偏上一点.下面的程序实现这个逻辑，请填写划线部分缺少的代码.

答案：(width-strlen(s)-2)/2,"",s,(width-strlen(s)-1)/2,""

#include <stdio.h>
#include <string.h>

void StringInGrid(int width, int height, const char* s)
{
    int i,k;
    char buf[1000];
    strcpy(buf, s); //此时buf拷贝赋值"abcd1234"
    if(strlen(s)>width-2) //如果长度太长截断（-2是减去“+”）
    buf[width-2]=0;

    printf("+"); //打印第一行边框
    for(i=0;i<width-2;i++) printf("-");
    printf("+\n");

    for(k=1; k<(height-1)/2;k++){ //打印左右外侧边框列（“(height-1)/2”表示上半部分）
        printf("|");
        for(i=0;i<width-2;i++) printf(" ");
        printf("|\n");
    }

    printf("|"); //开始居中打印字符串
    //代码填空部分
    //这里的("%*s",n,s);/意思是输出字符串s，但至少占n个位置，不足的在字符串s左边补空格
    //那么我们就要考虑居中（不能居中稍微靠左）的左右距离
    printf("%*s%s%*s",(width-strlen(s)-2)/2,"",s,(width-strlen(s)-1)/2,"");
    //代码填空部分
    printf("|\n");

    for(k=(height-1)/2+1; k<height-1; k++){
        printf("|");
        for(i=0;i<width-2;i++) printf(" ");
        printf("|\n");
    }

    printf("+");
    for(i=0;i<width-2;i++) printf("-");
    printf("+\n");
}

int main()  //先看主函数
{
    StringInGrid(20,6,"abcd1234"); //行20（+--+）.列6（+ -- +）
    return 0;
}

九数组分数
1,2.,…9这九个数字组成一个分数，其值恰好为1/3,如何组法?下面的程序实现了该功能，请填写划线部分缺失的代码.

答案： {t = x[k];x[k] = x[i];x[i] = t;}

#include<stdio.h>
void test(int x[])
{
    int a = x[0]*1000 + x[1]*100 + x[2]*10 +x[3];
    int b = x[4]*10000 + x[5]*1000 + x[6]*100 +x[7]*10 + x[8];
    if(a * 3 == b)
    printf("%d/%d\n",a,b);
}
void f(int x[],int k)//排列组合
{
    int i,t;
    if(k >= 9)//9个数字都遍历完了
    {
        test(x);//判断分母是否是分子的3倍并打印
        return;
    }
    for(i = k; i < 9; i++)
    {
        {t = x[k];x[k] = x[i];x[i] = t;}
        f(x,k+1);//递归
        //填空
        {t = x[k];x[k] = x[i];x[i] = t;}//回溯过程，同样交换复原
        //_______________________________
        // 填空处
    }
}
int main()
{
    int x[] = {1,2,3,4,5,6,7,8,9};//存入9个数字初始化
    f(x,0);//从下标为0（数字1）开始遍历
    return 0;
}

加法变乘法
我们都知道: 1+2+3+ … +49= 1225
现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015
比如:1+2+3+…+10 * 11+12+…+27 * 28+29+…+49= 2015就是符合要求的答案.
请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交(对于示例，就是提交10).

答案：16

#include <bits/stdc++.h>
using namespace std;
//挑选两组相邻的数字
//1225-(第一组相加)-（第二组相加）=2015-（第一组相乘）-（第二组相乘）
int main()
{
    int array[49];
    int a1,a2;
    for(int i=1;i<50;i++){//初始化
        array[i-1]=i;
    }
    for(int i=0;i<47;i++){
        for(int j=i+2;j<49;j++){
            a1=1225-(array[i]+array[i+1])-(array[j]+array[j+1]);
            a2=2015-(array[i]*array[i+1])-(array[j]*array[j+1]);
            if(a1==a2){
                cout<<array[i]<<endl;
            }
        }
    }
    return 0;
}

牌型种数
小明被劫持到X赌城，被迫与其他3人玩牌。一副扑克牌(去掉大小王牌，共52张)， 均匀发给4个人，每个人13张。
这时，小明脑子里突然冒出一个问题:
如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢?

答案：3598180

#include <bits/stdc++.h>
using namespace std;
//四组【1-13】数字选13张求不同点数
int count_1,sum;
void dfs(int n)//用递归算法{
{
    if(sum>13||n>13)
        return;
    if(sum==13){
        count_1++;
        return;
    }
    for(int i=0;i<=4;i++){//每种牌有4张
        sum+=i;//每种牌选几张
        dfs(n+1);//牌的种类
        sum-=i;
    }
}
int main()
{
    dfs(0);
    cout<<count_1<<endl;
    return 0;
}

移动距离
X星球居民小区的楼房全是-一样的，并且按矩阵样式排列.其楼房的编号为1,2.3…
当排满一行时，从下一行相邻的楼往反方向排号.
比如:当小区排号宽度为6时，开始情形如下:
1 2 3 4 5 6
12 11 10 9 8 7
13 14 15…
我们的问题是:已知了两个楼号m和n,需要求出它们之间的最短移动距离(不能斜线方向移动)
输人为3个整数w m n,空格分开，都在1到10000范围内
w为排号宽度, m,n 为待计算的楼号。
要求输出-一个整数，表示m n两楼间最短移动距离。

#include <bits/stdc++.h>
using namespace std;
//移动距离，蛇形
int main()
{
    int w,m,n;
    cin>>w>>m>>n;
    int tier_m,tier_n;//计算当前楼号在第几层
    int right_m,right_n;//距离最右边的距离
    tier_m=(m-1)/w;
    if(tier_m%2==0){//是偶数层从左往右牌号
        right_m=w-m%w;
    }
    else{//奇数层从右往左牌号
        right_m=(m-1)%w;
    }
    tier_n=(n-1)/w;
    if(tier_n%2==0){//是偶数层从左往右牌号
        right_n=w-n%w;
    }
    else{//奇数层从右往左牌号
        right_n=(n-1)%w;
    }
    int d;//两栋楼的距离
    d=abs(tier_m-tier_n)+abs(right_m-right_n);
    cout<<d<<endl;
    return 0;
}

垒骰子
赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体.
经过长期观察，atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥!我们先来规范一下骰子: 1的对面是4, 2的对面是5, 3的对面是6.假设有m组互斥现象,每组中的那两个数字的面紧贴在一起，骰子就不能稳定的垒起来.atm想计算一下有多少种不同的可能的垒骰子方式.两种垒骰子方式相同，当且仅当这两种方式中对应高度的骰子的对应数字的朝向都相同.由于方案数可能过多，请输出模10^9+ 7的结果.

在这里插入代码片

生命之树
在X森林里，上帝创建了生命之树.他给每棵树的每个节点(叶子也称为一个节点)上，都标了一个整数,代表这个点的和谐值.上帝要在这棵树内选出一个非空节点集S,使得对于s中的任意两个点a,b,都存在一
个点列{a,v1,v2… vk,b}使得这个点列中的每个点都是S里面的元素，且序列中相邻两个点间有一条边相连.在这个前提下，上帝要 使得S中的点所对应的整数的和尽量大.这个最大的和就是上帝给生命之树的评分.经过atm的努力，他已经知道了上帝给每棵树上每个节点上的整数.但是由于atm不擅长计算，他不知道怎样有效的求评分。他需要你为他写一个程序来计算一棵树的分数.

在这里插入代码片