蓝桥杯历年试题

最新推荐文章于 2024-08-10 11:19:30 发布
最新推荐文章于 2024-08-10 11:19:30 发布
阅读量3k 收藏 10
点赞数 8
分类专栏： 蓝桥杯 文章标签： 蓝桥杯 历年试题 试题集
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41176515/article/details/88363180
版权

在这里插入图片描述

import java.util.*;

class Main{
	public static void main(String[] args)
	{
		Scanner scan=new Scanner(System.in);
		int a=scan.nextInt();
		int b=scan.nextInt();
		int c=scan.nextInt();
		scan.close();
		int x=gcd(a,b);
		int num1=a*b/x;
		int y=gcd(num1,c);
		System.out.println(num1*c/y);
	}
	public static int gcd(int a,int b)
	{
		return b>0? gcd(b,a%b):a;
	}
}

在这里插入图片描述在这里插入图片描述

import java.util.*;

class Main{
	public static void main(String[] args)
	{
		Scanner scan=new Scanner(System.in);
		int n=scan.nextInt();
		scan.close();
		int len=4*n+5;
		int mid=len/2;
		char[][] x=new char[len][len];
		for(int i=0;i<=mid;i++)//左上三角
			{
				if(i==0||i==1)
				{
					for(int j=0;j<=i;j++)
						x[i][j]='.';
				}
				else 
				{
					for(int j=i;j>=0;j--)
					{
							if(j>=i-2)
							{
								if(i%2==0)
									x[i][j]='$';
								else
									x[i][j]='.';
							}
							else if(j%2==0)
								x[i][j]='$';
							else
								x[i][j]='.';
					}
				}
			}
		for(int i=0;i<mid;i++)//上三角
		{
			if(i%2==0)
			{
				x[i][i+1]='.';
				for(int j=i+2;j<=mid;j++)
				{
					x[i][j]='$';
				}
			}
			else
			{
				x[i][i+1]='$';
				for(int j=i+2;j<=mid;j++)
				{
					x[i][j]='.';
				}
			}
		}
		for(int i=0;i<=mid;i++)
			for(int j=0;j<=i;j++)
		{
			x[i][len-1-j]=x[i][j];//右上三角
			x[len-1-i][j]=x[i][j];//左下三角
			x[len-1-i][len-1-j]=x[i][j];//右下三角
		}
		for(int i=0;i<=mid;i++)
			for(int j=i+1;j<=mid;j++)
			{
				x[i][len-1-j]=x[i][j];
				x[len-1-i][j]=x[i][j];
				x[len-1-i][len-1-j]=x[i][j];
			}
		for(int i=0;i<len;i++)
		{
			for(int j=0;j<len;j++)
			{
				System.out.print(x[i][j]);
			}
			System.out.println();
		}
	}
}

在这里插入图片描述

import java.io.*;
import java.util.*;

class Main{
	public static void main(String[] args)
	{
		List<Integer> a=new ArrayList<Integer>();
		Scanner scan=new Scanner(System.in);
		int n=scan.nextInt();
		String ss=scan.nextLine();//接受输入行数后的回车符
		for(int i=1;i<=n;i++)
		{
			String s=scan.nextLine();
			String[] b=s.split(" ");
			//System.out.println(b.length);
			int j=0;
			while(j!=b.length)
			{
				if(b[j]!="")
					a.add(Integer.parseInt(b[j]));
				j++;
			}
		}
		scan.close();
		Collections.sort(a);
		int start=a.get(0);
		int count=0,i=0;
		int rq=0,rc=0;
		while(count!=2)
		{
			if(a.get(i)==start+i)
			{
				i++;
				continue;
			}
			else if(a.get(i)>start+i)
			{
				rq=start+i;
				start+=1;
				count+=1;
			}
			else
			{
				rc=a.get(i);
				start-=1;
				count+=1;
			}
		}
		System.out.print(rq+" "+rc);
	}
}

在这里插入图片描述

