蓝桥杯31天冲刺打卡（Day3）_小明和他的表弟一起去看电影,有人问他们的年龄。小明说:今年是我们的幸运年啊。我

第一题

年龄巧合

小明和他的表弟一起去看电影，有人问他们的年龄。小明说：今年是我们的幸运年啊。我出生年份的四位数字加起来刚好是我的年龄。表弟的也是如此。已知今年是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;
}

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