2015年藍(lán)橋杯A組試題及答案

2015藍(lán)橋杯A組試題方程整數(shù)解方程:a^2+b^2+c^2=1000（或參見【圖1.jpg】）這個(gè)方程有整數(shù)解嗎？有：a,b,c=6,8,30就是一組解。你能算出另一組合適的解嗎？請(qǐng)?zhí)顚懺摻庵凶钚〉臄?shù)字。注意：你提交的應(yīng)該是一個(gè)整數(shù)，不要填寫任何多余的內(nèi)容或說(shuō)明性文字。#include"stdio.h"#include"windows.h"intmain(){inta,b,c;for(a=1;a<31;a++)for(b=1;b<31;b++)for(c=1;c<31;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星人造“炸彈”，用來(lái)作為宇宙中的路標(biāo)。每個(gè)炸彈都可以設(shè)定多少天之后爆炸。比如：阿爾法炸彈2015年1月1日放置，定時(shí)為15天，則它在2015年1月16日爆炸。有一個(gè)貝塔炸彈，2014年11月9日放置，定時(shí)為1000天，請(qǐng)你計(jì)算它爆炸的準(zhǔn)確日期。請(qǐng)?zhí)顚懺撊掌?，格式為yyyy-mm-dd即4位年份2位月份2位日期。比如：2015-02-19請(qǐng)嚴(yán)格按照格式書寫。不能出現(xiàn)其它文字或符號(hào)。21+31（2014年）+365（2015年）+366（2016年）=783；1000-783=217（2017年的第217天爆炸）；31+28+31+30+31+30+31=212（2017年前七個(gè)月的天數(shù)）；217-212=5（2017年第8個(gè)月的第五天爆炸）大牛有用excel直接拖，用vbs算，路漫漫其修遠(yuǎn)兮......奇妙的數(shù)字小明發(fā)現(xiàn)了一個(gè)奇妙的數(shù)字。它的平方和立方正好把0~9的10個(gè)數(shù)字每個(gè)用且只用了一次。你能猜出這個(gè)數(shù)字是多少嗎？請(qǐng)?zhí)顚懺摂?shù)字，不要填寫任何多余的內(nèi)容。69，一個(gè)個(gè)試吧。格子中輸出StringInGrid函數(shù)會(huì)在一個(gè)指定大小的格子中打印指定的字符串。要求字符串在水平、垂直兩個(gè)方向上都居中。如果字符串太長(zhǎng)，就截?cái)?。如果不能恰好居中，可以稍稍偏左或者偏上一點(diǎn)。下面的程序?qū)崿F(xiàn)這個(gè)邏輯，請(qǐng)?zhí)顚憚澗€部分缺少的代碼。#include<stdio.h>#include<string.h>voidStringInGrid(intwidth,intheight,constchar*s){inti,k;charbuf[1000];strcpy(buf,s);if(strlen(s)>width-2)buf[width-2]=0;printf("+");for(i=0;i<width-2;i++)printf("-");printf("+\n");for(k=1;k<(height-1)/2;k++){printf("|");for(i=0;i<width-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;k<height-1;k++){printf("|");for(i=0;i<width-2;i++)printf("");printf("|\n");}printf("+");for(i=0;i<width-2;i++)printf("-");printf("+\n");}intmain(){StringInGrid(20,6,"abcd1234");return0;}對(duì)于題目中數(shù)據(jù)，應(yīng)該輸出：+------------------+|||abcd1234|||||+------------------+（如果出現(xiàn)對(duì)齊問(wèn)題，參看【圖1.jpg】）注意：只填寫缺少的內(nèi)容，不要書寫任何題面已有代碼或說(shuō)明性文字?？?，反正不會(huì)。九數(shù)組分?jǐn)?shù)1,2,3...9這九個(gè)數(shù)字組成一個(gè)分?jǐn)?shù)，其值恰好為1/3，如何組法？下面的程序?qū)崿F(xiàn)了該功能，請(qǐng)?zhí)顚憚澗€部分缺失的代碼。#include<stdio.h>voidtest(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;i<9;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;}注意：只填寫缺少的內(nèi)容，不要書寫任何題面已有代碼或說(shuō)明性文字。牌型種數(shù)小明被劫持到X賭城，被迫與其他3人玩牌。一副撲克牌（去掉大小王牌，共52張），均勻發(fā)給4個(gè)人，每個(gè)人13張。這時(shí)，小明腦子里突然冒出一個(gè)問(wèn)題：如果不考慮花色，只考慮點(diǎn)數(shù)，也不考慮自己得到的牌的先后順序，自己手里能拿到的初始牌型組合一共有多少種呢？請(qǐng)?zhí)顚懺撜麛?shù)，不要填寫任何多余的內(nèi)容或說(shuō)明文字。手鏈樣式小明有3顆紅珊瑚，4顆白珊瑚，5顆黃瑪瑙。他想用它們串成一圈作為手鏈，送給女朋友。現(xiàn)在小明想知道：如果考慮手鏈可以隨意轉(zhuǎn)動(dòng)或翻轉(zhuǎn)，一共可以有多少不同的組合樣式呢？請(qǐng)你提交該整數(shù)。不要填寫任何多余的內(nèi)容或說(shuō)明性的文字。飲料換購(gòu)樂(lè)羊羊飲料廠正在舉辦一次促銷優(yōu)惠活動(dòng)。樂(lè)羊羊C型飲料，憑3個(gè)瓶蓋可以再換一瓶C型飲料，并且可以一直循環(huán)下去(但不允許暫借或賒賬)。請(qǐng)你計(jì)算一下，如果小明不浪費(fèi)瓶蓋，盡量地參加活動(dòng)，那么，對(duì)于他初始買入的n瓶飲料，最后他一共能喝到多少瓶飲料。輸入：一個(gè)整數(shù)n，表示開始購(gòu)買的飲料數(shù)量（0<n<10000）輸出：一個(gè)整數(shù)，表示實(shí)際得到的飲料數(shù)例如：用戶輸入：100程序應(yīng)該輸出：149用戶輸入：101程序應(yīng)該輸出：151資源約定：峰值內(nèi)存消耗<256MCPU消耗<1000ms請(qǐng)嚴(yán)格按要求輸出，不要畫蛇添足地打印類似：“請(qǐng)您輸入...”的多余內(nèi)容。所有代碼放在同一個(gè)源文件中，調(diào)試通過(guò)后，拷貝提交該源碼。注意:main函數(shù)需要返回0注意:只使用ANSIC/ANSIC++標(biāo)準(zhǔn)，不要調(diào)用依賴于編譯環(huán)境或操作系統(tǒng)的特殊函數(shù)。注意:所有依賴的函數(shù)必須明確地在源文件中#include<xxx>，不能通過(guò)工程設(shè)置而省略常用頭文件。提交時(shí)，注意選擇所期望的編譯器類型。#include"stdio.h"#include"windows.h"intmain(){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晚年迷戀上了壘骰子，就是把骰子一個(gè)壘在另一個(gè)上邊，不能歪歪扭扭，要壘成方柱體。經(jīng)過(guò)長(zhǎng)期觀察，atm發(fā)現(xiàn)了穩(wěn)定骰子的奧秘：有些數(shù)字的面貼著會(huì)互相排斥！我們先來(lái)規(guī)范一下骰子：1的對(duì)面是4，2的對(duì)面是5，3的對(duì)面是6。假設(shè)有m組互斥現(xiàn)象，每組中的那兩個(gè)數(shù)字的面緊貼在一起，骰子就不能穩(wěn)定的壘起來(lái)。atm想計(jì)算一下有多少種不同的可能的壘骰子方式。兩種壘骰子方式相同，當(dāng)且僅當(dāng)這兩種方式中對(duì)應(yīng)高度的骰子的對(duì)應(yīng)數(shù)字的朝向都相同。由于方案數(shù)可能過(guò)多，請(qǐng)輸出模10^9+7的結(jié)果。不要小看了atm的骰子數(shù)量哦～「輸入格式」第一行兩個(gè)整數(shù)nmn表示骰子數(shù)目接下來(lái)m行，每行兩個(gè)整數(shù)ab，表示a和b數(shù)字不能緊貼在一起。「輸出格式」一行一個(gè)數(shù)，表示答案模10^9+7的結(jié)果。「樣例輸入」2112「樣例輸出」544「數(shù)據(jù)范圍」對(duì)于30%的數(shù)據(jù)：n<=5對(duì)于60%的數(shù)據(jù)：n<=100對(duì)于100%的數(shù)據(jù)：0<n<=10^9,m<=36資源約定：峰值內(nèi)存消耗<256MCPU消耗<2000ms請(qǐng)嚴(yán)格按要求輸出，不要畫蛇添足地打印類似：“請(qǐng)您輸入...”的多余內(nèi)容。所有代碼放在同一個(gè)源文件中，調(diào)試通過(guò)后，拷貝提交該源碼。注意:main函數(shù)需要返回0注意:只使用ANSIC/ANSIC++標(biāo)準(zhǔn)，不要調(diào)用依賴于編譯環(huán)境或操作系統(tǒng)的特殊函數(shù)。注意:所有依賴的函數(shù)必須明確地在源文件中#include<xxx>，不能通過(guò)工程設(shè)置而省略常用頭文件。提交時(shí)，注意選擇所期望的編譯器類型。災(zāi)后重建Pear市一共有N（<=50000）個(gè)居民點(diǎn)，居民點(diǎn)之間有M（<=200000）條雙向道路相連。這些居民點(diǎn)兩兩之間都可以通過(guò)雙向道路到達(dá)。這種情況一直持續(xù)到最近，一次嚴(yán)重的地震毀壞了全部M條道路。震后，Pear打算修復(fù)其中一些道路，修理第i條道路需要Pi的時(shí)間。不過(guò)，Pear并不打算讓全部的點(diǎn)連通，而是選擇一些標(biāo)號(hào)特殊的點(diǎn)讓他們連通。Pear有Q（<=50000）次詢問(wèn)，每次詢問(wèn)，他會(huì)選擇所有編號(hào)在[l,r]之間，并且編號(hào)modK=C的點(diǎn)，修理一些路使得它們連通。由于所有道路的修理可以同時(shí)開工，所以完成修理的時(shí)間取決于花費(fèi)時(shí)間最長(zhǎng)的一條路，即涉及到的道路中Pi的最大值。你能幫助Pear計(jì)算出每次詢問(wèn)時(shí)需要花費(fèi)的最少時(shí)間么？這里詢問(wèn)是獨(dú)立的，也就是上一個(gè)詢問(wèn)里的修理計(jì)劃并沒(méi)有付諸行動(dòng)。【輸入格式】第一行三個(gè)正整數(shù)N、M、Q，含義如題面所述。接下來(lái)M行，每行三個(gè)正整數(shù)Xi、Yi、Pi，表示一條連接X(jué)i和Yi的雙向道路，修復(fù)需要Pi的時(shí)間?？赡苡凶原h(huán)，可能有重邊。1<=Pi<=1000000。接下來(lái)Q行，每行四個(gè)正整數(shù)Li、Ri、Ki、Ci，表示這次詢問(wèn)的點(diǎn)是[Li,Ri]區(qū)間中所有編號(hào)ModKi=Ci的點(diǎn)。保證參與詢問(wèn)的點(diǎn)至少有兩個(gè)?！据敵龈袷健枯敵鯭行，每行一個(gè)正整數(shù)表示對(duì)應(yīng)詢問(wèn)的答案?！緲永斎搿?104131026941537436915827432101767691710173125103721【樣例輸出】9688【數(shù)據(jù)范圍】對(duì)于20%的數(shù)據(jù)，N,M,Q<=30對(duì)于40%的數(shù)據(jù)，N,M,Q<=2000對(duì)于100%的數(shù)據(jù)，N<=50000,M<=2*10^5,Q<=50000.Pi<=10^6.Li,Ri,Ki均在[1,N]范圍內(nèi)，Ci在[0,對(duì)應(yīng)詢問(wèn)的K