蓝桥杯
好吃不腻
这个作者很懒,什么都没留下…
展开
-
题目 1609: [蓝桥杯][算法训练VIP]黑色星期五
原题链接题目描述有些西方人比较迷信,如果某个月的13号正好是星期五,他们就会觉得不太吉利,用古人的说法,就是“诸事不宜”。请你编写一个程序,统计出在某个特定的年份中,出现了多少次既是13号又是星期五的情形,以帮助你的迷信朋友解决难题。说明:(1)一年有365天,闰年有366天,所谓闰年,即能被4整除且不能被100整除的年份,或是既能被100整除也能被400整除的年份;(2)已知1998年1月1日是星期四,用户输入的年份肯定大于或等于1998年。输入输入只有一行,即某个特定的年份(大于或等于1998原创 2020-10-08 16:51:54 · 297 阅读 · 0 评论 -
Java实现 01背包问题
原题链接题目描述:有 N件物品和一个容量是 V的背包。每件物品只能使用一次。第 i件物品的体积是 vi,价值是 wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。输入格式第一行两个整数,N,V,用空格隔开,分别表示物品数量和背包容积。接下来有 N行,每行两个整数 vi,wi,用空格隔开,分别表示第 i件物品的体积和价值。输出格式输出一个整数,表示最大价值。数据范围0<N,V≤10000<vi,wi≤1000输入样例4 51原创 2020-09-10 23:11:29 · 1149 阅读 · 0 评论 -
题目 1431: [蓝桥杯][2014年第五届真题]分糖果
问题描述有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏:每个小朋友都把自己的糖果分一半给左手边的孩子。一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。反复进行这个游戏,直到所有小朋友的糖果数都相同为止。你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果。输入程序首先读入一个整数N(2< N< 100),表示小朋友的人数。接着是一行用空格分开的N个偶数(每个偶数不大于1000,不小于2)输出要求程序输出一个整数,表示老原创 2020-09-28 16:50:59 · 492 阅读 · 0 评论 -
Java实现 蓝桥杯 历届试题 错误票据
问题描述某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式要求程序首先输入一个整数N(N<100)表示后面数据行数。接着读入N行数据。每行数据长度不等,是用空格分开的若干个(不大于100个)正整数(不大于100000),请注意行原创 2020-09-17 16:49:49 · 171 阅读 · 0 评论 -
Java实现 蓝桥杯 历届试题 回文数字
问题描述观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。本题要求你找到一些5位或6位的十进制数字。满足如下要求: 该数字的各个数位之和等于输入的整数。输入格式 一个正整数 n (10<n<100), 表示要求满足的数位和。输出格式 若干行,每行包含一个满足要求的5位或6位整数。 数字按从小到大的顺序排列。 如果没有满足条件的,输出:-1 样例输入44样例输出99899499994原创 2020-09-17 15:22:22 · 446 阅读 · 0 评论 -
第十一届蓝桥杯 Java C组 省赛模拟赛试题(题解)
试题 A: 指数计算本题总分:5 分【问题描述】7 月 1 日是建党日,从 1921 年到 2020 年, 已经带领中国人民走过了 99 年。请计算:7 ^ 2020 mod 1921,其中 A mod B 表示 A 除以 B 的余数。【答案提交】这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。思路: 用java代码 循环2019 次 每次乘7,就是7的2020次方了。然后在计算的过程中每次 mod 1921,达原创 2020-09-14 16:47:08 · 1539 阅读 · 0 评论 -
Java实现 历届试题 带分数
问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N<1000*1000)输出格式程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。注意:不要求输出每个表示,只统计有多少表示法!样例输入1100样例输出111样例输入21原创 2020-09-11 21:37:39 · 295 阅读 · 0 评论 -
Java实现 算法训练 出现次数最多的整数
问题描述编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。 输入格式:第一行是一个整数N,N £ 20;接下来有N行,每一行表示一个整数,并且按照从小到大的顺序排列。输出格式:输出只有一行,即出现次数最多的那个元素值。 样例输入5100150150200250样例输出.原创 2020-09-09 13:48:04 · 291 阅读 · 1 评论 -
Java实现 算法训练 二进制数数
问题描述给定L,R。统计[L,R]区间内的所有数在二进制下包含的“1”的个数之和。 如5的二进制为101,包含2个“1”。 输入格式 第一行包含2个数L,R输出格式 一个数S,表示[L,R]区间内的所有数在二进制下包含的“1”的个数之和。 样例输入2 3样例输出3数据规模和约定 L<=R<=100000;代码示例:import java.util.Scanner;public class 二进制数数 { public static void m原创 2020-09-09 11:17:35 · 194 阅读 · 0 评论 -
Java实现 算法训练 P0505
原题链接问题描述一个整数n的阶乘可以写成n!,它表示从1到n这n个整数的乘积。阶乘的增长速度非常快,例如,13!就已经比较大了,已经无法存放在一个整型变量中;而35!就更大了,它已经无法存放在一个浮点型变量中。因此,当n比较大时,去计算n!是非常困难的。幸运的是,在本题中,我们的任务不是去计算n!,而是去计算n!最右边的那个非0的数字是多少。例如:5!=12345=120,因此5!最右边的那个非0的数字是2。再如,7!=5040,因此7!最右边的那个非0的数字是4。再如,15!= 13076743680原创 2020-09-09 09:49:17 · 196 阅读 · 0 评论 -
Java实现 蓝桥杯 算法训练 图形显示
问题描述编写一个程序,首先输入一个整数,例如5,然后在屏幕上显示如下的图形(5表示行数): * * * * * * * * * * * * * * *解题思路:这是一个循环问题因为要打印一个倒三角图形,需要两层循环嵌套使用,把第一层循环当做需要打印的 “* ” 个数 ,第二层循环开始打印图形 “ * ”代码示例:import java.util.Scanner;public class 算法训练 { public static void main(Strin原创 2020-09-07 22:18:38 · 215 阅读 · 0 评论 -
Java实现 蓝桥杯 算法训练 素因子去重
问题描述给定一个正整数n,求一个正整数p,满足p仅包含n的所有素因子,且每个素因子的次数不大于1输入格式 一个整数,表示n输出格式 输出一行,包含一个整数p。样例输入1000样例输出10数据规模和约定 n<=10^12 样例解释:n=1000= 2 ^3 * 5 ^3,p=2*5=10思路:求出这个正整数的所有素因子,重复的素因子只算做一个,然后相乘import java.util.Scanner;public class 素因子去重 { public原创 2020-09-03 00:15:56 · 179 阅读 · 0 评论 -
蓝桥杯 算法训练 删除数组零元素
问题描述从键盘读入n个整数放入数组中,编写函数CompactIntegers,删除数组中所有值为0的元素,其后元素向数组首端移动。注意,CompactIntegers函数需要接受数组及其元素个数作为参数,函数返回值应为删除操作执行后数组的新元素个数。输出删除后数组中元素的个数并依次输出数组元素。样例输入:(输入格式说明:5为输入数据的个数,3 4 0 0 2 是以空格隔开的5个整数)53 4 0 0 2样例输出:(输出格式说明:3为非零数据的个数,3 4 2 是以空格隔开的3个非零整数)3原创 2020-09-02 22:53:19 · 259 阅读 · 0 评论 -
Java实现 基础练习 十六进制转八进制
资源限制时间限制:1.0s 内存限制:512.0MB问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由09、大写字母AF组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。【注意】 输入的十六进制数不会有前导0,比如012A。 输出的八进制数也不能有前导0。样例输入 2 39原创 2020-08-03 00:59:25 · 184 阅读 · 0 评论 -
小朋友排队 Java
蓝桥杯 历届试题 小朋友排队问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高兴程度为3),依次类推。当要求某个小朋友第k次交换时,他的不高兴程度增加k。请问,要让所有小朋友按从低到高排队,他们的不高兴程度之和最小是多少。如果有两个小朋友身高一样,则他们谁站原创 2020-07-31 01:52:46 · 597 阅读 · 0 评论 -
JAVA实现 算法提高 输出三个整数的最大数
JAVA实现 算法提高 输出三个整数的最大数问题描述 编写程序,输入3个整数,求出最大数并输出。 输入格式 输入三个整数,用空格分开。输出格式 输出三个数的最大值样例输入5 3 4样例输出5import java.util.Scanner;public class 输出三个整数的最大数 { public static void main(String[] args) { test01(); // test02(); } static void test0原创 2020-07-31 01:40:08 · 875 阅读 · 0 评论