蓝桥杯
xiaosilence
砥砺前行
展开
-
试题 算法训练 K好数
问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。输入格式输入包含两个正整数,K和L。输出格式输出一个整数,表示答案对1000000007取模后的值。样例输入4 2样例输出7数据规模与约定对于30%的数据,KL <= 106;对于50%的数据,原创 2022-01-30 10:39:09 · 97 阅读 · 0 评论 -
试题 算法训练 最大最小公倍数
问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数,表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。算法分析:1.求区间内三个数的最大的最小公倍数,需要满足三个数互为质数(三个数最小公倍数<=他们的乘积,而当三个数互为质数时,他们的最小公倍数就等于他们的乘积);而三个数互为质数有以下要求:根据质数的概念,相邻的连续自然数互为质数,相邻的奇数原创 2022-01-29 17:04:53 · 813 阅读 · 0 评论 -
试题 算法训练 区间k大数查询
问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行,每行一个数,表示询问的答案。样例输入51 2 3 4 521 5 22 3 2样例输出42数据规模与约定对于30%的数据,n,m<原创 2022-01-29 00:39:25 · 92 阅读 · 0 评论 -
基础练习 序列求和
问题描述求1+2+3+…+n的值。输入格式输入包括一个整数n。输出格式输出一行,包括一个整数,表示1+2+3+…+n的值。样例输入4样例输出10样例输入100说明:有一些试题会给出多组样例输入输出以帮助你更好的做题。一般在提交之前所有这些样例都需要测试通过才行,但这不代表这几组样例数据都正确了你的程序就是完全正确的,潜在的错误可能仍然导致你的得分较低。样例输出5050数据规模与约定1 <= n <= 1,000,000,000。说明:请注意这里的数据规模。本原创 2022-01-22 07:33:24 · 88 阅读 · 0 评论 -
基础练习 Fibonacci数列
问题描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行,包含一个整数,表示Fn除以10007的余数。说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再将计算的结果除以10007取余数,直接计算余数往往比先算出原数再取余简单。样例输入10样例输出55样例输入22样原创 2022-01-22 06:53:00 · 152 阅读 · 0 评论 -
基础练习 闰年判断
问题描述给定一个年份,判断这一年是不是闰年。当以下情况之一满足时,这一年是闰年:年份是4的倍数而不是100的倍数;年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y,表示当前的年份。输出格式输出一行,如果给定的年份是闰年,则输出yes,否则输出no。说明:当试题指定你输出一个字符串作为结果(比如本题的yes或者no,你需要严格按照试题中给定的大小写,写错大小写将不得分。样例输入2013样例输出no样例输入2016样例输出yes数据规模与约定原创 2022-01-21 18:50:42 · 98 阅读 · 0 评论 -
基础练习 01字串
问题描述对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行,按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011<以下部分省略>public class Main { public static void main(String[] args) { i原创 2022-01-21 18:45:36 · 63 阅读 · 0 评论 -
基础练习 字母图形
问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入格式输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。输出格式输出n行,每个m个字符,为你的图形。样例输入5 7样例输出ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC数据规模与约定1 <= n, m <= 26。原创 2022-01-21 18:44:50 · 159 阅读 · 0 评论 -
试题 基础练习 数列特征
问题描述给出n个数,找出这n个数的最大值,最小值,和。输入格式第一行为整数n,表示数的个数。第二行有n个数,为给定的n个数,每个数的绝对值都小于10000。输出格式输出三行,每行一个整数。第一行表示这些数中的最大值,第二行表示这些数中的最小值,第三行表示这些数的和。样例输入51 3 -2 4 5样例输出5-211数据规模与约定1 <= n <= 10000。import java.util.Arrays;import java.util.Collections原创 2022-01-21 18:43:39 · 43 阅读 · 0 评论 -
基础练习 查找整数
import java.util.*;public class Main { public static void main(String[] args) { int n,i,a; int flag = 0; Scanner scanner = new Scanner(System.in); n = scanner.nextInt(); int[] b = new int[n]; for(i = 0.原创 2022-01-21 18:42:13 · 559 阅读 · 0 评论 -
基础练习 杨辉三角形
杨辉三角简单实现原创 2022-01-20 17:31:59 · 273 阅读 · 0 评论 -
蓝桥杯--特殊回文数
java 蓝桥杯--特殊回文数原创 2022-01-19 23:20:12 · 52 阅读 · 0 评论 -
12进制和10进制相互转换 蓝桥杯
12进制和10进制相互转换成功代码原创 2022-01-19 22:55:33 · 4163 阅读 · 0 评论 -
蓝桥--12进制转8进制 (字符转换方式,测试已经通过)
蓝桥杯12进制=>8进制字符方式实现原创 2022-01-19 22:19:56 · 4182 阅读 · 0 评论