第四届“蓝桥杯”全国软件专业人才设计与创业大赛选拔赛 C/C++高职高专组 考生须知： ●考试开始后，选手首先下载题目到本机不被还原的盘符，并使用考场现场公布的解压密码解压试题。 ●考试时间为9:00-13:00，共4个小时。13点整时间截止时，将无法提交答案。选手因考试结束不能提交答案的，责任由选手自负。 ●在考试强制结束前，选手可以主动结束考试（需要身份验证），结束考试后将无法继续提交或浏览答案。 ●选手可浏览自己已经提交的答案。 ●对同一题目，选手可多次提交答案，以最后一次提交的答案为准。 ●选手切勿在提交的代码中书写“姓名”、“考号”，“院校名”等与身份有关的信息或其它与竞赛题目无关的内容，否则成绩无效。 ●选手必须通过浏览器方式提交自己的答案。选手在其它位置的作答或其它方式提交的答案无效。 ●试题包含三种类型：“结果填空”、“代码填空”与“程序设计”。 结果填空题：要求选手根据题目描述直接填写结果。求解方式不限。不要求源代码。 把结果填空的答案直接通过网页提交即可，不要书写多余的内容。 代码填空题：要求选手在弄清给定代码工作原理的基础上填写缺失的部分，使得程序逻辑正确、完整。所填写的代码不超过一条语句（即中间不能出现分号）。 把代码填空的答案（仅填空处的答案，不包括题面已存在的代码或符号）直接通过网页提交即可，不要书写多余的内容。 注意选择自己使用的编译环境。 使用ANSI C/ANSI C++ 标准，不要依赖操作系统或编译器提供的特殊函数。 程序设计题目：要求选手设计的程序对于给定的输入能给出正确的输出结果。考生的程序只有能运行出正确结果才有机会得分。 注意：在评卷时使用的输入数据与试卷中给出的示例数据可能是不同的。选手的程序必须是通用的，不能只对试卷中给定的数据有效。 对于编程题目，要求选手给出的解答完全符合ANSI C++标准，不能使用诸如绘图、Win32API、中断调用、硬件操作或与操作系统相关的API。 代码中允许使用STL类库，但不能使用MFC或ATL等非ANSI C++标准的类库。例如，不能使用CString类型（属于MFC类库）。 注意: main函数需要返回0 注意: 所有依赖的函数必须明确地在源文件中#include
第六届“蓝桥杯”校内选拔考试（C/C++）1、Problem A: 求和(20分) Description 输入一个十进制数，计算它转化成四进制数后各个位数的和。Input 输入有多个实例，输入一个十进制数n。（0 2、Problem B: 多少种方法(20分) Description 听说大一的小伙伴们刷题特别crazy，LM大魔王也有点按耐不住了，也开始刷题啊。于是他找了下面一道题开始做，但这道题好难啊，听说LM大魔王用了好久好久好久好久好久。。。的时间才做出来。题目如下：一些正整数都可以被连续的一个或多个素数之和表示。例如,整数53有两种表示5 + 7 + 11 + 13 + 17和53。41有三种表示2 + 3 + 5 + 7 + 11 + 13、11 + 13 + 17和41。3只有一种表示3。整数20没有这样表示。注意,被加数必须为连续的素数,所以整数20不可以表示为7+13也不可表示为3+5+5+7。你的任务是编写一个程序,计算出给定的正整数能有多少连续素数之和表示方法。 Crazy and clever的小伙伴们你们能用多长时间A掉呢？ Input 有多组输入。每行输入一个正整数N（2<=N<=10000）. Output 对应每组输入的数据N,输出有多少种连续素数之和表示N的方法。 Sample Input 2 3 17 41 20 666 12 53 Sample Output 1 1 2 3 1 2 蓝桥杯练习系统题目汇总： 入门训练 1. Fibonacci数列 问题描述 Fibonacci数列的递推公式为：F n=F n-1+F n-2，其中F1=F2=1。 当n比较大时，F n也非常大，现在我们想知道，F n除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示F n除以10007的余数。 说明：在本题中，答案是要求F n除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出F n的准确值，再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再取余简单。 样例输入 10 样例输出 55 样例输入 22 样例输出 7704 数据规模与约定 1 <= n <= 1,000,000。 参考代码：c++ 1.#include java： 1.import java.util.Scanner; 2.public class Main{ 3.public static void main(String[] args) { 4.Scanner scanner = new Scanner(System.in) ; 5.int num = scanner.nextInt() ; 6.int[] a = new int[num+2] ; 7.a[1] = a[2] = 1; 8.if(num == 1) { 9.a[num] = 1 ; 10.}else if(num == 2) { 11.a[num] = 1 ; 12.}else{ 13.for(int i = 3; i <= num; i++) { 14.a[i] = (a[i - 1] + a[i - 2] ) % 10007 ; 15.} 16.} 17.System.out.println(a[num]); 18.} 19.} 2. 实数输出 问题描述 给定圆的半径r，求圆的面积。 输入格式 输入包含一个整数r，表示圆的半径。 输出格式 输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。 说明：在本题中，输入是一个整数，但是输出是一个实数。 对于实数输出的问题，请一定看清楚实数输出的要求，比如本题中要求保留小数点后7位，则你的程序必须严格的输出7位小数，输出过多或者过少的小数位数都是不行的，都会被认为错误。 实数输出的问题如果没有特别说明，舍入都是按四舍五入进行。 样例输入 4 样例输出 50.2654825 数据规模与约定 蓝桥杯C语言本科B组预赛试题 ————————————————————————————————作者：————————————————————————————————日期: 2014蓝桥杯C/C++语言本科B组预赛试题（完整） 1.啤酒和饮料 啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料,一共花了82.３元。 我们还知道他买的啤酒比饮料的数量少,请你计算他买了几罐啤酒。 注意:答案是一个整数。请通过浏览器提交答案。 不要书写任何多余的内容(例如:写了饮料的数量,添加说明文字等）。 2.切面条 一根高筋拉面,中间切一刀，可以得到2根面条。 如果先对折1次，中间切一刀，可以得到3根面条。 如果连续对折2次,中间切一刀，可以得到５根面条。 那么,连续对折1０次，中间切一刀,会得到多少面条呢？ 答案是个整数,请通过浏览器提交答案。不要填写任何多余的内容。 3．李白打酒 话说大诗人李白，一生好饮。幸好他从不开车。 一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱： 无事街上走，提壶去打酒。 逢店加一倍，遇花喝一斗。 这一路上,他一共遇到店5次，遇到花10次，已知最后一次遇到的是花,他正好把酒喝光了。 请你计算李白遇到店和花的次序,可以把遇店记为a，遇花记为b。则:ｂaｂaaｂｂａbbabbbb就是合理的次序。像这样的答案一共有多少呢?请你计算出所有可能方案的个数(包含题目给出的)。 注意：通过浏览器提交答案。答案是个整数。不要书写任何多余的内容。 4.史丰收速算 史丰收速算法的革命性贡献是：从高位算起，预测进位。不需要九九表，彻底颠覆了传统手算！ 速算的核心基础是:1位数乘以多位数的乘法。 其中,乘以７是最复杂的，就以它为例。 因为,1／7是个循环小数：0．142８5７...，如果多位数超过14２857...，就要进１ 同理，2/7，3／7, .．．6／7 也都是类似的循环小数,多位数超过n/7，就要进ｎ 第四届“蓝桥杯”全国软件专业人才设计与创业大赛选拔赛Java高 职高专组 资源来自网上，2013年蓝桥杯预赛提供者——————（叫我雷锋） 1.标题: 猜年龄 美国数学家维纳(N.Wiener)智力早熟，11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。 一次，他参加某个重要会议，年轻的脸孔引人注目。于是有人询问他的年龄，他回答说：“我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字，每个都恰好出现1次。” 请你推算一下，他当时到底有多年轻。 通过浏览器，直接提交他那时的年龄数字。 注意：不要提交解答过程，或其它的说明文字。 2.标题: 组素数 素数就是不能再进行等分的数。比如：2 3 5 7 11 等。 9 = 3 * 3 说明它可以3等分，因而不是素数。 我们国家在1949年建国。如果只给你1 9 4 9 这4个数字卡片，可以随意摆放它们的先后顺序（但卡片不能倒着摆放啊，我们不是在脑筋急转弯！），那么，你能组成多少个4位的素数呢？ 比如：1949，4919 都符合要求。 请你提交：能组成的4位素数的个数，不要罗列这些素数!! 注意：不要提交解答过程，或其它的辅助说明文字。 3.标题: 马虎的算式 小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。 有一次，老师出的题目是：36 x 495 = ? 他却给抄成了：396 x 45 = ? 但结果却很戏剧性，他的答案竟然是对的！！ 因为36 * 495 = 396 * 45 = 17820 类似这样的巧合情况可能还有很多，比如：27 * 594 = 297 * 54 假设a b c d e 代表1~9不同的5个数字（注意是各不相同的数字，且不含0） 能满足形如：ab * cde = adb * ce 这样的算式一共有多少种呢？ 请你利用计算机的优势寻找所有的可能，并回答不同算式的种类数。 满足乘法交换律的算式计为不同的种类，所以答案肯定是个偶数。 答案直接通过浏览器提交。 注意：只提交一个表示最终统计种类数的数字，不要提交解答过程或其它多余的内容。 第六届蓝桥杯软件类省赛真题（Java B组）1、三角形面积 如图1所示。图中的所有小方格面积都是1。 那么，图中的三角形面积应该是多少呢？ 请填写三角形的面积。不要填写任何多余内容或说明性文字。 2、立方变自身 观察下面的现象,某个数字的立方，按位累加仍然等于自身。 1^3 = 1 8^3 = 512 5+1+2=8 17^3 = 4913 4+9+1+3=17 ... 请你计算包括1,8,17在内，符合这个性质的正整数一共有多少个？ 请填写该数字，不要填写任何多余的内容或说明性的文字。 3、三羊献瑞 观察下面的加法算式： 祥瑞生辉 + 三羊献瑞 ------------------- 三羊生瑞气 (如果有对齐问题，可以参看【图1.jpg】) 其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。 请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。 4、循环节长度 两个整数做除法，有时会产生循环小数，其循环部分称为：循环节。 比如，11/13=6=>0.846153846153..... 其循环节为[846153] 共有6位。 下面的方法，可以求出循环节的长度。 请仔细阅读代码，并填写划线部分缺少的代码。 public static int f(int n, int m) { n = n % m; Vector v = new Vector(); for(;;) { v.add(n); n *= 10; n = n % m; if(n==0) return 0; if(v.indexOf(n)>=0) _________________________________ ; //填空} } 注意，只能填写缺少的部分，不要重复抄写已有代码。不要填写任何多余的文字。 5、九数组分数 1. 题目标题: 猜年龄 美国数学家维纳(N.Wiener)智力早熟，11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。 一次，他参加某个重要会议，年轻的脸孔引人注目。于是有人询问他的年龄，他回答说： “我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字，每个都恰好出现1次。” 请你推算一下，他当时到底有多年轻。 通过浏览器，直接提交他那时的年龄数字。 注意：不要提交解答过程，或其它的说明文字。 答案：18 2. 标题: 马虎的算式 小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。 有一次，老师出的题目是：36 x 495 = ? 他却给抄成了：396 x 45 = ? 但结果却很戏剧性，他的答案竟然是对的！！ 因为36 * 495 = 396 * 45 = 17820 类似这样的巧合情况可能还有很多，比如：27 * 594 = 297 * 54 假设 a b c d e 代表1~9不同的5个数字（注意是各不相同的数字，且不含0） 能满足形如： ab * cde = adb * ce 这样的算式一共有多少种呢？ 请你利用计算机的优势寻找所有的可能，并回答不同算式的种类数。 满足乘法交换律的算式计为不同的种类，所以答案肯定是个偶数。 答案直接通过浏览器提交。 注意：只提交一个表示最终统计种类数的数字，不要提交解答过程或其它多余的内容。 答案：142 3. 标题: 振兴中华 小明参加了学校的趣味运动会，其中的一个项目是：跳格子。 地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg） 从我做起振 我做起振兴 做起振兴中 起振兴中华 比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。 要求跳过的路线刚好构成“从我做起振兴中华”这句话。 请你帮助小明算一算他一共有多少种可能的跳跃路线呢？ 答案是一个整数，请通过浏览器直接提交该数字。 答案：35 4. 标题: 幻方填空 幻方是把一些数字填写在方阵中，使得行、列、两条对角线的数字之和都相等。 欧洲最著名的幻方是德国数学家、画家迪勒创作的版画《忧郁》中给出的一个4阶幻方。 他把1,2,3,...16这16个数字填写在4 x 4的方格中。 如图p1.jpg所示，即： 16 ? ? 13 ? ? 11 ? 9 ? ? * ? 15 ? 1 表中有些数字已经显露出来，还有些用?和*代替。 请你计算出? 和 * 所代表的数字。并把 *所代表的数字作为本题答案提交。 第一题 标题：猜灯谜 A 村的元宵节灯会上有一迷题： 请猜谜 * 请猜谜 = 请边赏灯边猜 小明想，一定是每个汉字代表一个数字，不同的汉字代表不同的数字。 请你用计算机按小明的思路算一下，然后提交“请猜谜”三个字所代表的整数即可。请严格按照格式，通过浏览器提交答案。 注意：只提交一个3位的整数，不要写其它附加内容，比如：说明性的文字。 第二题 标题：连续奇数和 小明看到一本书上写着：任何数字的立方都可以表示为连续奇数的和。 比如： 2^3 = 8 = 3 + 5 3^3 = 27 = 7 + 9 + 11 4^3 = 64 = 1 + 3 + ... + 15 虽然他没有想出怎么证明，但他想通过计算机进行验证。 请你帮助小明写出 111 的立方之连续奇数和表示法的起始数字。如果有多个表示方案，选择起始数字小的方案。 请严格按照要求，通过浏览器提交答案。 注意：只提交一个整数，不要写其它附加内容，比如：说明性的文字。 第三题 标题：空白格式化 本次大赛采用了全自动机器测评系统。 如果你的答案与标准答案相差了一个空格，很可能无法得分，所以要加倍谨慎！但也不必过于惊慌。因为在有些情况下，测评系统会把你的答案进行“空白格式化”。其具体做法是：去掉所有首尾空白；中间的多个空白替换为一个空格。所谓空白指的是：空格、制表符、回车符。 以下代码实现了这个功能。仔细阅读代码，填写缺失的部分。 void f(char* from, char* to) { char* p_from = from; char* p_to = to; while(*p_from==' ' || *p_from=='\t' || *p_from=='\n') p_from++; do{ if(*p_from==' ' || *p_from=='\t' || *p_from=='\n'){ do{p_from++;} while(*p_from==' ' || *p_from=='\t' || *p_from=='\n'); if(____________________) *p_to++ = ' '; //填空位置 } }while(*p_to++ = *p_from++); } 请分析代码逻辑，并推测划线处的代码，通过网页提交。 注意：仅把缺少的代码作为答案，千万不要填写多余的代码、符号或说明文字！！ 第四题 标题：高僧斗法 古时丧葬活动中经常请高僧做法事。仪式结束后，有时会有“高僧斗法”的趣味节目，以舒缓压抑的气氛。 节目大略步骤为：先用粮食（一般是稻米）在地上“画”出若干级台阶（表示N级浮屠）。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人，其它任意。(如图所示 ) 两位参加游戏的法师分别指挥某个小和尚向上走任意多级的台阶，但会被站在高级台阶上的小和尚阻挡，不能越过。两个小和尚也不能站在同一台阶，也不能向低级台阶移动。两法师轮流发出指令，最后所有小和尚必然会都挤在高段台阶，再也不能向上移动。轮到哪个法师指挥时无法继续移动，则游戏结束，该法师认输。 对于已知的台阶数和小和尚的分布位置，请你计算先发指令的法师该如何决策才能保证胜出。 输入数据为一行用空格分开的N个整数，表示小和尚的位置。台阶序号从1算起，所以最后一个小和尚的位置即是台阶的总数。（N<100, 台阶总数<1000） 输出为一行用空格分开的两个整数: A B, 表示把A位置的小和尚移动到B位置。若有多个解，输出A值较小的解，若无解则输出-1。 例如： 用户输入： 上表由裁判填写，请参赛选手及阅卷裁判签名确认上述成绩准确无误，选手_________、裁判_________ 注意事项： 1.赛场内应保持安静，参赛选手间严禁互相交谈，违者将被取消比赛资格； 2.比赛过程中，笔记本计算机不得开启WLAN或蓝牙等各种无线通讯功能，违者将被取消比赛资格； 3.比赛过程中，应将准考证及身份证件放置桌子左上角，以备监考人员随时核对、检查； 4.参赛选手的手机在检录后必须保持关闭状态直至比赛结束，违者将被取消比赛资格； 5.比赛过程中，笔记本电脑须调为静音； 6.请在做题之前认真阅读题目，编程题目设置有步骤分，即只完成部分功能也可以得到相应的分数； 7.比赛答卷时间为90分钟； 8.比赛结束后，请自行整理所有自带设备及配件，并妥善带出赛场，尤其不要遗漏电源、连线或其他零部 件； 9.比赛结束时裁判现场判卷结束后，本赛卷一律交给判卷裁判，比赛选手不得自行带走，否则取消比赛成 绩。 一、单选题（每题20分） 第一题（难度系数1） 看，前方有一个苹果！想一想，下面哪段程序能帮助小猫拿到它呢？ A B C D 第二题（难度系数2） 以下哪个选项不是说积木的结果？ A: 7 B: 18 C: 3 D: 21 小法师被挡在墙外面，他要施展法术穿墙而过。除了“隐藏”积木块之外，还有哪个积木块可以帮他穿墙而过？A: B: C: D: 第四题（难度系数4） 角色小猫在运行如下程序5秒后，舞台上能看到几只小猫？ A: 2 B: 3 C: 4 D: 5 运行上面的程序，角色说的结果为？ A: 1 B: 2 C: 3 D: 4 二、判断题（每题20分，在括号里画“×”或“√”）第一题（难度系数1） 执行完这段程序后，可以在舞台上画出一条蓝色的直线。（） 准考证号 工位号 注意：只填写准考证号和工位号，否则试卷作废 密 封 线 ----------------------------------------------------------------------------- 2013年“蓝桥杯”第五届全国软件和信息技术专业人才大赛 单片机设计与开发项目模拟试题 竞赛时间：5小时 题 号 一 二 三 总分 配 分 10分 30分 60分 100分 得 分 “模拟智能灌溉系统”设计任务书 功能简述 要求“模拟智能灌溉系统”能够实现土壤湿度测量、土壤湿度和时间显示、湿度阈值设 定及存储等基本功能。通过电位器Rb2输出电压信号，模拟湿度传感器输出信号，再通过AD 采集完成湿度测量功能；通过DS1302芯片提供时间信息；通过按键完成灌溉系统控制和湿度阈值调整功能，通过LED 完成系统工作状态指示功能。系统硬件电路主要由单片机控制电路、显示单元、ADC 采集单元、RTC 单元、EEPROM 存储单元、继电器控制电路及报警输出电路组成，系统框图如图1所示： 图1. 系统框图 MCS-51单片机资料、I2C 总线驱动程序和DS1302时钟芯片驱动程序、CT107D 单片机综合训练平台电路原理图以及本题所涉及到的芯片数据手册，可参考计算机上的电子文档。程序流程图及相关工程文件请以考生准考证号命名，并保存在计算机上的考生文件夹中，文件夹位于Windows 桌面上。 设计任务及要求 1.系统工作及初始化状态说明 1.1 自动工作状态，根据湿度数据自动控制打开或关闭灌溉设备，以L1点亮指示； 1.2 手动工作状态，通过按键控制打开或关闭灌溉设备，以L2点亮指示； 1.3 系统上电后处于自动工作状态，系统初始湿度阈值为50%，此时若湿度低于 50%，灌溉设备自动打开，达到50%后，灌溉设备自动关闭； 1.4 灌溉设备打开或关闭通过继电器工作状态模拟。 2.数码管单元 时间及湿度数据显示格式如图2所示： 08- 30805 时（8时）分隔符分（30分）熄灭湿度(5%) 数码管DS1 数码管DS2 图2. 显示格式（8点30分，土壤湿度5%） 3.报警输出单元 系统工作于手动工作状态下时，若当前湿度低于湿度阈值，蜂鸣器发出提示音，并 可通过按键S6关闭提醒功能。 4.功能按键 2.1 按键S7设定为系统工作状态切换按键； 2.2 手动工作状态下按键S6、S5、S4功能设定如下： 按下S6关闭蜂鸣器提醒功能，再次按下S6打开蜂鸣器提醒功能,如此循环； S5功能设定为打开灌溉系统； S4功能设定为关闭灌溉系统。 2.3 自动工作状态下按键S6、S5、S4功能设定如下： S6功能设定为湿度阈值调整按键，按下S6后，进入湿度阈值调整界面(如图3所示)，此时按下S5为湿度阈值加1，按下S4湿度阈值减1，再次按下S6后，系 统将新的湿度阈值保存到EEPROM中，并退出湿度阈值设定界面。 - - 888852 湿度阈值设置提示符熄灭湿度阈值(52%) 数码管DS1 数码管DS2 图3. 湿度阈值设定界面 5.实时时钟 “模拟智能灌溉系统”通过读取DS1302时钟芯片相关寄存器获得时间，DS1302 芯片时、分、秒寄存器在程序中设定为系统进行初始化设定，时间为08时30分。 1、奖券数目 有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。 虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。 请提交该数字（一个整数），不要写任何多余的内容或说明性文字。 2、星系炸弹 在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。 每个炸弹都可以设定多少天之后爆炸。 比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。 有一个贝塔炸弹，2014年11月9日放置， 定时为1000天，请你计算它爆炸的准确日 期。 请填写该日期，格式为yyyy-mm-dd 即4位年份2位月份2位日期。比如：2015-02-19 请严格按照格式书写。不能出现其它文字或符号。 if(year%4==0||(year%100==0&&year%400!= 0)) 3、三羊献瑞 观察下面的加法算式： 祥瑞生辉 + 三羊献瑞 ------------------- 三羊生瑞气 (如果有对齐问题，可以参看【图1.jpg】) 其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。 请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。 4、格子中输出 StringInGrid函数会在一个指定大小的格子中打印指定的字符串。 要求字符串在水平、垂直两个方向上都居中。 如果字符串太长，就截断。 如果不能恰好居中，可以稍稍偏左或者偏上 试题一：公式求值 问题描述 输入n, m, k，输出下面公式的值。 其中C_n^m是组合数，表示在n个人的集合中选出m个人组成一个集合的方案数。组合数的计算公式如下。 输入格式 输入的第一行包含一个整数n；第二行包含一个整数m，第三行包含一个整数k。 输出格式 计算上面公式的值，由于答案非常大，请输出这个值除以999101的余数。 样例输入 3 1 3 样例输出 162 样例输入 20 10 10 样例输出 359316 数据规模和约定 对于10%的数据，n≤10，k≤3； 对于20%的数据，n≤20，k≤3； 对于30%的数据，n≤1000，k≤5； 对于40%的数据，n≤10^7，k≤10； 对于60%的数据，n≤10^15，k ≤100； 对于70%的数据，n≤10^100，k≤200； 对于80%的数据，n≤10^500，k ≤500； 对于100%的数据，n在十进制下不超过1000位，即1≤n<10^1000，1≤k≤1000，同时0≤m≤n，k≤n。 提示 999101是一个质数； 当n位数比较多时，绝大多数情况下答案都是0，但评测的时候会选取一些答案不是0的数据； 通过推导，可以将原式变为一个只含2^(n-i)的项和C(n,m)项的公式，然后分别求这两类公式的值，均有快速方法。最终将这些项组合起来得到答案。 1.import java.math.BigInteger; 2.import java.util.Scanner; 3.public class Main 4.{ 5.public static BigInteger lucas(BigInteger n,BigInteger m,BigInteger p ){ 6.if(m.equals(BigInteger.ZERO)) return BigInteger.ONE; 7.return BigInteger.valueOf(f(n.mod(p).longValue(),m.mod(p).longValue())).mu ltiply(lucas(n.divide(p),m.divide(p),p)).mod(p); 8.} 9. 10. 11.public static long f(long n,long m){ 12.if(m>n) return 1; 13.if(n==m|| m==0) return 1; 14.if(m>n-m) m=n-m; 15.long tmpi=1,tmpn=1,s1=1,s2=1,ans=1; 16.for (int i = 1; i<=m; i++) { 17.tmpi=i; 18.tmpn=n-i+1; 19.s1=s1*tmpi%999101; 20.s2=s2*tmpn%999101; 21.} 22.ans = s2*pow1(s1,999099)%999101; 23.return ans%999101; 一、标题：好好学习 汤姆跟爷爷来中国旅游。一天，他帮助中国的小朋友贴标语。他负责贴的标语是分别写在四块红纸上的四个大字：“好、好、学、习”。但是汤姆不认识汉字，他就想胡乱地贴成一行。 请你替小汤姆算一下，他这样乱贴，恰好贴对的概率是多少？ 答案是一个分数，请表示为两个整数比值的形式。例如：1/3 或2/15 等。 如果能够约分，请输出约分后的结果。 注意：不要书写多余的空格。 请严格按照格式，通过浏览器提交答案。 注意：只提交这个比值，不要写其它附加内容，比如：说明性的文字。 二、标题：埃及分数 古埃及曾经创造出灿烂的人类文明，他们的分数表示却很令人不解。古埃及喜欢把一个分数分解为类似：1/a + 1/b 的格式。 这里，a 和b 必须是不同的两个整数，分子必须为1 比如，2/15 一共有4 种不同的分解法（姑且称为埃及分解法）：1/8 + 1/120 1/9 + 1/45 1/10 + 1/30 1/12 + 1/20 那么，2/45 一共有多少个不同的埃及分解呢（满足加法交换律的算同种分解）？请直接提交该整数（千万不要提交详细的分解式！）。 请严格按照要求，通过浏览器提交答案。 注意：只提交分解的种类数，不要写其它附加内容，比如：说明性的文字 标题：金蝉素数 考古发现某古墓石碑上刻着一个数字：13597，后研究发现： 这是一个素数！ 并且，去掉首尾数字仍是素数！ 并且，最中间的数字也是素数！ 这样特征的数字还有哪些呢？通过以下程序的帮助可以轻松解决。请仔细阅读代码，并填写划线部分缺失的代码。 public class A { static boolean isPrime(int n) { 题目1标题: 猜年龄 美国数学家维纳(N.Wiener)智力早熟，11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。 一次，他参加某个重要会议，年轻的脸孔引人注目。于是有人询问他的年龄，他回答说： “我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字，每个都恰好出现1次。” 请你推算一下，他当时到底有多年轻。 通过浏览器，直接提交他那时的年龄数字。 注意：不要提交解答过程，或其它的说明文字。 2标题: 马虎的算式 小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。 有一次，老师出的题目是：36 x 495 = ? 他却给抄成了：396 x 45 = ? 但结果却很戏剧性，他的答案竟然是对的！！ 因为36 * 495 = 396 * 45 = 17820 类似这样的巧合情况可能还有很多，比如：27 * 594 = 297 * 54 假设a b c d e 代表1~9不同的5个数字（注意是各不相同的数字，且不含0） 能满足形如：ab * cde = adb * ce这样的算式一共有多少种呢？ 请你利用计算机的优势寻找所有的可能，并回答不同算式的种类数。 满足乘法交换律的算式计为不同的种类，所以答案肯定是个偶数。 答案直接通过浏览器提交。 注意：只提交一个表示最终统计种类数的数字，不要提交解答过程或其它多余的内容。 标题: 振兴中华 小明参加了学校的趣味运动会，其中的一个项目是：跳格子。 地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg） 从我做起振 我做起振兴 做起振兴中 起振兴中华 比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。 要求跳过的路线刚好构成“从我做起振兴中华”这句话。 请你帮助小明算一算他一共有多少种可能的跳跃路线呢？ 答案是一个整数，请通过浏览器直接提交该数字。 注意：不要提交解答过程，或其它辅助说明类的内容。 4 标题: 幻方填空 幻方是把一些数字填写在方阵中，使得行、列、两条对角线的数字之和都相等。 欧洲最著名的幻方是德国数学家、画家迪勒创作的版画《忧郁》中给出的一个4阶幻方。他把1,2,3,...16 这16个数字填写在4 x 4的方格中。 如图p1.jpg所示，即： 奖券数目 有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。 虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。 请提交该数字（一个整数），不要写任何多余的内容或说明性文字。 星系炸弹 在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。 每个炸弹都可以设定多少天之后爆炸。 比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。有一个贝塔炸弹，2014年11月9日放置，定时为1000天，请你计算它爆炸的准确日期。 请填写该日期，格式为yyyy-mm-dd 即4位年份2位月份2位日期。比如：2015-02-19 请严格按照格式书写。不能出现其它文字或符号。 if(year%4==0||(year%100==0&&year%400!=0)) 三羊献瑞 观察下面的加法算式： 祥瑞生辉 + 三羊献瑞 ------------------- 三羊生瑞气 (如果有对齐问题，可以参看【图1.jpg】) 其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。 请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。 格子中输出 StringInGrid函数会在一个指定大小的格子中打印指定的字符串。要求字符串在水平、垂直两个方向上都居中。 如果字符串太长，就截断。 如果不能恰好居中，可以稍稍偏左或者偏上一点。 下面的程序实现这个逻辑，请填写划线部分缺少的代码。 #include 蓝桥杯预赛题目1 第一题 标题：啤酒和饮料 啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。 我们还知道他买的啤酒比饮料的数量少，请你计算他买了几罐啤酒。 注意：答案是一个整数。请通过浏览器提交答案。 不要书写任何多余的内容（例如：写了饮料的数量，添加说明文字等）。 #include 第七届蓝桥杯程序设计大学B组省赛题目 第一题：煤球数目 有一堆煤球，堆成三角棱锥形。具体： 第一层放1个， 第二层3个（排列成三角形）， 第三层6个（排列成三角形）， 第四层10个（排列成三角形）， .... 如果一共有100层，共有多少个煤球？ 请填表示煤球总数目的数字。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 第二题：生日蜡烛 某君从某年开始每年都举办一次生日，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。 请问，他从多少岁开始过生日的？ 请填写他开始过生日的年龄数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 第三题：凑算式 B A + + = 10 C （如果显示有问题，可以参见【图1】） 这个算式中代表1~9的数字，不同的字母代表不同的数字。 比如： 6+8/3+952/714 就是一种解法， 5+3/1+972/486 是另一种解法。 这个算式一共有多少种解法？ 注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。 第四题：快速排序 排序在各种场合经常被用到。 快速排序是十分常用的高效率的算法。 其思想是：先选一个“标尺”， 用它把整个队列过一遍筛子， 以保证：其左边的元素都不大于它，其右边的元素都不小于它。 这样，排序问题就被分割为两个子区间。 再分别对子区间排序就可以了。 下面的代码是一种实现，请分析并填写划线部分缺少的代码。 <> ( a[], i, j) { t = a[i]; a[i] = a[j]; a[j] = t; } ( a[], p, r) { i = p; j = r + 1; x = a[p]; (1){ (i 1.标题：满二叉树 一般情况下，二叉树通过含有指针的数据结构来存储。但对特殊情形，也可以简化存储。 比如满二叉树的情形：除了最后一层的叶子节点外，所有的节点都有完整的左右子节点。我们可以按照树的逐层遍历顺序把节点存在数组中。当然，需要从某个节点的序号计算出它的父亲节点或者两个孩子节点。 下面代码的目标是求某节点的父节点的。请填写划线部分缺少的代码。 // 返回k号节点的父节点数据 // data: 存储满二叉树的数组 // k: 当前节点的索引号（即数组下标，从0开始） intget_parent(int* data, int k) { return data[ _______________ ]; //填空位置 } 请严格按照格式，通过浏览器提交答案。 注意：只提交划线部分缺少的内容，不要写其它附加内容，比如：说明性的文字。 注意选择自己使用的编译器类型 答案：(k-1)/2 题目标题: 堆煤球 小明的爷爷很怀旧，冬天来了他还是要自己做煤球。 并且，爷爷把煤球堆放得十分整齐有规律：最上边一层只有1个煤球。第二层4个煤球摆成正方形，再下面9个煤球也是摆成正方形。总之，第n 层就是边长为n 的正方形。这样的结构既通风又稳固。 小明数了数，一共有30层，请你帮助计算一下，一共有多少个煤球？___________ 请通过浏览器提交答案。 注意：只提交数字，不要求解过程或公式。 注意：不要书写其它的内容（比如：说明性的文字）。 答案：9455 3. 题目标题: 大小之差 某6位数，只包含1~9中的某些数字(可以重复包含同一数字，但不含数字0)。 该数字重新排列数位后，可以得到最大数和最小数。最大最小之差也是6位数，并且它恰好包含了组成原6位数同样的数字。 比如：766431- 134667 = 631764 就是具有这样特征的数字。 第一题 标题：武功秘籍 小明到X山洞探险，捡到一本有破损的武功秘籍（2000多页！当然是伪造的）。他注意到：书的第10页和第11页在同一张纸上，但第11页和第12页不在同一张纸上。 小明只想练习该书的第81页到第92页的武功，又不想带着整本书。请问他至少要撕下多少张纸带走？ 这是个整数，请通过浏览器提交该数字，不要填写任何多余的内容。 第二题 标题：等额本金 小明从银行贷款3万元。约定分24个月，以等额本金方式还款。 这种还款方式就是把贷款额度等分到24个月。每个月除了要还固定的本金外，还要还贷款余额在一个月中产生的利息。 假设月利率是：0.005，即：千分之五。那么， 第一个月，小明要还本金1250, 还要还利息：30000 * 0.005，总计1400.00 第二个月，本金仍然要还1250, 但利息为：(30000-1250) * 0.005 总计1393.75 请问：小明在第15个月，应该还款多少（本金和利息的总和）？ 请把答案金额四舍五入后，保留两位小数。注意：32.5，一定要写为：32.50 通过浏览器提交答案，这是一个含有小数点和两位小数的浮点数字。不要写多余内容（例如：多写了“元”或添加说明文字） 第三题 标题：猜字母 把abcd...s共19个字母组成的序列重复拼接106次，得到长度为2014的串。 接下来删除第1个字母（即开头的字母a），以及第3个，第5个等所有奇数位置的字母。 得到的新串再进行删除奇数位置字母的动作。如此下去，最后只剩下一个字母，请写出该字母。 答案是一个小写字母，请通过浏览器提交答案。不要填写任何多余的内容。 第四题 标题：大衍数列 中国古代文献中，曾记载过“大衍数列”, 主要用于解释中国传统文化中的太极衍生原理。它的前几项是：0、2、4、8、12、18、24、32、40、50 ... 其规律是：对偶数项，是序号平方再除2，奇数项，是序号平方减1再除2。 以下的代码打印出了大衍数列的前100 项。 int main() { inti; for(i=1; i<100; i++){ if(__________________) //填空 printf("%d ", i*i/2); else printf("%d ", (i*i-1)/2); } printf("\n"); } 请填写划线部分缺失的代码。通过浏览器提交答案。 注意：不要填写题面已有的内容，也不要填写任何说明、解释文字。 第五题 标题：打印图形 小明在X星球的城堡中发现了如下图形和文字： rank=3蓝桥杯练习系统题目汇总
蓝桥杯C语言本科B组预赛试题
蓝桥杯2013高职java预赛题
第六届蓝桥杯软件类省赛真题(JavaB组)(精品文档)
2013蓝桥杯初赛c语言专科组--题目与答案资料
蓝桥杯2013决赛C本科B组试题
第十届蓝桥杯青少赛Scratch组题
2013年蓝桥杯单片机设计与开发模拟试卷
蓝桥杯2015第六届C语言真题汇总
蓝桥杯2013决赛JAVA本科B组试题
蓝桥杯2013高职高专JAVA决赛试题
2013第四届蓝桥杯大赛真题(高职组)
第六届蓝桥杯2015-省赛-C语言大学B组
蓝桥杯预赛题目与答案
第七届蓝桥杯C++程序设计大学B组省赛题目
2013年蓝桥杯校内选拔赛C语言B组
第五届蓝桥杯C语言高职试题(填空)带答案
相关主题
文本预览