2015年蓝桥杯A组试题及答案

2015蓝桥杯A组试题方程整数解方程:a^2+b^2+c^2=1000（或参见【图1.jpg】）这个方程有整数解吗？有：a,b,c=6,8,30就是一组解。你能算出另一组合适的解吗？请填写该解中最小的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。#includestdio.h#includewindows.hintmain(){inta,b,c;for(a=1;a31;a++)for(b=1;b31;b++)for(c=1;c31;c++){if(a*a+b*b+c*c==1000)printf(%d%d%d\n,a,b,c);}printf(%d%d%d,a,b,c);system(pause);return0;}星系炸弹在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。每个炸弹都可以设定多少天之后爆炸。比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。有一个贝塔炸弹，2014年11月9日放置，定时为1000天，请你计算它爆炸的准确日期。请填写该日期，格式为yyyy-mm-dd即4位年份2位月份2位日期。比如：2015-02-19请严格按照格式书写。不能出现其它文字或符号。21+31（2014年）+365（2015年）+366（2016年）=783；1000-783=217（2017年的第217天爆炸）；31+28+31+30+31+30+31=212（2017年前七个月的天数）；217-212=5（2017年第8个月的第五天爆炸）大牛有用excel直接拖，用vbs算，路漫漫其修远兮......奇妙的数字小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。你能猜出这个数字是多少吗？请填写该数字，不要填写任何多余的内容。69，一个个试吧。格子中输出StringInGrid函数会在一个指定大小的格子中打印指定的字符串。要求字符串在水平、垂直两个方向上都居中。如果字符串太长，就截断。如果不能恰好居中，可以稍稍偏左或者偏上一点。下面的程序实现这个逻辑，请填写划线部分缺少的代码。#includestdio.h#includestring.hvoidStringInGrid(intwidth,intheight,constchar*s){inti,k;charbuf[1000];strcpy(buf,s);if(strlen(s)width-2)buf[width-2]=0;printf(+);for(i=0;iwidth-2;i++)printf(-);printf(+\n);for(k=1;k(height-1)/2;k++){printf(|);for(i=0;iwidth-2;i++)printf();printf(|\n);}printf(|);printf(%*s%s%*s,(width-strlen(s)-2)/2,,buf,(width-strlen(s)-2)/2,);//填空printf(|\n);for(k=(height-1)/2+1;kheight-1;k++){printf(|);for(i=0;iwidth-2;i++)printf();printf(|\n);}printf(+);for(i=0;iwidth-2;i++)printf(-);printf(+\n);}intmain(){StringInGrid(20,6,abcd1234);return0;}对于题目中数据，应该输出：+------------------+|||abcd1234|||||+------------------+（如果出现对齐问题，参看【图1.jpg】）注意：只填写缺少的内容，不要书写任何题面已有代码或说明性文字。坑，反正不会。九数组分数1,2,3...9这九个数字组成一个分数，其值恰好为1/3，如何组法？下面的程序实现了该功能，请填写划线部分缺失的代码。#includestdio.hvoidtest(intx[]){inta=x[0]*1000+x[1]*100+x[2]*10+x[3];intb=x[4]*10000+x[5]*1000+x[6]*100+x[7]*10+x[8];if(a*3==b)printf(%d/%d\n,a,b);}voidf(intx[],intk){inti,t;if(k=9){test(x);return;}for(i=k;i9;i++){{t=x[k];x[k]=x[i];x[i]=t;}f(x,k+1);{t=x[k];x[k]=x[i];x[i]=t;}//填空处}}intmain(){intx[]={1,2,3,4,5,6,7,8,9};f(x,0);return0;}注意：只填写缺少的内容，不要书写任何题面已有代码或说明性文字。牌型种数小明被劫持到X赌城，被迫与其他3人玩牌。一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？请填写该整数，不要填写任何多余的内容或说明文字。手链样式小明有3颗红珊瑚，4颗白珊瑚，5颗黄玛瑙。他想用它们串成一圈作为手链，送给女朋友。现在小明想知道：如果考虑手链可以随意转动或翻转，一共可以有多少不同的组合样式呢？请你提交该整数。不要填写任何多余的内容或说明性的文字。饮料换购乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的n瓶饮料，最后他一共能喝到多少瓶饮料。输入：一个整数n，表示开始购买的饮料数量（0n10000）输出：一个整数，表示实际得到的饮料数例如：用户输入：100程序应该输出：149用户输入：101程序应该输出：151资源约定：峰值内存消耗256MCPU消耗1000ms请严格按要求输出，不要画蛇添足地打印类似：“请您输入...”的多余内容。所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。注意:main函数需要返回0注意:只使用ANSIC/ANSIC++标准，不要调用依赖于编译环境或操作系统的特殊函数。注意:所有依赖的函数必须明确地在源文件中#includexxx，不能通过工程设置而省略常用头文件。提交时，注意选择所期望的编译器类型。#includestdio.h#includewindows.hintmain(){intn;inta,sum=0;scanf_s(%d,&n);while(n=3){a=n%3;sum+=n-a;n=n/3+a;}printf(%d\n,sum+n);system(pause);return0;}垒骰子赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！我们先来规范一下骰子：1的对面是4，2的对面是5，3的对面是6。假设有m组互斥现象，每组中的那两个数字的面紧贴在一起，骰子就不能稳定的垒起来。atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方式相同，当且仅当这两种方式中对应高度的骰子的对应数字的朝向都相同。由于方案数可能过多，请输出模10^9+7的结果。不要小看了atm的骰子数量哦～「输入格式」第一行两个整数nmn表示骰子数目接下来m行，每行两个整数ab，表示a和b数字不能紧贴在一起。「输出格式」一行一个数，表示答案模10^9+7的结果。「样例输入」2112「样例输出」544「数据范围」对于30%的数据：n=5对于60%的数据：n=100对于100%的数据：0n=10^9,m=36资源约定：峰值内存消耗256MCPU消耗2000ms请严格按要求输出，不要画蛇添足地打印类似：“请您输入...”的多余内容。所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。注意:main函数需要返回0注意:只使用ANSIC/ANSIC++标准，不要调用依赖于编译环境或操作系统的特殊函数。注意:所有依赖的函数必须明确地在源文件中#includexxx，不能通过工程设置而省略常用头文件。提交时，注意选择所期望的编译器类型。灾后重建Pear市一共有N（=50000）个居民点，居民点之间有M（=200000）条双向道路相连。这些居民点两两之间都可以通过双向道路到达。这种情况一直持续到最近，一次严重的地震毁坏了全部M条道路。震后，Pear打算修复其中一些道路，修理第i条道路需要Pi的时间。不过，Pear并不打算让全部的点连通，而是选择一些标号特殊的点让他们连通。Pear有Q（=50000）次询问，每次询问，他会选择所有编号在[l,r]之间，并且编号modK=C的点，修理一些路使得它们连通。由于所有道路的修理可以同时开工，所以完成修理的时间取决于花费时间最长的一条路，即涉及到的道路中Pi的最大值。你能帮助Pear计算出每次询问时需要花费的最少时间么？这里询问是独立的，也就是上一个询问里的修理计划并没有付诸行动。【输入格式】第一行三个正整数N、M、Q，含义如题面所述。接下来M行，每行三个正整数Xi、Yi、Pi，表示一条连接Xi和Yi的双向道路，修复需要Pi的时间。可能有自环，可能有重边。1=Pi=1000000。接下来Q行，每行四个正整数Li、Ri、Ki、Ci，表示这次询问的点是[Li,Ri]区间中所有编号ModKi=Ci的点。保证参与询问的点至少有两个。【输出格式】输出Q行，每行一个正整数表示对应询问的答案。【样例输入】7104131026941537436915827432101767691710173125103721【样例输出】9688【数据范围】对于20%的数据，N,M,Q=30对于40%的数据，N,M,Q=2000对于100%的数据，N=50000,M=2*10^5,Q=50000.Pi=10^6.Li,Ri,Ki均在[1,N]范围内，Ci在[0,对应询问的Ki)范围内。资源约定：峰值内存消耗256MCPU消耗5000ms请严格按要求输出，不要画蛇添足地打印类似：“请您输入...”的多余内容。所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。注意:main函数需要返回0注意:只使用ANSIC/ANSIC++标准，不要调用依赖于编译环境或操作系统的特殊函数。注意:所有依赖的函数必须明确地在源文件中#includexxx，不能通过工程设置而省略常用头文件。提交时，注意选择所期望的编译器类型。