0
点赞
收藏
分享

微信扫一扫

蓝桥杯31天冲刺打卡(Day3)

舟海君 2022-03-12 阅读 92

第一题

年龄巧合

小明和他的表弟一起去看电影,有人问他们的年龄。小明说:今年是我们的幸运年啊。我出生年份的四位数字加起来刚好是我的年龄。表弟的也是如此。已知今年是2014年,并且,小明说的年龄指的是周岁。

请推断并填写出小明的出生年份。

解析:题目已知2014年以及小明和表弟的出生年份的四位数加起来刚好是各自的年龄(小明的出生年份的四位数相加=2014-出生年份,表弟同理),所以我们可以用if来判定并输出结果。!注意:输出可能有多个数据,小明当然会比表弟大。冷笑话:小明应该没有100岁吧,不然他怎么带表弟去看电影呢?

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <algorithm>
using namespace std;
int main() {
    for(int i=1914; i<=2014; i++) {
        int s=0,j=i;
        while(j) {
            s+=j%10;
            j/=10;
        }
        if(s==2014-i) cout<<i<<endl;
    }
    return 0;
}

当然,我们也可以通过简单的数学推算得出表弟是2008年出生的,然后将for循环条件改成i<2006即可得出小明出生年份。

第二题

纸牌三角形

A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形(A按1计算)。要求每个边的和相等。下图就是一种排法。

这样的排法可能会有很多。

如果考虑旋转、镜像后相同的算同一种,一共有多少种不同的排法呢?

请你计算并提交该数字。

 

解析:我们可以将题中的图理解成A96483752,这样看上去是不是有点熟悉?没错!它就类似我们认知中的123456789,因此这道题在C++中可以使用全排列函数(next_permutation)来进行计算。题中说到每边和要相等(即A+9+4+3=A+6+8+2=3+7+5+2),我们可以通过从上到下、从左到右的方法来写出上面所说的形式。题目中还说到“旋转、镜像后相同的算同一种”,我们通过旋转可以获得3种,然后通过各自的镜面又获得了3种,总共就是6种,所以得出的总数要/6。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <algorithm>
using namespace std;
typedef long long LL;
int a[]={1,2,3,4,5,6,7,8,9};

bool judge() {
    if(a[0]+a[1]+a[3]+a[5]==a[0]+a[2]+a[4]+a[8] && a[0]+a[2]+a[4]+a[8]==a[5]+a[6]+a[7]+a[8]) return true;
    else return false;
}

int main() {
    int s=0;
    do {
        if(judge()) //判定每边是否都相等
        s++;
    }while(next_permutation(a,a+9));
    cout<<s/6;
    return 0;
}

第三题

取球游戏

题目描述

今盒子里有 n个小球,A、B 两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并且两人都很聪明,不会做出错误的判断。

我们约定:

每个人从盒子中取出的球的数目必须是:1,3,7 或者 8 个。轮到某一方取球时不能弃权!A 先取球,然后双方交替取球,直到取完。被迫拿到最后一个球的一方为负方(输方)

请编程确定出在双方都不判断失误的情况下,对于特定的初始球数,A 是否能赢?

输入描述

先是一个整数 n (n<100),表示接下来有 n个整数。

然后是n个整数,每个占一行(整数< 10^4),表示初始球数。

输出描述

程序则输出n行,表示 A 的输赢情况(输为 0,赢为 1)。

解析:这题是一道简单的博弈论问题,简单来说就是我们可以通过局面使自己进入一个必胜点,同理对方也可以令我们进入必败点。这道题中数据量很小,我们可以通过打表来做。假设现在只有1个球,那么该点就是A的必输点;而假如现在有2个球,那么A取走1个,剩1个,使B进入必败点,也就是说该点是A的必胜点,同理4个球、8个球、9个球都是A的必胜点,A可以通过取适当数量的球使B进入必败点,因此,我们可以通过A的必败点推导出A的必胜点(即给必败点加上A一次可以取球的数量)。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <algorithm>
using namespace std;
int a[10005];

int main() {
    memset(a,0,sizeof(a));//习惯清零
    for(int i=1; i<=1000; i++)
        if(a[i]==0) {
            a[i+1]=1;
            a[i+3]=1;
            a[i+7]=1;
            a[i+8]=1;
        }//打表存储胜利情况,题中数据量是1e4,非常小,直接暴力
    int n;
    cin>>n;
    for(int i=0; i<n; i++) {
        int s;
        cin>>s;
        cout<<a[s]<<endl;
    }
    return 0;
}

第一次写题解,有许多不足,还请见谅。你的一个赞就是我前进的动力。

举报

相关推荐

0 条评论