十二组题解

最新推荐文章于 2024-07-15 13:32:43 发布
最新推荐文章于 2024-07-15 13:32:43 发布
阅读量206 收藏 1
点赞数
文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_51250079/article/details/122499582
版权

A

#include<iostream>
#include<cstring>
using namespace std;
char s[22][22];
int st[22];
int ans;
int n,k;
void dfs(int x,int t)
{
	if(t==0){
		ans++;
		return ;
	}
	if(x>=n) return ;
	for(int j=0;j<n;j++){
		if(s[x][j]=='#'&&!st[j]){
			st[j]=1;
			dfs(x+1,t-1);
			st[j]=0;
		}
	}
	dfs(x+1,t);
	return ;
}
int main()
{
	while(cin>>n>>k)
	{
		if(n==-1&&k==-1) break;
		memset(st,0,sizeof(st));
		for(int i=0;i<n;i++)
		cin>>s[i];
		ans=0;
		dfs(0,k);
		cout<<ans<<endl;
	}
	
	return 0;
}

B

#include<bits/stdc++.h>
using namespace std;
int n;
int s[22],b[22];
int ans=1e9+10;
void dfs(int u,int x,int y)
{
	if(u==n){
		if(x==1&&y==0) return ;
		ans=min(ans,abs(x-y));
		return ;
	}
	dfs(u+1,x*s[u],y+b[u]);
	dfs(u+1,x,y);
}
int main()
{
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>s[i]>>b[i];
	}
	dfs(0,1,0);
	cout<<ans<<endl;
	return 0;
}

C

#include<bits/stdc++.h>
using namespace std;
int main()
{
	char s[66];
	cin>>s;
	do{
		for(int i=0;i<strlen(s);i++)
		cout<<s[i];
		cout<<endl;
	}while(next_permutation(s,s+strlen(s)));
	
	return 0;
}

D

#include<iostream>
#include<algorithm>
using namespace std;
int n;
int a[22];
void dfs(int u,int k)
{
    for(int i=1;i<=u;i++)
    {
        if(i==n)
            return;
        if(i>=a[k-1])
        {
            a[k]=i;
            int rest=u-i;
            if(k>=1&&rest==0)
            {
                printf("%d=",n);
                for(int j=1;j<k;j++)
                    printf("%d+",a[j]);
                cout<<a[k]<<endl;
            }
            else 
                dfs(rest,k+1);
            a[k]=0;
        }
    }
}
int main()
{
    cin>>n;
    dfs(n,1);
}

E

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int s[22];
int st[22];
int cnt=1;
int n;
bool pd(int x,int y)
{
	int k=x+y;
	int i=2;
	while(i<=sqrt(k)&&k%i!=0) i++;
	if(i>sqrt(k)) return true;
	else return false;
}
void print()
{
	for(int i=1;i<n;i++)
	cout<<s[i]<<" ";
	cout<<s[n]<<endl;
}
void dfs(int x)
{
	if(x==n&&pd(s[n],s[1]))
	{
		print();
		return ;
	}
	for(int j=2;j<=n;j++)
	{
		if(!st[j]&&pd(j,s[x]))
		{
			st[j]=1;
			s[x+1]=j;
			dfs(x+1);
			st[j]=0;
		}
	}
}
int main()
{
	int f=1;
	while(cin>>n)
	{
		memset(s,0,sizeof(s));
		memset(st,0,sizeof(st));
		if(f!=1) 
		cout<<endl;
		cout<<"Case "<<cnt++<<":"<<endl;
		s[1]=1;
		dfs(1);
		f++;
	}
	return 0;
}

F

#include<iostream>
#include<cstring>
using namespace std;
char s[22][22];
int st[22][22];
int n,m;
int ans;
int dx[]={0,0,-1,1},dy[]={-1,1,0,0};
void dfs(int x,int y)
{
	for(int i=0;i<4;i++){
		int tx=x+dx[i],ty=y+dy[i];
		if(tx>=1&&ty>=1&&tx<=n&&ty<=m&&s[tx][ty]=='.'&&!st[tx][ty])
		{
			st[tx][ty]=1;
			ans++;
			dfs(tx,ty);
		}
	}
}
int main()
{
	while(cin>>m>>n){
		if(n==0&&m==0) break;
		ans=1;
		int sx,sy;
		memset(st,0,sizeof(st));
		memset(s,0,sizeof(s));
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=m;j++)
			{
				cin>>s[i][j];
				if(s[i][j]=='@'){
					sx=i;
					sy=j;
				}
			}
		}
		st[sx][sy]=1;
		dfs(sx,sy);
		cout<<ans<<endl;
	}
	return 0;
}

