蓝桥杯练习题库——基础练习（更新中）

最新推荐文章于 2024-02-25 11:50:35 发布
最新推荐文章于 2024-02-25 11:50:35 发布
阅读量2.8k 收藏 32
点赞数 8
分类专栏： 蓝桥杯 文章标签： 蓝桥杯 练习题 基础练习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41176515/article/details/88122999
版权

在这里插入图片描述
方法一：

import java.math.BigInteger;
import java.util.*;

class Main{
	public static void main(String[] args)
	{
		Scanner scan=new Scanner(System.in);
		int n=scan.nextInt();
		BigInteger s=BigInteger.ONE;
		for(int i=1;i<=n;i++)
			s=s.multiply(BigInteger.valueOf(i));
		System.out.println(s);
		scan.close();
	}
}

方法二：


import java.util.*;

class Main{
	public static void main(String[] args)
	{
		Scanner scan=new Scanner(System.in);
		int n=scan.nextInt();
		scan.close();
		int[] a=new int[3000];
		a[2999]=1;
		int p=2999,rem=0;
		for(int i=2;i<=n;i++)
		{
			while(p>0)
			{
				int sum=a[p]*i+rem;
				rem=0;
				if(sum>9)
				{
					a[p]=sum%10;
					rem=sum/10;
				}
				else
				{
					a[p]=sum;
				}
				p--;
			}
			p=2999;
			rem=0;
		}
		int flag=0;
		for(int i=0;i<a.length;i++)
		{
			if(a[i]!=0) 
			{
				flag=i;
				break;
			}
		}
		for(int i=flag;i<a.length;i++)
		{
			System.out.print(a[i]);
		}

	}
	
}

在这里插入图片描述


import java.util.*;

class Main{
	public static void main(String[] args)
	{
		Scanner scan=new Scanner(System.in);
		String s1=scan.nextLine();
		String s2=scan.nextLine();
		scan.close();
		int[] a=new int[102];
		int[] b=new int[102];
		int[] c=new int[102];
		int cnt=0;
		for(int i=s1.length()-1;i>=0;i--)
		{
			a[cnt++]=Integer.parseInt(String.valueOf(s1.charAt(i)));
		}
		cnt=0;
		for(int i=s2.length()-1;i>=0;i--)
		{
			b[cnt++]=Integer.parseInt(String.valueOf(s2.charAt(i)));
		}
		int rem=0;
		for(int i=0;i<c.length;i++)
		{
			int sum=a[i]+b[i]+rem;
			if(sum>9)
			{
				c[i]=sum%10;
				rem=sum/10;
			}
			else
			{
				c[i]=sum;
				rem=0;
			}
		}
		int count=0;
		for(int i=c.length-1;i>=0;i--)
		{
			if(c[i]!=0||count==1)
			{
				System.out.print(c[i]);
				count=1;
			}
		}
	}
}

Huffman树
在这里插入图片描述

import java.util.*;

class Main{
	public static void main(String[] args)
	{
		Scanner scan=new Scanner(System.in);
		int n=scan.nextInt();
		Queue<Integer> a=new PriorityQueue<Integer>();
		for(int i=0;i<n;i++)
		{
			a.add(scan.nextInt());
		}
		scan.close();
		int sum = 0;
		for(int i=0;i<n-1;i++)
		{
			int num=a.poll()+a.poll();
			a.add(num);
			sum+=num;
		}
		System.out.println(sum);
	}
}

在这里插入图片描述

import java.util.*;

class Main{
	static int[][] x;//二维数组创建棋盘
	static int sum=0;//用于记录放法数目
	static int n;//棋盘的大小
	public static void main(String[] args)
	{
		Scanner sc=new Scanner(System.in);
		n=sc.nextInt();
		x=new int[n][n];
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<n;j++)
				x[i][j]=sc.nextInt();
		}
		sc.close();
		DFS(0);
		System.out.println(sum);
		
	}
	public static void DFS(int a)//回溯
	{
		if(a==2*n)
			{sum++;return;}
		int wb=0;
		if(a<n) wb=2;//白皇后
		else wb=3;//黑皇后
		for(int i=0;i<n;i++)
		{
			if(judge(a,i))
			{
				x[a%n][i]=wb;
				DFS(a+1);
				x[a%n][i]=1;
			}
		}
	}
	public static boolean judge(int a,int i)
	{
		int bs=0;
		if(a<n) bs=2;//白皇后
		else bs=3;//黑皇后
		if(x[a%n][i]!=1) return false;
		for(int j=0;j<a%n;j++)//同一列判断
		{
			if(x[j][i]==bs)
				return false;
		}
		for(int j=0;j<a%n;j++)//对角线判断
			for(int k=0;k<n;k++)
			{
				if(k!=i&&x[j][k]==bs&&Math.abs(a%n-j)==Math.abs(i-k))
				{
					return false;
				}
			}
		return true;
	}
}

