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

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