G

#include<iostream>
#include<cstring>
#define N 333
//bfs模板题
//本题应用的是逐层扩散 
using namespace std;
char a[N][N];
bool vis[N][N];
int n;
int dr[8][2]={{-2,1},{-1,2},{1,2},{2,1},{2,-1},{1,-2},{-1,-2},{-2,-1}};
struct node{
	int x;
	int y;
	int step;
}q[100000];
void bfs(int sx,int sy,int ex,int ey)
{
	int head=1,tatil=1;
	memset(vis,0,sizeof(vis));
	vis[sx][sy]=1;
	q[tatil].x =sx;
	q[tatil].y =sy;
	q[tatil].step =0;
	tatil++;
	
	while(head<tatil)
	{
		int x=q[head].x ;
		int y=q[head].y ;
		int step=q[head].step ;
		if(x==ex&&y==ey)
		{
			cout<<step<<endl;
			break;
		}
		for(int i=0;i<8;i++)
		{
			int nx=x+dr[i][0];
			int ny=y+dr[i][1];
			if(nx>=0&&nx<n&&ny>=0&&ny<n&&vis[nx][ny]==0)
			{
				vis[nx][ny]=1;
				q[tatil].x =nx;
				q[tatil].y =ny;
				q[tatil].step =step+1;
				tatil++;
			}
		}
		head++;
	}
}
int main()
{
	int t;
	cin>>t;
	int sx,sy,ex,ey;
	while(t--)
	{
		cin>>n;
		cin>>sx>>sy>>ex>>ey;
		bfs(sx,sy,ex,ey);
	}
	return 0;
}

H

#include<iostream>
#include<cstring>
using namespace std;
char s[111][111];
int n,m;
int ans;
void dfs(int x,int y)
{
    if(x>=0&&x<n&&y>=0&&y<m&&s[x][y]=='@'){
        s[x][y]='#';
        dfs(x-1,y-1);
        dfs(x-1,y);
        dfs(x-1,y+1);
        dfs(x,y-1);
        dfs(x,y+1);
        dfs(x+1,y-1);
        dfs(x+1,y);
        dfs(x+1,y+1);
    }
}
int main()
{
    
    while(cin>>n>>m){
        memset(s,0,sizeof(s));
        ans=0;
       if(n==0&&m==0) break;
       for(int i=0;i<n;i++)
       cin>>s[i];
       for(int i=0;i<n;i++)
       {
       	for(int j=0;j<m;j++)
       	{
       		if(s[i][j]=='@'){
       			ans++;
       			dfs(i,j);
			   }
		}
	   }
	   cout<<ans<<endl;
    }
    return 0;
}

I

