蓝桥杯—第五届
pi408637535
这个作者很懒,什么都没留下…
展开
-
入门训练 Fibonacci数列
入门训练 Fibonacci数列 时间限制:1.0s 内存限制:256.0MB 问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行,包含一个整数,表示Fn除以10007的余原创 2014-02-22 19:38:24 · 539 阅读 · 0 评论 -
基础练习 字母图形
基础练习 字母图形 时间限制:1.0s 内存限制:256.0MB 问题描述 利用字母可以组成一些美丽的图形,下面给出了一个例子: ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。 输入格式 输入一行,包含两个整数n和m,分别表示你要输原创 2014-02-25 19:44:21 · 504 阅读 · 0 评论 -
十六进制转十进制
import java.util.Arrays; import java.util.Collections; import java.util.Scanner; public class Main { public static long a[] = new long[1000000]; public static void main(String[] args) { Stri原创 2014-03-10 20:36:59 · 738 阅读 · 0 评论 -
基础练习 特殊回文数
import java.util.Scanner; public class Main { public static long a[] = new long[1000000]; public static void main(String[] args) { Scanner scanner=new Scanner(System.in); in原创 2014-03-11 11:34:13 · 713 阅读 · 0 评论 -
基础练习 查找整数
import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); in原创 2014-03-11 14:01:46 · 722 阅读 · 0 评论 -
基础练习 数列特征
import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int a原创 2014-03-11 13:10:13 · 648 阅读 · 0 评论 -
基础练习 字母图形
import java.util.Scanner; public class Main { public static long a[] = new long[1000000]; public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scan原创 2014-03-11 12:05:08 · 435 阅读 · 0 评论 -
第四届蓝桥杯预赛试题之振兴中华
采用DFS思想 将题目换一种方式描述就很简单了,就是给定一个N*M的方格,从方格的左上角走到右下角,只能横着走或者竖着走,不能往回走,求路径条数。由于题目给定的数据范围很小,4*5的方格,故用DFS简单求之,结果为35条。但当N、M>10之后,效率就下降得很厉害,需要换一种思路了。(见下方更新) #include int path = 0; #define endX 3 #define转载 2014-03-12 18:58:10 · 654 阅读 · 0 评论 -
颠倒的价牌
标题: 颠倒的价牌 小李的店里专卖其它店中下架的样品电视机,可称为:样品电视专卖店。 其标价都是4位数字(即千元不等)。 小李为了标价清晰、方便,使用了预制的类似数码管的标价签,只要用颜色笔涂数字就可以了(参见p1.jpg)。 这种价牌有个特点,对一些数字,倒过来看也是合理的数字。如:1 2 5 6 8 9 0 都可以。这样一来,如果牌子原创 2014-03-13 14:18:50 · 644 阅读 · 0 评论 -
三部排序
标题:三部排序 一般的排序有许多经典算法,如快速排序、希尔排序等。 但实际应用时,经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法,可以根据实际情况建立更好的解法。 比如,对一个整型数组中的数字进行分类排序: 使得负数都靠左端,正数都靠右端,0在中部。注意问题的特点是:负数区域和正数区域内并不要求有序。可以利用这个特点通过1次线性扫原创 2014-03-13 15:12:19 · 763 阅读 · 0 评论 -
基础练习 闰年判断
问题描述 给定一个年份,判断这一年是不是闰年。 当以下情况之一满足时,这一年是闰年: 1. 年份是4的倍数而不是100的倍数; 2. 年份是400的倍数。 其他的年份都不是闰年。 输入格式 输入包含一个整数y,表示当前的年份。 输出格式 输出一行,如果给定的年份是闰年,则输出yes,否则输出no。 说明:当试题指定你输出一个字符串作为结果(比如本题的yes或者no,原创 2014-02-25 20:12:11 · 545 阅读 · 0 评论 -
基础练习 01字串
基础练习 01字串 时间限制:1.0s 内存限制:256.0MB 问题描述 对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是: 00000 00001 00010 00011 00100 请按从小到大的顺序输出这32种01串。 输入格式 本试题没有输入。 输出格式 输出32行,按从小到大的顺序每行一原创 2014-02-25 20:01:09 · 511 阅读 · 0 评论 -
基础练习 数列排序
问题描述 给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1 输入格式 第一行为一个整数n。 第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。 输出格式 输出一行,按从小到大的顺序输出排序后的数列。 样例输入 5 8 3 6 4 9 样例输出 3 4 6 8 9 #include #include #define原创 2014-02-22 20:10:14 · 556 阅读 · 0 评论 -
基础练习 十六进制转十进制
问题描述 从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。 注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。 样例输入 FFFF 样例输出 65535 #include #include #include int main(){char str[10]="";long long sum = 0;int len;原创 2014-02-24 01:09:58 · 552 阅读 · 0 评论 -
基础练习 十进制转十六进制
问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。十六进制的计数方法是满16进1,所以十进制数16在十六进制中是10,而十进制的17在十六进制中是11,以此类推,十进制的30在十六进制中是1E。 给出一个非负整数,将它表示成十六进制的形式。 输入格式 输原创 2014-02-24 17:51:16 · 579 阅读 · 0 评论 -
基础练习 特殊的数字
基础练习 特殊的数字 时间限制:1.0s 内存限制:512.0MB 问题描述 153是一个非常特殊的数,它按从小到大的顺序输出满足条件的三位十进制数,每个数占一行。 #include #include #include #include int main() { int i; int unit,decade,hundred; char原创 2014-02-24 18:51:35 · 546 阅读 · 0 评论 -
基础练习 查找整数
基础练习 查找整数 时间限制:1.0s 内存限制:256.0MB 问题描述 给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。 输入格式 第一行包含一个整数n。 第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。 第三行包含一个整数a,为待查找的数。 输出格式 如果a在数列中出现了,输出它第原创 2014-02-24 21:28:28 · 791 阅读 · 0 评论 -
基础练习 数列特征
基础练习 数列特征 时间限制:1.0s 内存限制:256.0MB 问题描述 给出n个数,找出这n个数的最大值,最小值,和。 输入格式 第一行为整数n,表示数的个数。 第二行有n个数,为给定的n个数,每个数的绝对值都小于1#include #include int main() { int arr[10000]; int n; in原创 2014-02-24 22:02:02 · 732 阅读 · 0 评论 -
基础练习 特殊回文数
基础练习 特殊回文数 时间限制:1.0s 内存限制:512.0MB 问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。 输入格式 输入一行,包含一个正整数n。 输出格式 按从小到大的顺序输出满足条件的整数,每个整数占一行。 样例原创 2014-02-24 18:28:34 · 496 阅读 · 0 评论 -
基础练习 回文数
基础练习 回文数 时间限制:1.0s 内存限制:512.0MB 锦囊1 枚举加判断。 锦囊2 枚举所有的四位整数,将它们的三位分别分离出来,然后判断是否第一位与第四位相同且第二位和第三位相同。 问题描述 1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。 输出格式 按从小到大的顺序输出满原创 2014-02-24 18:36:06 · 615 阅读 · 0 评论 -
基础练习 杨辉三角形
基础练习 杨辉三角形 时间限制:1.0s 内存限制:256.0MB 问题描述 杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行: 1 1 1 1 2 1 1 3原创 2014-02-24 20:40:56 · 817 阅读 · 0 评论 -
错误票据
标题:错误票据 某涉密单位下发了某种票据,并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。 因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。 你的任务是通过编程,找出断号的ID和重号的ID。 假设断号不可能发生在最大和最小号。原创 2014-03-13 18:48:59 · 621 阅读 · 0 评论