其他分享
首页 > 其他分享> > 蓝桥杯每日一刷(第二天)

蓝桥杯每日一刷(第二天)

作者:互联网

文章目录


前言

距离蓝桥杯还剩短短俩个月的时间,最后的号角已经吹响,没有撤退可言!

最后的时间如果要彻底的搞懂比赛所需的算法,很难,但是最后的成绩可能也不是很好,所以我们用真题+解析的形式来做最后的冲刺!

话不多说,开启我们的第二天!

2015b 九数组分数(DFS)

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

一道填空题,DFS回溯问题,下面我们来看他给出的代码

#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){
        test(x);
        return;
    }

    for(i=k; i<9; i++) {
        {t=x[k]; x[k]=x[i]; x[i]=t;}
        f(x,k+1);
        ___________________// 填空处
    }
}

int main() {
    int x[] = {1,2,3,4,5,6,7,8,9};
    f(x,0);
    return 0;
}

不难,代码如下,抽时间专门写一下dfs和bfs的专题

{t=x[k]; x[k]=x[i]; x[i]=t;}

2015b 加法变乘法

我们都知道:1+2+3+ … + 49 = 1225
现在要求你把其中两个不相邻的加号变成乘号,使得结果为2015

比如:
1+2+3+…+1011+12+…+2728+29+…+49 = 2015
就是符合要求的答案。

请你寻找另外一个可能的答案,并把位置靠前的那个乘号左边的数字提交(对于示例,就是提交10)。
注意:需要你提交的是一个整数,不要填写任何多余的内容。

代码题的第一个还是比较简单的,俩个for循环来写,值得注意的是第二个for不要从1开始写,从第一个for的下一位开始写

#include<iostream>
using namespace std;
int main() {
	for(int i = 1; i<=48; i++)
		for (int j = i + 1; j <= 48; j++) {
			if (i == j)	continue;
			//ans转换俩次
			int ans = 1225 - 2 * i - 2 * j - 2;
			ans = ans + i * (i + 1) + j * (j + 1);
			if (ans == 2015) {
				printf("%d\n", i);
			}
		}
	return 0;
}

输出为10和16,案例中为10,所以答案为16,要改变一下,应该给if中加条件

if (ans == 2015 && i != 10) 

2015b 我被挟持了

标题开了个玩笑,是.牌型种数

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

请填写该整数,不要填写任何多余的内容或说明文字。

没有时间限制,我们可以暴力枚举每一张牌拿的张数,最后判断手里是不是13张。

#include<iostream>
using namespace std;
int a[14], ans;
int main() {
	for (a[1] = 0; a[1] <= 4; ++a[1])
		for (a[2] = 0; a[2] <= 4; ++a[2])
		     for (a[3] = 0; a[3] <= 4; ++a[3])
			     for (a[4] = 0; a[4] <= 4; ++a[4])
				     for (a[5] = 0; a[5] <= 4; ++a[5])
					     for (a[6] = 0; a[6] <= 4; ++a[6])
						     for (a[7] = 0; a[7] <= 4; ++a[7])
							     for (a[8] = 0; a[8] <= 4; ++a[8])
								     for (a[9] = 0; a[9] <= 4; ++a[9])
										 for (a[10] = 0; a[10] <= 4; ++a[10])
										     for (a[11] = 0; a[11] <= 4; ++a[11])
											     for (a[12] = 0; a[12] <= 4; ++a[12])
												     for (a[13] = 0; a[13] <= 4; ++a[13]) {
												         int t = a[1] + a[2] + a[3] + a[4] + a[5] + a[6] + a[7] + a[8] + a[9] + a[10] + a[11] + a[12] + a[13];
															 if (t == 13) ans++;
		
	}
	printf("%d\n", ans);
	return 0;
}

DFS也能写

#include <bits/stdc++.h>
using namespace std; 
int cnt; 
void dfs(int i, int j) { // 发到第 i种牌 手里有 j张 
     if(i > 13) return; 
     if(j > 13) return; // 剪枝 当手里的牌数大于13张时,肯定不符合。 
     if(j == 13) {
         cnt ++;
         return ;
     }
     dfs(i+1, j);
     dfs(i+1, j+1);
     dfs(i+1, j+2);
     dfs(i+1, j+3);
     dfs(i+1, j+4);
}  
int main() {
     dfs(0, 0);
     printf("%d\n", cnt);
     return 0;
}

最后

今天我们就刷这几个题,题不算难,但是都是真题,坚持下去,时间会给出答案!

标签:10,13,return,int,dfs,蓝桥,第二天,一刷,ans
来源: https://blog.csdn.net/weixin_45920495/article/details/122774879