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

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

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

#include #include #include #include #include #include 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<

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

第二题
纸牌三角形
A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形(A按1计算)。要求每个边的和相等。下图就是一种排法。
蓝桥杯|蓝桥杯31天冲刺打卡(Day3)
文章图片

这样的排法可能会有很多。
如果考虑旋转、镜像后相同的算同一种,一共有多少种不同的排法呢?
请你计算并提交该数字。

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


第三题
取球游戏
题目描述
今盒子里有 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 #include #include #include #include #include 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>s; cout<

【蓝桥杯|蓝桥杯31天冲刺打卡(Day3)】第一次写题解,有许多不足,还请见谅。你的一个赞就是我前进的动力。

    推荐阅读