在这里插入图片描述

import java.util.*;

class Main{
	public static void main(String[] args)
	{
		Scanner scan=new Scanner(System.in);
		int h=scan.nextInt();
		int m=scan.nextInt();
		String[] a=new String[] {"zero","one","two","three","four","five","six","seven","eight","nine","ten",
				"eleven","twelve","thirteen","fourteen","fifteen","sixteen","seventeen","eighteen",
				"nineteen","twenty"};
		String[] b=new String[] {"twenty","thirty","forty","fifty"};
		if(h<=20) System.out.print(a[h]+" ");
		else
		{
			h=h%20;
			System.out.print(a[20]+" "+a[h]+" ");
		}
		if(m>20)
		{
			int w=m/10;
			int r=m%10;
			System.out.print(b[w-2]+" ");
			if(r!=0) System.out.print(a[r]+" ");
			System.out.print("o`clock");
		}
		else if(m<=20&&m!=0)
		{
			System.out.print(a[m]+" ");
			System.out.print("o`clock");
		}
		else
		{
			System.out.print("o`clock");
		}
	}
}

在这里插入图片描述

import java.util.*;

class Main{
	final static int INF=(int) Double.POSITIVE_INFINITY;
	public static void main(String[] args)
	{
		Scanner scan=new Scanner(System.in);
		int m=scan.nextInt();
		int n=scan.nextInt();
		int[][] a=new int[m][n];
		for(int i=0;i<m;i++)
			for(int j=0;j<n;j++)
			{
				a[i][j]=scan.nextInt();
			}
		scan.close();
		int mark=0;//往下
		int r=0,c=0;
		int sum=0;
		while(sum!=m*n)
		{
			if(mark%4==0)
			{
				while(r<m&&a[r][c]!=INF)
				{
					System.out.print(a[r][c]);
					sum++;
					if(sum!=m*n) System.out.print(" ");
					a[r][c]=INF;
					r++;
				}
				r--;mark++;c++;
			}
			if(mark%4==1)
			{
				while(c<n&&a[r][c]!=INF)
				{
					System.out.print(a[r][c]);
					sum++;
					if(sum!=m*n) System.out.print(" ");
					a[r][c]=INF;
					c++;
				}
				r--;mark++;c--;
			}
			if(mark%4==2)
			{
				while(r>=0&&a[r][c]!=INF)
				{
					System.out.print(a[r][c]);
					sum++;
					if(sum!=m*n) System.out.print(" ");
					a[r][c]=INF;
					r--;
				}
				r++;mark++;c--;
			}
			if(mark%4==3)
			{
				while(c>=0&&a[r][c]!=INF)
				{
					System.out.print(a[r][c]);
					sum++;
					if(sum!=m*n) System.out.print(" ");
					a[r][c]=INF;
					c--;
				}
				r++;mark++;c++;
			}
		}
	}
}

在这里插入图片描述

import java.util.*;

class Main{
	public static void main(String[] args)
	{
		Scanner scan=new Scanner(System.in);
		int v1=scan.nextInt();
		int v2=scan.nextInt();
		int t=scan.nextInt();
		int s=scan.nextInt();
		int l=scan.nextInt();
		scan.close();
		int stu=0,swu=0;
		int i=0;
		while(stu<l&&swu<l)
		{
			if(stu-swu>=t)
			{
				swu+=s*v2;
				i+=s;

			}
			else
			{
				stu+=v1;
				i++;
				swu+=v2;
			}
			if(stu>=l&&swu<l) 
				System.out.println("R");
			else if(stu>=l&&swu>=l)
				System.out.println("D");
			else if(swu>=l&&stu<l)	
				System.out.println("T");
		}
		System.out.println(i);
	}
}

在这里插入图片描述


import java.util.*;

class Main {
	public static void main(String[] args)
	{
		Scanner scan=new Scanner(System.in);
		int L=scan.nextInt();
		String s=scan.next();
		int max=0;
		String smax="";
		Map<String,Integer> map=new HashMap<>();
		for(int i=0;i<s.length()-L+1;i++)
			for(int j=i+L;j<s.length();j++)
			{
				String s1=s.substring(i,j);
				if(map.containsKey(s1))
				{
					int value=map.get(s1);
					value++;
					if(value>max)
					{
						max=value;
						smax=s1;
					}
					else if(max==value)
					{
						if(s1.length()>smax.length())
							smax=s1;
					}
					map.put(s1, value);
				}
				else
					map.put(s1,1);
			}
		System.out.println(smax);
	}
}