import java.io.*;
import java.util.*;

class Main{
	public static void main(String[] args)
	{
		List<Integer> a=new ArrayList<>();
		Scanner scan=new Scanner(System.in);
		String s1=scan.nextLine();
		String s2=scan.nextLine();
		for(int i=0;i<s1.length();i++)
		{
			if(s1.charAt(i)!=s2.charAt(i))
			{
				a.add(i);
			}
		}
		scan.close();
		int sum=0;
		for(int i=0;i<a.size();i+=2)
		{
			sum+=a.get(i+1)-a.get(i);
		}
		System.out.println(sum);
	}
}

在这里插入图片描述

import java.io.*;
import java.util.*;

class Main{
	public static void main(String[] args)
	{
		Scanner scan=new Scanner(System.in);
		int n=scan.nextInt();
		int[] a=new int[n+1];
		for(int i=1;i<=n;i++)
		{
			a[i]=scan.nextInt();
		}
		scan.close();
		int sum=0;
		for(int i=1;i<=n;i++)
		{
			int l=a[i],r=a[i];
			sum++;
			for(int j=i+1;j<=n;j++)
			{
				if(a[j]>r) r=a[j];
				if(a[j]<l) l=a[j];
				if(r-l==j-i)
				{
					sum++;
				}
			}
		}
		System.out.println(sum);
	}
}

在这里插入图片描述

import java.io.*;
import java.util.*;

class Main{
	static int[][] a;
	static int n;
	static int sum=0;
	static int temp=0;
	static int vis=0;
	static int key=0;
	static List<Integer> b=new ArrayList<>();
	public static void main(String[] args)
	{
		Scanner scan=new Scanner(System.in);
		n=scan.nextInt();
		a=new int[n+1][n+1];
		for(int i=0;i<n-1;i++)
		{
			int p=scan.nextInt();//起点
			int q=scan.nextInt();//终点
			int d=scan.nextInt();//距离
			a[p][q]=a[q][p]=d;
			b.add(0);
		}
		b.add(0);
		b.add(0);
		scan.close();
		b.set(1,1);
		DFS(1);
		temp=0;
		vis=0;
		sum=0;
		b.clear();
		for(int i=0;i<=n;i++)
		{
			b.add(0);
		}
		b.set(key,1);
		DFS(key);
		//System.out.println(sum);
		int fin=0;
		for(int i=1;i<=sum;i++)
		{
			fin+=10+i;
		}
		System.out.println(fin);
	}
	static void DFS(int r)
	{
		for(int j=1;j<=n;j++)
		{
			if(a[r][j]!=0&&b.get(j)==0)
			{
				temp+=a[r][j];
				vis=j;
				b.set(j,1);
				DFS(j);
				if(temp>sum)
				{
					key=vis;
					sum=temp;
				}
				temp-=a[r][j];
			}
		}
		return;
	}
}

在这里插入图片描述

import java.io.*;
import java.util.*;

class Main{
	public static void main(String[] args)
	{
		String[] s= {"672159834","816357492","438951276","294753618",
              "276951438","618753294","834159672","492357816"
             };
		Scanner scan=new Scanner(System.in);
		String str="";
		for(int i=0;i<9;i++)
		{
			str=str+scan.nextInt();
		}
		scan.close();
		int num=0;
		int key=-1;
		//System.out.print(s);
		for(int i=0;i<s.length;i++)
		{
			for(int j=0;j<9;j++)
			{
				if(j==8&&(s[i].charAt(j)==str.charAt(j)||str.charAt(j)=='0')) 
					{num++;key=i;}
				else if(s[i].charAt(j)==str.charAt(j)||str.charAt(j)=='0')
					continue;
				else break;
			}
		}
		if(num==1)
		{
			for(int i=0;i<9;i++)
			{
				System.out.print(s[key].charAt(i)+" ");
				if(i==2||i==5||i==8)
					System.out.println();
			}
		}
		else
			System.out.println("Too Many");
	}
}