#include<iostream>
#include<cstring>
using namespace std;
char s[111][111];
int n,m;
int ans;
void dfs(int x,int y)
{
    if(x>=0&&x<n&&y>=0&&y<m&&s[x][y]=='W'){
        s[x][y]='.';
        dfs(x-1,y-1);
        dfs(x-1,y);
        dfs(x-1,y+1);
        dfs(x,y-1);
        dfs(x,y+1);
        dfs(x+1,y-1);
        dfs(x+1,y);
        dfs(x+1,y+1);
    }
}
int main()
{
    
    while(cin>>n>>m){
        memset(s,0,sizeof(s));
        ans=0;
        for(int i=0;i<n;i++)
            cin>>s[i];
        for(int i=0;i<n;i++){
            for(int j=0;j<m;j++){
                if(s[i][j]=='W'){
                    ans++;
                    dfs(i,j);
                }
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}

J

#include<iostream>
using namespace std;
struct node{
	int l;
	int r;
}s[100010];
int n;
void dfs(int x)
{
	if(x==0){
		return ;
	}
	cout<<x<<endl;
	dfs(s[x].l );
	dfs(s[x].r );
}
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++) cin>>s[i].l>>s[i].r;
	dfs(1);
	return 0;
}

K

#include<bits/stdc++.h>
using namespace std;
int n,m;
int sn,sm;
int en,em;
char s[22][22];
bool st[22][22];
int f;
int dx[]={0,0,-1,1},dy[]={-1,1,0,0};
void dfs(int x,int y)
{
	if(x==en&&y==em) {
		f=1;
		return ;
	}
	for(int i=0;i<4;i++){
	int tx=x+dx[i],ty=y+dy[i];
	if(tx>=0&&ty>=0&&tx<n&&ty<m&&!st[tx][ty]&&(s[tx][ty]=='.'||s[tx][ty]=='T'))
	{
		//cout<<tx<<" "<<ty<<endl;
		st[tx][ty]=true;
		dfs(tx,ty);
		st[tx][ty]=false;	
	}
	}
}
int main()
{
	cin>>n>>m;
	for(int i=0;i<n;i++)
	for(int j=0;j<m;j++)
	{
		cin>>s[i][j];
		if(s[i][j]=='T') en=i,em=j;
		else if(s[i][j]=='S') sn=i,sm=j;
	}
	st[sn][sm]=true;
	dfs(sn,sm);
	if(f==1) cout<<"yes"<<endl;
	else cout<<"no"<<endl;
	return 0;
}

L

#include<iostream>
#include<cstring>
using namespace std;
int st[22][22];
int ans;
int n,m,x,y;
int dx[8]={1,1,2,2,-1,-1,-2,-2},dy[8]={2,-2,1,-1,2,-2,1,-1};
void dfs(int x,int y,int s)
{
	if(s==n*m){
		ans++;
		return ;
	}
	for(int i=0;i<8;i++)
	{
		int tx=x+dx[i],ty=y+dy[i];
		if(tx>=0&&tx<n&&ty>=0&&ty<m&&!st[tx][ty]){
			st[tx][ty]=1;
			dfs(tx,ty,s+1);
			st[tx][ty]=0;
		}
	}
}
int main()
{
	int t;
	cin>>t;
	while(t--){
		memset(st,0,sizeof(st));
		ans=0;
		cin>>n>>m>>x>>y;
		st[x][y]=1;
		dfs(x,y,1);
		cout<<ans<<endl;
	}
	return 0;
}

M

#include<iostream>
#include<cstring>
using namespace std;
int k;
int ans;
int s[33][33];
int st[33][33];
int b[33],c[33],d[33];
int a[33];
void dfs(int i)
{
	for(int j=1;j<=8;j++)
	if((!b[j])&&(!c[i+j])&&(!d[i-j+7]))
	{
		a[i]=j;
		b[j]=1;
		c[i+j]=1;
		d[i-j+7]=1;
		if(i==8){
			int sum=0;
			for(int p=1;p<=8;p++)
			sum+=s[p][a[p]];
			ans=max(ans,sum);
		}
		else dfs(i+1);
		b[j]=0;
		c[i+j]=0;
		d[i-j+7]=0;
	}
}
int main()
{
	cin>>k;
	while(k--)
	{
		memset(s,0,sizeof(s));
		memset(st,0,sizeof(st));
		memset(a,0,sizeof(a));
		memset(b,0,sizeof(b));
		memset(c,0,sizeof(c));
		memset(d,0,sizeof(d));
		for(int i=1;i<=8;i++)
		for(int j=1;j<=8;j++)
			cin>>s[i][j];
			ans=-1;
			dfs(1);
		cout<<ans<<endl;
	}
	return 0;
}

N

#include<iostream>
#include<cmath>
using namespace std;
int s[22];
int n,k,ans;
bool pd(int x){
	int i=2;
	while(i<=sqrt(x)&&x%i!=0) i++;
	if(i>sqrt(x)) return true;
	else return false;
}
void dfs(int t,int sum,int d){
    if(t==k){
        if(pd(sum))ans++;
    }
    else{
        for(int i=d;i<=n;i++){
            dfs(t+1,sum+s[i],i+1);
        }
    }
}
int main(){
    cin>>n>>k;
    for(int i=1;i<=n;i++) cin>>s[i];
    dfs(0,0,1);
    cout<<ans<<endl;
    return 0;
}

O

#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdio>
#include <deque>

using namespace std;

typedef pair<int, int > PII;

int n, m;
const int N = 510;
char g[N][N];
int d[N][N];

inline bool check(int x, int y)
{
    if(x >= 0 && x <= n && y >= 0 && y <= m) return true;
    return false;
}

inline int bfs()
{
    memset(d, 0x3f, sizeof d);

    deque<PII> dq;
    dq.push_front({0, 0});
    d[0][0] = 0;

    int moved[4][2] = {
        {-1, -1},
        {-1, 1},
        {1, 1},
        {1, -1},
    };
    int movei[4][2] = {
      {-1, -1},
      {-1, 0},
      {0, 0},
      {0, -1},
    };
    char cp[] = "\\/\\/";

    while(dq.size())
    {
        auto t = dq.front();
        dq.pop_front();

        int x = t.first, y = t.second;
        for(int i = 0; i < 4; i ++)
        {
            int a = x + moved[i][0], b = y + moved[i][1];
            if(check(a, b))
            {
                int j = x + movei[i][0], k = y + movei[i][1];
                int w;
                if(g[j][k] != cp[i]) w = 1;
                else w = 0;

                if(d[a][b] > d[x][y] + w)
                {
                    d[a][b] = d[x][y] + w;
                    if(w) dq.push_back({a, b});
                    else dq.push_front({a, b});
                }
            }
        }
    }

    if(d[n][m] == 0x3f3f3f3f) return -1;
    else return d[n][m];
}

inline void solve()
{
    cin >> n >> m;
    for(int i = 0; i < n; i ++) cin >> g[i];

    int res = bfs();

    if(res == -1) puts("NO SOLUTION");
    else cout << res << endl;
}

int main()
{
    solve();
    return 0;
}
风也很喧嚣
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
第33期：蓝桥杯-第十二届蓝桥杯省赛A组题解
qq_57351574的博客
02-17 465
参考资料 2021年第十二届蓝桥杯省赛A组题解（C/C++）_薛崇祥的博客-CSDN博客_蓝桥杯2021省赛a组 A 卡片（5） 答案：3181 #include<bits/stdc++.h> using namespace std; int a[10],i,flag; int main(){ for(i=1;;i++){ int x=i; while(x){ a[x%10]++; x/=10; } for(int j=0;j<10;j++){
第十二届蓝桥杯c++b组个人题解
bonqiu的博客
04-10 2322
又是一年一度的蓝桥杯了，本届蓝桥杯的题型分布有所改变，如果没记错的话往常都是3-5道填空题，今年一反往常只有2道填空题了，相对于之前的“暴力破解杯”和“dp杯”，现在的蓝桥杯阅读难度有所降低，数学知识和贪心的题目也多了起来。 第一题：试题A: 九进制转十进制 题解：最近几年的打卡题都偏向于计算机基础知识了，这题如果是科班出身的话在计算机组成原理的课程中应该有学习到进制转换的知识，93*2+92*0+90*2=1478 #include <bits/stdc++.h> using namespa
USACO 2022年12月比赛 银组题解
christie2的博客
12-27 885
USACO银组题解
AtCoder题解集锦
天生我材必有用，千金散尽还复来。
04-15 1万+
AtCoder题解集锦 自己从全网整理的一些优质AtCoder题解，目前只有ABC（AtCoder Beginner Contest）的C~F。不定期更新。 如您有更多需求，欢迎私信我或在评论区留言！ 用法 表格查找 找到对应比赛的行 找到对应题目的列 该位置即为对应的题解 题号查找 在浏览器中按下搜索快捷键Ctrl+F，调出搜索窗口。 输入对应的题号，如244F 找到对应题解 标题查找 在浏览器中按下搜索快捷键Ctrl+F，调出搜索窗口。 输入题目标题，如Shortest Good
12届蓝桥杯C/C++B组部分题解
weixin_51932220的博客
04-24 395
文章目录前言A、空间B、卡片C.直线D.货物摆放 前言 这是第一次打比赛，写个题解记录一下（虽然会的也不多） A、空间 答案：67108864。 题解：就是简单的25610241024/4，32位二进制整数也就是4个字节。但是比赛的时候把1024忘记搞成了1000，直接去世。 B、卡片 答案：3181. 代码如下： #include<bits/stdc++.h> #define ll long long using namespace std; int main(void) { int
noip2016普及组复赛题解
jz_terry的博客
11-26 1万+
noip2016普及组复赛题解
数学专题第22组题解
starsea_的博客
01-18 626
传送门 密码：202201150000 A - A^B Mod C 思路：快速幂 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll qm(ll a,ll b,ll mod) { ll res=1; a%=mod;//a不能太大 while(b){ if(b&1)//如果b为奇数 res=(res*a)%mod; a=(
2023第十四届蓝桥杯Java B组个人题解
小宇的修炼之路
04-08 1万+
本文是2023年第十四届蓝桥杯Java B组个人题解，有详细的思路分析和Java代码实现，期待和大家一起交流！
第十届蓝桥杯Java B组题解
weixin_51624761的博客
01-23 1695
文章目录A.组队题目描述题目分析B.不同子串题目描述题目分析C.数列求值题目描述题目分析题解答案D.数的分解题目描述题目分析算法题解答案E.迷宫题目描述题目分析题解F.特别数的和题目描述输入输出题解G.外卖店优先级题目描述输入输出题目分析题解H.人物相关性分析题目描述输入输出题目分析题解I.后缀表达式题目描述输入输出题目分析题解 A.组队 题目描述 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 作为篮球队教练，你需要从以下名单中选出 1 号位至 5 号位各一名球员，组成球队的首发
NOIP2017提高组初赛题解
热门推荐
Welcome to jrxjs's blog!
10-14 6万+
先送上标准答案： 第1题，傻逼题（然而我做错了）。 第2题，不算难，看过补码转原码的应该都能做出来，首先首位符号位为1说明是负数，然后其他几位全部取反得到1010100，转为十进制是84，然后记得加1，于是选-85。 第3题，直接上公式吧：1600∗900∗16÷8÷1024=2812.5(KB)1600*900*16÷8÷1024=2812.5(KB)。至于公式怎么推出来的，可以自己百度：位
20210912普及组题解.pdf
09-12
本资源主要讲解了 2021 年 9 月 12 日普及组的题解，涵盖了 T1 到 T5 五道题目的解析和解决方案。 T1 送分题基本枚举即可，通过基本的枚举方法可以解决该问题。 T2 grade 模拟题需要注意以下几点细节： 1. 进位...
高校友谊赛高中组题解.pdf
10-18
高校友谊赛高中组题解.pdf 在 IT 行业中，PDF 文件是一种常见的电子文档格式，用于存储和分享信息。今天，我们将深入探讨"title"、"description"、"tag" 和"partial content"所提供的信息，生成相关的知识点。 ...
高校友谊赛初中组题解.pdf
10-06
【标签】：“K12”是指覆盖幼儿园到高中的教育阶段，此标签表明这份题解适用于K-12教育体系内的初中生。K12教育强调全面发展，注重基础知识的掌握和思维能力的培养，这份题解正是这一理念的体现，它旨在帮助学生在...
第十三届蓝桥杯青少赛省赛（2022年4月17日）C++中级组题解
11-06
二进制数`1101111`转换为十六进制，首先每四位一组，不足四位的在前面补零，得到`(1101 111)`，然后分别转换，`(1101)_2 = (D)_16`，`(1111)_2 = (F)_16`，所以最终结果是`(D F)_2 = (6F)_16`。 - **指针的用法**：...
洛谷题解：P5707-【深基2.例12】上学迟到
04-16
洛谷题解：P5707-【深基2.例12】上学迟到
Linux C | 管道open打开方式
I_feige的博客
07-12 357
1.
c++ primer plus 第16章string 类和标准模板库,string 类输入
zhyjhacker的博客
07-14 1076
c++ primer plus 第16章string 类和标准模板库,string 类输入。
c++ 生成随机字符串
最新发布
m0_56306892的博客
07-15 208
以下是一个示例代码，它使用std::random_device和std::mt19937生成随机字符，并将结果存储在一个字符串中。std::uniform_int_distribution<> distribution(0, max_index - 1) 创建一个均匀分布，以确保生成的随机数在字符集的索引范围内。输出随机字符串: 在主函数中调用generateRandomString生成一个长度为1024的随机字符串，并输出结果。std::random_device rd 用于生成一个随机种子。
C语言 2个日期相关的函数
waterHBO的博客
07-15 142
读代码的过程中，遇到2个日期相关的工具函数， 记录一下。比较日期，计算日期间隔（天数)
2018年12月第三次月考C语言题解：涵盖案例与技巧解析
本次提供的题解主要涉及C语言和C++的编程题目，涵盖了不同难度和类型的算法练习。让我们逐一解析： A. **Hello World** 题目要求输出字符 'a' 的数目，看似简单，实际上可能考察的是基础的输入输出和循环控制。正确...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值