在这里插入图片描述


import java.util.*;

class Main {
	public static void main(String[] args)
	{
		Scanner scan=new Scanner(System.in);
		int n=scan.nextInt();
		scan.close();
		digui(n);
	}
	static void digui(int n)
	{
		String s=Integer.toBinaryString(n);
		int j=s.length()-1;//7
		boolean flag=true;
		for(int i=0;i<s.length();i++)
		{
			if(s.charAt(i)=='1')
			{
				if(j>2)
				{
					for(int k=i+1;k<s.length();k++)
					{
						if(s.charAt(k)=='0')
						{
							flag=true;
						}	
						else
						{
							flag=false;
							break;
						}
					}
					if(flag)
					{
						System.out.print("2(");
						digui(j);
						System.out.print(")");
					}
					else
					{
						System.out.print("2(");
						digui(j);
						System.out.print(")+");
					}
				}
				else if(j==2)
				{
					if(s.charAt(s.length()-1)=='1'||s.charAt(s.length()-2)=='1')
						System.out.print("2(2)+");
					else
						System.out.print("2(2)");
				}
				else if(j==1)
				{
					if(s.charAt(s.length()-1)=='1')
						System.out.print("2+");
					else
						System.out.print("2");
				}
				else if(j==0)
				{
					System.out.print("2(0)");
				}	
			}
			j--;
		}
	}
}
M`attention
关注
  • 8
    点赞
  • 踩
  • 32
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
蓝桥杯科学素养测试题模拟题附答案
04-13
蓝桥杯科学素养测试题模拟题附答案
蓝桥杯C/C++程序设计 往届真题汇总（进阶篇）
热门推荐
Bit_Dong的博客
03-05 3万+
1. 最短路2. 数字三角形3. 递增序列4. 杨辉三角形5. 跳跃6. 路径7. 迷宫8. 装饰珠9. 明码10. 字串分值11. 作物杂交12. 承压计算13. 全球变暖14. 直线15. 平面切分
蓝桥杯练习题库
weixin_44849501的博客
04-11 6849
蓝桥杯练习题库基础练习杨辉三角形序列求和查找整数特殊的数字（水仙花数）回文数特殊回文数10进制转16进制 基础练习 链接: https://space.bilibili.com/471791100/video?tid=0&page=2&keyword=&order=pubdate. 杨辉三角形 //杨辉三角形 /*** 问题描述 杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。 　　 它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。 　
蓝桥杯 题库 简单 每日十题 day6
weixin_74774974的博客
09-20 1万+
01 删除字符 02 最大降雨量 03 分数 04 鲁卡斯对列 05 公约数 06 求和 07 字母数 08 星期计算 09 清理水域 10 二进制表示
蓝桥杯科学素养题（2020年12月-2021年12月）
无
12-30 1万+
2020.12.7 在以下几个选项中，正确的从小到大的排序是（ ） A 地球<太阳系<可观测宇宙<银河系 B 地球<太阳系<银河系<可观测宇宙 C 太阳系<地球<银河系<可观测宇宙 D 银河系<太阳系<地球<可观测宇宙 答案：B 【类别】气象与天文基础知识 2020.12.8 1 只兔子的重量加上 1 只猴子的重量等于 8 只鸡的重量，3 只兔子的重量等于 9只鸡的重量，那么 1 只猴子的重量等于几只鸡的重量：（ ） A 2 B 5 C
蓝桥杯习题(基础练习)
12-01 946
基础练习 闰年判断 时间限制：1.0s 内存限制：256.0MB问题描述给定一个年份，判断这一年是不是闰年。当以下情况之一满足时，这一年是闰年： 年份是4的倍数而不是100的倍数； 年份是400的倍数。 其他的年份都不是闰年。 输入格式 输入包含一个整数y，表示当前的年份。 输出格式 输出一行，如果给定的年份是闰年，则输出yes，否则输出no。说明：当试题指定你输出一个字符串作为结果（
蓝桥杯习题集——基础练习（1—10）
mmmmyyuuee的博客
03-02 401
BASIC-1 闰年判断 问题描述 给定一个年份，判断这一年是不是闰年。 当以下情况之一满足时，这一年是闰年： 年份是4的倍数而不是100的倍数； 年份是400的倍数。 其他的年份都不是闰年。 输入格式 输入包含一个整数y，表示当前的年份。 输出格式 输出一行，如果给定的年份是闰年，则输出yes，否则输出no。 说明：当试题指定你输出一个字符串作为结果（比如本题的yes或者no，你需要严格按照试...
蓝桥杯练习题库-2基础练习之VIP题
03-24
蓝桥杯练习题库-2基础练习之VIP题基础练习 2n皇后问题
蓝桥杯练习题库 2基础练习题(含参考代码)分析.pdf
11-23
《蓝桥杯练习题库解析——基础练习题及代码分析》 在编程竞赛和学习过程中，蓝桥杯是一项广受欢迎的赛事，它涵盖了多种计算机科学和技术领域的问题。本篇文章将对两道基础练习题进行深入解析，并提供参考代码，旨在...
蓝桥杯练习题库3算法训练之VIP题
12-22
#### 一、蓝桥杯练习题库3算法训练之VIP题——阶乘计算 **知识点1：高精度计算** - **背景介绍：** 在计算机科学中，当我们面对非常大的数字进行运算时，通常的整型数据类型如 `int` 或 `long long` 无法满足需求，...
基于python的蓝桥杯练习系统题库
最新发布
03-11
基于python的蓝桥杯练习系统题库 基于python的蓝桥杯练习系统题库 基于python的蓝桥杯练习系统题库 基于python的蓝桥杯练习系统题库 基于python的蓝桥杯练习系统题库 基于python的蓝桥杯练习系统题库 基于...
蓝桥杯可以刷历年真题的网站（网站附有详细题解）
weixin_74774974的博客
02-25 2392
各个组都有，题解丰富，备赛建议，省赛拿奖无需太多算法知识，语法掌握前提下，刷三百道五百道无重复题，正常发挥保底省二，国奖拼的是数学能力。不用专门学语法，会选择会循环就专门刷题再刷题，做题是最快提升方法。在这个网站刷题，历年真题更直观，有题解，近三到五年的题目弄明白，不拿奖才怪。省赛填空题不用写代码完全数学题，找规律用计算机算出来就可以。
蓝桥杯大赛官方题库
qq_64655106的博客
02-17 4958
蓝桥杯大赛是高校教育教学改革和创新人才培养重要竞赛项目。是由工业和信息化部人才交流中心主办，国信蓝桥承办，入选2019全国普通高校学科竞赛排行榜。 报名蓝桥杯大赛之后的同学们肯定会去找一些题来刷，蓝桥杯大赛的官网也为其提供了一个题库来方便我们这些个小萌新刷题。 要找到题库的位置首先我们需要先找到蓝桥杯大赛的官网，然后选择学习资料下边的练习系统。 进入练习系统后找到试题集 试题集里面就是蓝桥杯大赛官网为我们提供的题库 我们随便点进去一个看看 选择好语言之后提交答案 .
蓝桥杯2023STEMA考试C++试卷(8月)第四题
Ha_____的博客
11-23 1186
蓝桥杯2023STEMA考试C++试卷(8月)第四题
蓝桥杯学习记录-基础练习
chongpao8137的博客
08-16 1450
注：每天都更新哦~，题目下面的代码都是经过测试正确的，欢迎有更好算法的大神指正，我会把您的代码也附上，相互学习。 蓝桥杯-基础练习：所有题 十六进制转八进制 进制转换 字符 循环 十六进制转十进制 进制转换 字符处理 判断 十进制转十六进制 循环 整除 求余 判断 特殊回文数 回...
C语言之蓝桥杯习题 （小白2023年第一篇博客）
pingwenqi的博客
01-01 7193
蓝桥杯习题，C语言编写，简单易懂
蓝桥杯比赛 NOC竞赛C++项目，选择题真题和模拟题汇总答案解析
IT_Scratch的博客
12-07 4276
题目来源：第10届蓝桥杯青少年组C++选拔赛1、下面哪个密码最安全 DA. 111111 B. 123456 C. qwerty D. Z2a8Q12、如果今天是星期六，再过60天是星期几？AA. 星期三 B. 星期四 C. 星期五 D. 星期六3、90到100之间有几个素数？BA. 0 B. 1 C. 2 D. 34、下列几个32位IP地址中，书写错误的是（ C ）A. 162.105.128.2 B. 192.168.0.1C. 256.256.129.1 D. 10.0.0.15、下列4种不
蓝桥杯历年试题
qq_41176515的博客
03-09 3011
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...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值