在这里插入图片描述

import java.io.*;
import java.util.*;

class Main{
	static int root;
	static point[] tree=new point[10005];
	static class point{
		public int value;
		public int left;
		public int right;
		public int father;
		
		point() {
			this.value=0;
			this.left=0;
			this.right=0;
			this.father=0;
		}
	}
	public static void main(String[] args)
	{
		Scanner scan=new Scanner(System.in);
		String s=scan.nextLine();
		scan.close();
		String[] ss=s.split(" ");
		root=Integer.parseInt(ss[0]);
		for(int i=0;i<tree.length;i++)
			tree[i]=new point();
		for(int i=0;i<ss.length;i++)
		{
			int a=Integer.parseInt(ss[i]);
			tree[a].value=a;
		}
		for(int i=1;i<ss.length;i++)
		{
			int a=Integer.parseInt(ss[i]);
			int temp=root;
			while(true)
			{
				if(a>temp)
				{
					if(tree[temp].right==0)
					{
						tree[temp].right=a;
						tree[a].father=temp;
						break;
					}
					else
					{
						temp=tree[temp].right;
					}
				}
				else
				{
					if(tree[temp].left==0)
					{
						tree[temp].left=a;
						tree[a].father=temp;
						break;
					}
					else
					{
						temp=tree[temp].left;
					}
				}
			}
		}
		String s1="";
		String s2="";
		DFS(root,s1,0,s2);
	}
	static void DFS(int start,String s1,int n,String s2)
	{
		if(tree[start].value==root)
			s1=s1+tree[start].value;
		else {
			s1+="-|-";
			s1+=tree[start].value;
		}
		if(tree[start].right>0)
		{
			s2+="1";
			DFS(tree[start].right,s1,n+1,s2);
			s2=s2.substring(0,s2.length()-1);
		}
		int len = s1.length();
        int cot = 0;
        for(int i = 0;i < len;i++) {
            if(s1.charAt(i) == '|') {
                if(s2.length() <= cot + 1 || s2.charAt(cot) != s2.charAt(cot + 1))
                    System.out.print("|");
                else
                    System.out.print(".");
                cot++;
            } else if(cot < n) {
                System.out.print(".");
            } else {
                System.out.print(s1.charAt(i));
            }
        }
        if(tree[start].left > 0 || tree[start].right > 0)
            System.out.print("-|");
        System.out.println();
        if(tree[start].left > 0) {
            s2 = s2 + "0";
            DFS(tree[start].left, s1, n + 1, s2);
            s2 = s2.substring(0, s2.length() - 1);
        }
	}
}

在这里插入图片描述

import java.io.*;
import java.util.*;

class Main{
	static boolean[][] know;
	static int[][] examRoom;
	static int n;
	static int res=101;//记录最小的考场数
	public static void main(String[] args)
	{
		Scanner scan=new Scanner(System.in);
		n=scan.nextInt();
		know=new boolean[n+1][n+1];
		examRoom=new int[n][n+1];
		int m=scan.nextInt();
		for(int i=0;i<m;i++)
		{
			int a=scan.nextInt();
			int b=scan.nextInt();
			know[a][b]=know[b][a]=true;
		}
		scan.close();
		DFS(1,0);
		System.out.println(res);
	}
	static void DFS(int id,int numRoom)
	{
		//考场数量大于或等于出现过的最小考场数量，不用继续往下了
		if(numRoom>=res) return;
		//考生编号大于考生人数，分配完了
		if(id>n) {
			res=Math.min(numRoom, res);
			return;
		}
		//判断分配了的考场中考生是否认识
		A:for(int i=0;i<numRoom;i++)
		{
			int num=examRoom[i][n];//获得当前考场的考生数
			for(int j=0;j<num;j++) {
				if(know[examRoom[i][j]][id]==true)//如果认识则判断下一个考场
					continue A;	
			}
			//如果当前考场的考生与编号id的考生都不认识，则加入
			examRoom[i][examRoom[i][n]++]=id;
			//判断下一个考生放在哪个考场
			DFS(id+1,numRoom);
			examRoom[i][n]--;
		}
		//遍历已分配的考场后都认识，则重新建立考场
		examRoom[numRoom][examRoom[numRoom][n]++]=id;
		DFS(id+1,numRoom+1);
		--examRoom[numRoom][n];
	}
}

