![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
onlyTonight
这个作者很懒,什么都没留下…
展开
-
2021年第十二届蓝桥杯C++B组省赛个人部分题解
A空间答案:67108864#include<bits/stdc++.h>using namespace std;//结果:67108864 int main(){ cout<<256*1024*1024/4; return 0;}B卡片答案:3181#include<bits/stdc++.h>using namespace std;//答案:3181 int use[20]={2021,2021,2021,2021,2021,2021,202原创 2021-04-25 11:33:01 · 1323 阅读 · 0 评论 -
加减乘 计蒜客 深度优先搜索
请对于下面式子进行填空,填入加减乘,使这个表达式成立。请输出一共有多少种方案可以使得表达式成立。思路:若第一个空填+,则下一步分别有加减乘三种填法。本题容易忽略乘法的优先级问题,需要对乘号特殊处理。#include<cstdio>#include<iostream>using namespace std;int ans;int deal(int a,char c,int b){ if(c=='+'){ return a+b; } if(c=='-'){原创 2021-04-07 17:39:30 · 116 阅读 · 0 评论 -
方程的解数 计蒜客 深度优先搜索
方程的解数 计蒜客 深度优先搜索蒜头君在求解一个n元的高次方程:其中:x1,x2,…,xn 是未知数,k1,k2,…,kn是系数,p1,p2,…,pn是指数。方程中所有数都一定是整数。假设未知数 1≤xi≤M,i=1…n。你能帮蒜头君算出这个方程的整数解个数吗?输入格式第一行输入一个整数 n(1≤n≤4)。第二行输入一个整数 M(1≤M≤150)。第3行到第 n+2 行,每行输入两个整数,分别表示 ki(∣ki∣≤20)和 pi(1≤pi≤4)。两个整数之间用一个空格隔开。输出格式输出一原创 2021-04-03 20:47:34 · 287 阅读 · 0 评论 -
补全等式 计蒜客 深度优先搜索
补全等式 计蒜客 深度优先搜索下图中,每个方块代表 1…13 中的某一个数字,但不重复。例如:1×2+9×7=13×510×8-12×3=11×4只要有任意一个方块代表的数字不同,就算两种不同的方案。请你计算,一共有多少种不同的方案。思路:可以把它想象成经典的寻路问题,从第一个点连到第二个点,一直连到第12个点,满足上面俩式则计数。这里在清楚标记后不需要将当前位置的值清零,因为dfs退回时会给当前位置重新赋值。答案:122368#include<cstdio>#incl原创 2021-04-02 17:24:58 · 143 阅读 · 0 评论 -
计蒜客:矩阵求和 枚举
给你一个从 n×n 的矩阵,里面填充 1 到 n×n 。例如当 n 等于 3 的时候,填充的矩阵如下。1 2 34 5 67 8 9现在我们把矩阵中的每条边的中点连起来,这样形成了一个新的矩形,请你计算一下这个新的矩形的覆盖的数字的和。比如,n = 3n=3 的时候矩形覆盖的数字如下。 24 5 6 8那么当 n 等于 101 的时候,矩阵和是多少?思路:自己画一个图找规律。#include<iostream>using namespace std;int ma原创 2021-03-31 20:11:21 · 170 阅读 · 0 评论 -
计蒜客 找质数 枚举
一天蒜头君猜想,是不是所有的偶数(除了 22),都可以用两个质数相加得到呢?于是聪明的蒜头君就找你来验证了。输入格式第一行输入一个整数 tt 表示测试组数。接下来 tt 行,每行一个整数 nn。输出格式输出两个整数,因为答案可能有多个,所有要求输出的这两个整数是所有答案中字典序最小的。样例输入34820样例输出2 23 53 17思路是先用数组标记每一个质数,再循环找出质数。不知道为什么用cin,cout会运行超时,必须用printf…等我明白了再补上#include<原创 2021-03-26 22:24:43 · 183 阅读 · 0 评论