蓝桥杯
关注
分享
扫一扫
dougan_
人生在勤，不索何获。
展开
-
蓝桥杯 算法训练 2的次幂表示
算法训练 2的次幂表示 时间限制：1.0s 内存限制：512.0MB 问题描述 任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+2^3+2^0 现在约定幂次用括号来表示，即a^b表示为a（b） 此时，1原创 2017-12-19 17:17:53 · 257 阅读 · 0 评论 -
蓝桥杯 Torry的困惑(基本型)
算法训练 Torry的困惑(基本型) 时间限制：1.0s 内存限制：512.0MB 问题描述 Torry从小喜爱数学。一天，老师告诉他，像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题，前10、100、1000、10000……个质数的乘积是多少呢？他把这个问题告诉老师。老师愣住了，一时回答不出来。于是Torry求助于会编程的你，原创 2017-12-06 19:23:46 · 280 阅读 · 0 评论 -
蓝桥杯 删除数组零元素
算法训练 删除数组零元素 时间限制：1.0s 内存限制：512.0MB 从键盘读入n个整数放入数组中，编写函数CompactIntegers，删除数组中所有值为0的元素，其后元素向数组首端移动。注意，CompactIntegers函数需要接受数组及其元素个数作为参数，函数返回值应为删除操作执行后数组的新元素个数。输出删除后数组中元素的个数并依次输出数组元素。原创 2017-12-05 17:14:13 · 314 阅读 · 0 评论 -
蓝桥杯 字串统计
问题描述 给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。输入格式 第一行一个数字L。 第二行是字符串S。 L大于0，且不超过S的长度。输出格式 一行，题目要求的字符串。 输入样例1： 4 bbaab原创 2017-12-04 22:35:54 · 526 阅读 · 0 评论 -
蓝桥杯 基础练习 特殊的数字
基础练习 特殊的数字 时间限制：1.0s 内存限制：512.0MB 问题描述 153是一个非常特殊的数，它等于它的每位数字的立方和，即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。输出格式 按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。import java.util原创 2017-12-17 12:51:51 · 169 阅读 · 0 评论 -
蓝桥杯 基础练习 杨辉三角形
基础练习 杨辉三角形 时间限制：1.0s 内存限制：256.0MB 问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行： 1 1 1原创 2017-12-17 13:17:10 · 179 阅读 · 0 评论 -
蓝桥杯 基础练习 查找整数
基础练习 查找整数 时间限制：1.0s 内存限制：256.0MB 问题描述给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。第三行包含一个整数a，为待查找的数。输出格式原创 2017-12-17 14:05:18 · 833 阅读 · 0 评论 -
蓝桥杯 基础练习 数列特征
基础练习 数列特征 时间限制：1.0s 内存限制：256.0MB 问题描述给出n个数，找出这n个数的最大值，最小值，和。输入格式第一行为整数n，表示数的个数。第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。输出格式输出三行，每行一个整数。第一行表示这些数中的最大值，第二行原创 2017-12-17 14:11:52 · 259 阅读 · 0 评论 -
蓝桥杯 基础练习 字母图形
基础练习 字母图形 时间限制：1.0s 内存限制：256.0MB 问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式原创 2017-12-17 14:46:27 · 271 阅读 · 0 评论 -
蓝桥杯 基础练习 01字串
基础练习 01字串 时间限制：1.0s 内存限制：256.0MB 问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。原创 2017-12-17 15:29:38 · 423 阅读 · 0 评论 -
蓝桥杯 基础练习 闰年判断
基础练习 闰年判断 时间限制：1.0s 内存限制：256.0MB 问题描述给定一个年份，判断这一年是不是闰年。当以下情况之一满足时，这一年是闰年：1. 年份是4的倍数而不是100的倍数；2. 年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y，表示当前的年份。输原创 2017-12-17 15:39:55 · 558 阅读 · 0 评论 -
蓝桥杯 算法训练 矩阵乘法
算法训练 矩阵乘法 时间限制：1.0s 内存限制：512.0MB 问题描述 输入两个矩阵，分别是m*s，s*n大小。输出两个矩阵相乘的结果。输入格式 第一行，空格隔开的三个正整数m,s,n（均不超过200）。 接下来m行，每行s个空格隔开的整数，表示矩阵A（i，j）。 接下来s行，每行n个空格隔开的整数，表示矩阵B原创 2017-12-17 16:07:56 · 203 阅读 · 0 评论 -
蓝桥杯 算法训练 最小乘积(基本型)
算法训练 最小乘积(基本型) 时间限制：1.0s 内存限制：512.0MB 问题描述 给两组数，各n个。 请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1 那么对应乘积取和的最小值应为： (-5) * 4 + 3原创 2017-12-18 12:36:54 · 734 阅读 · 0 评论 -
蓝桥杯 算法训练 关联矩阵
算法训练 关联矩阵 时间限制：1.0s 内存限制：512.0MB 问题描述 有一个n个结点m条边的有向图，请输出他的关联矩阵。输入格式 第一行两个整数n、m，表示图中结点和边的数目。n 接下来m行，每行两个整数a、b，表示图中有(a,b)边。 注意图中可能含有重边，但不会有自环。输出格式 输出该图原创 2017-12-18 13:23:31 · 261 阅读 · 0 评论 -
蓝桥杯 Anagrams问题
算法训练 Anagrams问题 时间限制：1.0s 内存限制：512.0MB 问题描述 Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如，“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序，输入两个单词，然后判断一下，原创 2017-12-06 20:11:47 · 389 阅读 · 0 评论 -
蓝桥杯 基础练习 十六进制转十进制
基础练习 十六进制转十进制 时间限制：1.0s 内存限制：512.0MB 问题描述 从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。 注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535import java原创 2017-12-14 21:17:07 · 168 阅读 · 0 评论 -
蓝桥杯 基础练习 十进制转十六进制
基础练习 十进制转十六进制 时间限制：1.0s 内存限制：512.0MB 问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制原创 2017-12-14 21:48:42 · 210 阅读 · 0 评论 -
蓝桥杯 入门训练 圆的面积
入门训练 圆的面积 时间限制：1.0s 内存限制：256.0MB 问题描述给定圆的半径r，求圆的面积。输入格式输入包含一个整数r，表示圆的半径。输出格式输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。说明：在本题中，输入是一个整数，但是输出是一个实数。对于实数输出的问题，请一原创 2017-12-11 15:54:38 · 335 阅读 · 0 评论 -
蓝桥杯 入门训练 序列求和
入门训练 序列求和 时间限制：1.0s 内存限制：256.0MB 问题描述求1+2+3+...+n的值。输入格式输入包括一个整数n。输出格式输出一行，包括一个整数，表示1+2+3+...+n的值。样例输入4样例输出10样例输入100说明：有一些试题会给原创 2017-12-11 16:00:52 · 311 阅读 · 0 评论 -
蓝桥杯 基础练习 数列排序
基础练习 数列排序 时间限制：1.0s 内存限制：512.0MB 问题描述 给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1输入格式 第一行为一个整数n。 第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。输出格式 输出一行，按从小到大的顺序输出排序后的数列。样例输原创 2017-12-11 16:28:36 · 471 阅读 · 0 评论 -
蓝桥杯 入门训练 Fibonacci数列
入门训练 Fibonacci数列 时间限制：1.0s 内存限制：256.0MB 问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含原创 2017-12-11 15:41:06 · 172 阅读 · 0 评论 -
蓝桥杯 出现次数最多的整数
算法训练 出现次数最多的整数 时间限制：1.0s 内存限制：512.0MB 问题描述 编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同，即并列第一，那么只打印比较小的那个值。原创 2017-12-02 22:49:23 · 486 阅读 · 0 评论 -
蓝桥杯 算法训练 未名湖边的烦恼
算法训练 未名湖边的烦恼 时间限制：1.0s 内存限制：256.0MB 问题描述 每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。 每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多少种排法，可以避免出现体育组没有冰鞋可租的尴尬场原创 2017-12-21 14:27:22 · 204 阅读 · 0 评论 -
蓝桥杯 算法训练 前缀表达式
算法训练 前缀表达式 时间限制：1.0s 内存限制：512.0MB 问题描述 编写一个程序，以字符串方式输入一个前缀表达式，然后计算它的值。输入格式为：“运算符 对象1 对象2”，其中，运算符为“+”（加法）、“-”（减法）、“*”（乘法）或“/”（除法），运算对象为不超过10的整数，它们之间用一个空格隔开。要求：对于加、减、乘、除这四种运算，原创 2017-12-21 15:27:28 · 410 阅读 · 0 评论 -
蓝桥杯 大小写转换
问题描述 编写一个程序，输入一个字符串（长度不超过20），然后把这个字符串内的每一个字符进行大小写变换，即将大写字母变成小写，小写字母变成大写，然后把这个新的字符串输出。 输入格式：输入一个字符串，而且这个字符串当中只包含英文字母，不包含其他类型的字符，也没有空格。 输出格式：输出经过转换后的字符串。输入输出样例样例输入AeDb样例输出aEdB原创 2017-12-05 16:36:13 · 781 阅读 · 0 评论 -
蓝桥杯 动态数组的使用
算法训练 动态数组使用 时间限制：1.0s 内存限制：512.0MB 从键盘读入n个整数，使用动态数组存储所读入的整数，并计算它们的和与平均值分别输出。要求尽可能使用函数实现程序代码。平均值为小数的只保留其整数部分。样例输入: 5 3 4 0 0 2样例输出:9 1样例输入: 73 2 7 5 2 9 1样例输出:29 4import原创 2017-12-05 16:49:14 · 524 阅读 · 0 评论 -
蓝桥杯 基础练习 十六进制转八进制
基础练习 十六进制转八进制 时间限制：1.0s 内存限制：512.0MB 问题描述 给定n个十六进制正整数，输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n （1 接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式 输原创 2017-12-14 20:47:46 · 698 阅读 · 0 评论 -
蓝桥杯 寻找数组中的最大值
算法训练 寻找数组中最大值 时间限制：1.0s 内存限制：512.0MB 问题描述 对于给定整数数组a[],寻找其中最大值，并返回下标。输入格式 整数数组a[],数组元素个数小于1等于100。输出数据分作两行：第一行只有一个数，表示数组元素个数；第二行为数组的各个元素。输出格式 输出最大值，及其下标样原创 2017-12-06 19:38:04 · 345 阅读 · 0 评论 -
蓝桥杯 基础练习 回文数
基础练习 回文数 时间限制：1.0s 内存限制：512.0MB 问题描述 1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。输出格式 按从小到大的顺序输出满足条件的四位十进制数。import java.util.Scanner;public class Main {原创 2017-12-15 13:58:43 · 152 阅读 · 0 评论 -
蓝桥杯 基础练习 特殊回文数
基础练习 特殊回文数 时间限制：1.0s 内存限制：512.0MB 问题描述 123321是一个非常特殊的数，它从左边读和从右边读是一样的。 输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式 输入一行，包含一个正整数n。输出格式 按从小到大的顺序输出满足条件原创 2017-12-15 13:51:07 · 249 阅读 · 0 评论 -
蓝桥杯 算法训练 数字三角形
算法训练 数字三角形 时间限制：1.0s 内存限制：256.0MB 问题描述 （图３.１－１）示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径，使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走； ●1＜三角形行数≤100； ●三角形中的数字为整数0，1，…99； .原创 2017-12-19 12:21:38 · 398 阅读 · 0 评论