在这里插入图片描述

import java.io.*;
import java.util.*;

class Main{ 
	static boolean[][] vis=new boolean[10005][10005];
	static int sum=0;
	public static void main(String[] args)
	{
		Scanner scan=new Scanner(System.in);
		int n=scan.nextInt();
		for(int i=0;i<n;i++)
		{
			int x1=scan.nextInt();//x1
			int y1=scan.nextInt();//x2
			int x2=scan.nextInt();//x3
			int y2=scan.nextInt();//x4
			tuse(x1,y1,x2,y2);
		}
		scan.close();
		for(int i=0;i<vis.length;i++)
			for(int j=0;j<vis[i].length;j++)
			{
				if(vis[i][j]==true)
					sum+=1;
			}
		System.out.println(sum);
	}
	public static void tuse(int x1,int y1,int x2,int y2)
	{
		for(int i=x1;i<x2;i++)
			for(int j=y1;j<y2;j++)
			{
					vis[i][j]=true;
			}
	}
}
M`attention
关注
专栏目录
历届蓝桥杯真题汇总_题目（第一到第八届省赛和国赛）
11-08
历届蓝桥杯真题汇总（第一到第八届省赛和国赛），比较齐全，适合赛前训练突破。 压缩包含以下组别类型的试题： 1、C/C++程序设计（本科A组、本科B组、高职高专组） 2、Java软件开发（本科A组、本科B组、高职高专组）
蓝桥杯历年真题及答案整理
04-06
官网上的答案，C版答案，C++版答案，JAVA版答案都有，数据亲测有效。 之前有人说太贵了，实属冤枉，那个积分不是我自己设置的= =
第十三届蓝桥杯大赛青少组——中级组python真题
最新发布
weixin_51623910的博客
08-10 1225
解析:可以直接暴力，时间复杂度O（N*N*M*M）会超时，预处理二维前缀和，枚举一个起点，然后以这个起点找对角线，找到所有满足条件的对角线，每次找到一个终点，求这个矩形的数据和，如果数据和=正方形的边长，说明其他位置没有1，找到最大的答案即可,时间复杂度为O(N*M*N)。解析：一次可以搬1件，2件，3件，因此要搬k件可以有三类方法，先（k-1）然后1,或者先（k-2），然后2，或者先（k-3）,然后3，用递推就可以了。小马需要将N件物品从河的一岸搬运到河的另一岸，每次搬运的物品为1到3件。
蓝桥杯历年试题及答案
05-04
文件里面包含历年的蓝桥杯预赛试题以及部分决赛试题（2010-2014），还有全面的答案，可以给竞赛选手带来帮助。
蓝桥杯历年真题
04-02
文件当中包含了蓝桥杯第一届到第九届的真题，有需要的可以下载。
蓝桥杯历届试题
10-08
里面包含第三届至第九届左右的赛题，单片机类的，要参加比赛的同学会懂哦
蓝桥杯历年试题分享pdf
06-10
1.在 excel 中计算日期天数的输入方式=“2003-1-1”一“2004-1-1”加回车键就可。 2.求最大公约数时可以用递归int gcd(int p, int q){ if (q== 0)return p; intr=p %q; gcd(q,r); } 3.上楼梯走一步，或者走两步的...
蓝桥杯历年试题19页历史试题包含详细的答案和解析
01-09
【蓝桥杯历年试题】是针对编程竞赛的复习资料，其中包含了历年的试题及详细的解答和解析。这些试题涵盖了许多IT领域的基础知识，如Excel的日期计算、递归算法的应用、二叉树的理解与构建，以及数学问题的解决方法。...
蓝桥杯历年试题(DOC).docx
11-01
【蓝桥杯历年试题(DOC).docx】文档包含了多个编程和算法相关的知识点，主要涉及Excel操作、递归算法、二叉树构建及遍历、几何计算和动态规划。 1. **Excel计算日期天数**：在Excel中，可以通过简单的公式计算两个...
蓝桥杯历年试题(DOC).doc
01-25
【Excel中的日期天数计算】在Excel中，计算两个日期之间的天数差可以通过简单的公式实现。例如，要计算"2003-1-1"到"2004-1-1"的天数差，只需在单元格中输入公式`=“2003-1-1”— “2004-1-1”`，然后按回车键。...
蓝桥杯历年试题（附完整测试数据和题目描述，可导入Oj)
03-15
蓝桥杯历年试题（附完整测试数据，可导入Oj)，这些题都挺有价值的，可以自己搭建一个Oj,然后把这些测试数据导入，当然也有历年真题的描述，挺好的一个资源。
蓝桥杯历年比赛真题
12-11
内含有蓝桥杯历年试题的PDF文件和Word文档文件，可以帮助有兴趣的同学学习！祝获得好成绩，冲入北京决赛！
蓝桥杯历年试题及答案（C语言）
01-07
内容包括赛事选手须知，大赛题目样式，还有答案
蓝桥杯官网练习题和测评数据- 历届试题16-55(40题)
04-06
蓝桥杯练习题概览 试题集名称 试题总数 更新时间 入门训练 4 2013/10/9 基础练习 30 2013/11/3 算法训练 180 2018-03-09 算法提高 220 2018-03-09 历届试题 55 2017-12-18 包括题目和测试数据
蓝桥历届真题
03-25
历届真题解。有些题没上。大部分有。（省赛）
蓝桥杯历届试题-高僧斗法(博弈论)
Kobe_G的博客
03-19 816
蓝桥杯历届试题-高僧斗法是一道尼姆堆博弈论（Nim游戏），本文只对尼姆堆问题进行粗略的解释，不对题目进行讲解，我相信只要搞清楚了尼姆堆这种博弈论问题之后，这道题将会迎刃而解。 一般的Nim游戏是这样的：有n个石堆，每堆里有数量一定的石子，两人从其中任意一堆中取任意数量的石子（不能超过这堆石子数的最大值），不能不取，最后某个人取完，所有石堆中的石子数量都为0时，另一个人就为输。 这里要先介绍一些概念...
蓝桥杯历年试题【带分数】
weatarse的博客
07-25 314
一开始就觉得脑子很乱，其实自己很怕深搜，或者说很怕暴力的题目，尤其是还要处理不知道位数的数的加减乘除，其中不知道用char[] , String , int[]哪个存储在运算时会更简便一点。 思路：先用深搜的全排列把满足1~9只出现一次的条件限定出来，这样最棘手的问题就是怎样判断三个数的处理结果等于n，其中，对于我来说最难的是三个数用什么表示，怎样把三个数截取确定出来，而无遗漏 import...
蓝桥杯 - 历届试题 - 正则问题（用非递归的方法）
yyyxm的博客
03-11 1180
蓝桥杯历届试题——正则问题（用非递归的方法） #include &lt;iostream&gt; #include &lt;stack&gt; #include &lt;queue&gt; using namespace std; /* 定义： xx 相当于 x+x ; (x)x 相当于 (x)+x ; x(x) 相当于 x+(x) ； (x)(...
提升编程竞赛能力：蓝桥杯历年试题解析
"蓝桥杯历年试题包含了编程竞赛的相关题目，旨在帮助参赛者提升编程技能和竞赛能力。这些试题涵盖了代码填空等不同类型的题目，涉及随机选择、进制转换和数组操作等基本编程概念。" 在蓝桥杯历年试题中，我们可以...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值