2018年藍橋杯C語言混搭題解

1.標題：哪天返回

小明被不明勢力劫持。後莫名其妙被扔到x星站再無問津。小明得知每天都有飛船飛往地球，但需要108元的船票，而他卻身無分文。
他決定在x星戰打工。好心的老闆答應包食宿，第1天給他1元錢。
並且，以後的每一天都比前一天多2元錢，直到他有足夠的錢買票。
請計算一下，小明在第幾天就能湊夠108元，返回地球。

要求提交的是一個整數，表示第幾天。請不要提交任何多餘的內容。
 

#include<iostream>
using namespace std;
int main() {
	int sly=1,sum=0,d;
	for(d=1;sum<108;d++){
		sum+=sly;
		cout<<d<<' '<<sly<<' '<<sum<<endl;
		sly+=2;
	} 
	cout<<d-1;
	return 0;
}

 

 

 

2.標題：猴子分香蕉

5只猴子是好朋友，在海邊的椰子樹上睡着了。這期間，有商船把一大堆香蕉忘記在沙灘上離去。
第1只猴子醒來，把香蕉均分成5堆，還剩下1個，就吃掉並把自己的一份藏起來繼續睡覺。
第2只猴子醒來，重新把香蕉均分成5堆，還剩下2個，就吃掉並把自己的一份藏起來繼續睡覺。
第3只猴子醒來，重新把香蕉均分成5堆，還剩下3個，就吃掉並把自己的一份藏起來繼續睡覺。
第4只猴子醒來，重新把香蕉均分成5堆，還剩下4個，就吃掉並把自己的一份藏起來繼續睡覺。
第5只猴子醒來，重新把香蕉均分成5堆，哈哈，正好不剩！

請計算一開始最少有多少個香蕉。

需要提交的是一個整數，不要填寫任何多餘的內容。

#include<iostream>
using namespace std;
int main() {
    int sum;
    for(int i=6;;i+=5){
	sum=i;
	if(sum%5==1&&sum/5!=0){
	     sum=sum-sum/5-1;
	     if(sum%5==2&&sum/5!=0){
	        sum=sum-sum/5-2;
	        if(sum%5==3&&sum/5!=0){
	            sum=sum-sum/5-3;
	            if(sum%5==4&&sum/5!=0){
			sum=sum-sum/5-4;
			if(sum%5==0&&sum/5!=0){
			    cout<<i;
			    break;
			}
	            }
		}
	    }
	}
    }
    return 0;
}

 

 

 

3.標題：字母陣列（搜索方向一旦開始就要保持一致）

仔細尋找，會發現：在下面的8x8的方陣中，隱藏着字母序列："LANQIAO"。
SLANQIAO
ZOEXCCGB
MOAYWKHI
BCCIPLJQ
SLANQIAO
RSFWFNYA
XIFZVWAL
COAIQNAL

我們約定: 序列可以水平，垂直，或者是斜向；
並且走向不限（實際上就是有一共8種方向）。
上圖中一共有4個滿足要求的串。

下面有一個更大的（100x100）的字母方陣。
你能算出其中隱藏了多少個“LANQIAO”嗎？

FOAIQNALWIKEGNICJWAOSXDHTHZPOLGYELORAUHOHCZIERPTOOJUITQJCFNIYYQHSBEABBQZPNGYQTCLSKZFCYWDGOAIADKLSNGJ
GSOZTQKCCSDWGUWAUOZKNILGVNLMCLXQVBJENIHIVLRPVVXXFTHQUXUAVZZOFFJHYLMGTLANQIAOQQILCDCJERJASNCTLYGRMHGF
TSDFYTLVIBHKLJVVJUDMKGJZGNNSTPVLCKTOFMUEUFSVQIAUVHNVFTGBDDARPKYNNCUOYUAZXQJNOEEYKLFRMOEMHUKJTPETHLES
FKVINSLWEVGAGMKVFVIUBMYOIAFHLVNKNTYKTZWVXQWRWIGPENFXYDTKRVPKRTHMGHVYOCLDCKMEKRLGEKBYUCLOLYPAKPFSOREH
KWPUOLOVMOFBIXYACWRDYBINTMPASPCEOKHXQIGBQQMCEOIVULIEOPFSCSIHENAJCVDPJDOIWIIULFDNOZOFVAMCABVGKAKCOZMG
XWMYRTAFGFOCNHLBGNGOXPJSTWLZUNNAGIRETGXFWAQSSJPFTQAXMTQWMZWYVEPQERKSWTSCHSQOOBGXAQTBCHOEGBDVKGWJIFTG
ZWWJEIISPLMXIMGHOOGDRZFTGNDDWDWMNUFWJYJGULPHNUFSAQNNIUVAAFZIAZKFXXNWCEABGJAUMGYEIEFVQXVHHHEDYUITRCQB
XZHDPZQTOBECJVBZLACVXACZEDYOGVAVQRNWEOWGRAQYUEUESTEDQTYJUTEFOOITSHDDZHONJGBRCWNEQLZUTBNQIADKNFIOMWZR
EBFKCVNLURZSNPOLTISRPDTNUMCDGKTYRGIOVEPTUTSBAWQKWWEUWIWHAANUZUADGZEATZOQICWFUJTWNZDBKLQNELWVTBNDLNFH
PESISEATZNCDFRMXBQUKBFTIGYSFCWVHPMSUSDKPSCOMVLDOHYQVFHAJKRDTAVLIMNZBZSMLMRTLRPSLAHXDBASDMWAAYBPYVJZF
SCCWYHLQOUKBMCEYENQNJXFOMOOJMTKDSHJJOHDKEGATFZHGWJJAZJROWHAZUFGEQKPYXLCAAXHHQBDALPYUDWZQHBASBBCFGQCQ
ZKNXUBRYZVSPQHOVLAEUAUITMPWXNXJQVIBJVBCSVXKWFAFRPRWOLYVSDVTGGOFFMNQJZOBUDJLFHJTCYMPNOBHQJHGKLIKLZMLA
POCKVEQXUAVHERIAQLGJHYOOVOMTXQFRTBFSETOZICPCHZHFBWNESVJJLSVSVOOGYYABFESWNWDNYBGBNAKRCFQMTCUMIFTESVIN
JCAULIQRYUMAMAOVVWSEUTMECXSDTONRMMROQUISYEURSAYNZUVOPXLIFBDOHPXMABBLEQZGLJXQJOEYYRRRCFTEZQAOIWKRJQDL
ZNUUDWZXZZURPMHGXQGNQBIQWWNERZWULSAPIBODBFFQQIHEQKCKLJYQNXQUTAAYGRBXSLLQNOQPZJEWHETQHPXJANMJFOHINWOW
KJGAWWFSVIZHFNUWBLWYVPIWAEICCAHOEIWRADSLOZGPSVGPUBUUQAVYCHOIGINKYKJABWAQCZCXOBKTNJZQRHLUFKQLACAAOIWJ
SIKWLXQHKDFJVGBVXWDWJKUSFRQRTDJYQMNFOQQALHRLMHSDMCFLAOVKDMTKMTPVTLAZLYJNJXZCFRHHSDIXYUUSVIMIICLUJHFW
JHWUSMCFYHPIXHAPBBSHYDQCKVGQFTENLVERFVOVDCLSTQFUSEPUMTFODLZLYQXDOXAEPONIQWTDWSAWBNSZYACGSJQSHAUMIKXT
MVBNFXMFNPAYSODPXEAYNRKTEZJWMUACSIUYPIORUFPMXAOZZJPJXPFLNSKNIAMETMOVULZPQIJJIRCSYQXOEVRHCNACSBRHKYNW
KGKBTBHGWKVJYZCOVNSKUREKZEIWVLOHAMUAYKLUGHEUESICBZAHURNTJAECTHRNKSIJQFIPVZANSZYSPJWHPKHCAPEYWNXUYQSD
RRRFYQFIQSWYRQTSNGNUFOBMSLGAFWPJGYEHGASFKTJCCZPXFIQLSXNKNWCYVTETOAPCOZJNHEWOCCAWVDEZUQCLLAVUQJJTQCKJ
NMBKMUENVGXXVMQCLXPJDQIQCFWYADIFDSGINGZDJYHPUPXVRMWDIPJRWPNRYOFGYYPEAVKDEMLYRRRMNCRQXPTDSQIVKKGJWDEF
SBAEKIFZCKDOMIQKBDWVQGBYWPDIBOLQUGAQRXLJDAZMXVZXYSNWEWTNZKYREMBEUHOTFOCKEJSXCMUBCKXNGQXTQJRCRCLWJTOI
YXBFBIBRAAFNPKBLTSMCFERZURZNWHMOEHIHNQTBWXNPJGIDYDPRGEWACCBULJRACOFLANQIAOIHMYCNQHVKXSIGAMWAHUSNBBTD
QDGPTRONXHAZWOUPNBFJFEWAMFZUQZFDKAPNJUBQPWBPYGPZHKUDZZDLCCWHGAUKJCSLLFWGPYJKJQBNLCZESOGXXSQCVVKVRVAW
NXPGQOUEFLUZHHSAODIWEPZLXVQLYGVOOVCCREDJZJOMCSCFFKEIEAVCTPUZOWNOLJHGBJHJFBFFORGXOXXFOCAGBWEFCIDEKDLB
PTXSUINQAJURNFQPMMSPLZTQAHCIOFJUEFFZGIHTSJNIEXQLLHRQUXXLLORJEHGQJOXSLIAVFPEJNGMMVAXDDMPXLOSTRLLFLYRM
JQNCLENGTROIKDWBMXRNJYPGZRQOREPJJPTXKVVKPYYZENEOIQKZOPXAYGFXORXRIDGATHMZFDJIOIOKVDJBHSXQMYCBYFGXWHLH
CITGTILGPGBHZMNWWHXEFPGDPJUVFBJKAQWACZHPRPJYCOLGZTBDCVHNRSUAJUQAWAPMQJDQIFPZQZEONWHIYKMXDZOMVETEFJRB
RDOTIDCFEESOKYPYCGQQKOGPMGJRITSVTKOKDSXLRLJRRHNFRFXCMDNQMCEGZFJWHZOAFBQXXPXNBSWTSUYPAWQRHAUGLNPBRSJT
HOWRIUGMOQTUYIHDWJRFBWWKWYKCICSVBVKTBIIWGFSVIFCTUKIHHUUISCOTEOYRWQXTAEBXQQOLLMOALNIYVCCHNSWIKHMYYNZO
OFRIYYXPPSRTPAYMUJSSDILKIZAYSEIOLANQIAOVKARDPGVFCSYBSNHAPGTIKLAWTTKOEADWRLAACAAFYTBTNSGFTYLYUHJXBMMA
NJFTMLUIBKDPWBXQOMBVQXCZOIREHRSZCSJOIVBXWQIBUTYBQNTZRVROHGOIZYAJWXLEATLOZJIKJMIHSLGSVTCXJWIOOGWSERRQ
DBQJNGBLRIYFIKHBEYOZQBOAGGNIZKFDHWXCFNJLBQXVLHIQNIBZSDLTTRERHNWCMLJCVBBGGAQTPUQHIRABXPQSYGSDVMBNNDFG
KPLFUYXHYGOCZPPXMWCZYNKCYBCRZVKFBHQXPGPBZFTTGEPQTJMOFHAYSQQZDMQECGXOXADYHNNXUKNBXZBYHBOULXNBJZKIZREF
LVHAMSNXJOCVRPVGJUWXFVOCUCLCZDXRPBBDRLRAVVNLOZWOHWMXYSNMXAKJYWYGILNGUJGIPKAUDVANZLFWKUWWUSQYBRCBVDIJ
QCXPLOTPPGXCUZOUSSTXHVMLHVMJTUSSOPLRKEBQSGWNGVHKANVZWYQHSHLIPWSYCPKTUKPMWPLVFLLAHXZQANFXHFNYHIQVIOYN
ZPTJJCBHXPSUPOMNRVCKXSUFCNRCRNCPTPGIDQOEQUDFNUNMJPOEKVIMUJAJZOUKMAFSLDWYMCHTSNJYUDJAHQOIXPYSRHVAFFCR
DCGMEEWXWMNOSSJNIZCINRHENPPPCYVFWYCONOPKXMFZXXIHNXIGAHAMHSBRESOETGVXWDNQLGCEOUDDJXHQIVCHRNKBFFEWILGY
SOAIQNALXRBSGAQIDQVMVDKVZCPMJNXKXRXPFZAUVQPBHHQKTPDSQROLQTUGMFQRWGVEWCYPDYDZGNNNUFKJUEHJKPLIQNRQYXHU
GKGWUCJXUKAEHLRLNDFUQPSJAZTVJRXWXQVBMRJXULEMJJPDCVTOWVFDBVLSBHZRRQUVMUQYKTJCLSGGHGCPHPHMWYAECLJIZUWV
QQNKPQRJMSOCEAYDNKPHVEGKAGCKAPDXTGVXULHUXHJPDXCSKQTCJENVTZTMRUENCSWHBEORALSREBWAJEMQDXMRKGHJGICDHKHY
YNSDSWDRLBBFUFVVICMGUCGBSVDLJNXGKXNFGVLKAVBJRRRUHKRXTPBJAKIEBAVMDIOJLIUDABCGNPNJIYBCXMOOWKRPHPYSWRDC
BORWTNBISSLTVKBRTLWKRNCEDCNEGCIYJIPDICFAVNOISYAHWBLGMNFKXZYTTWJOBEPNMSJEJMHXVPGOJOLQQQVXFGEULANQIAOD
OQETOJHCZXGTUKIWGMEVVMXCURISUOFQSAWZWDMZWVYHZMPEIMWKJDGERODVVUXYRTYLCRGYQQOIOFZSSZRAIESWBQOAIQNALJNR
HEYWHPLLPCUEOCBAOWGAYEJZQJHLVNMVQNSQQGGUBOIMDPFLOVSQGBLYAMBRYJDVOXOQINLJAVYALAKHPKOYNKGXIISSJNGKHYMS
IQVRYKXCUFIRNENEXFJTMOTJWYXSMTDHHPRHWIXETWVVIXZELKLLWRWQYGBCGJNYSUQEFCOUDNIJMLJNLAWSYJGULKBCFPYVSSMW
WQHGWRQFWFOTGPBBSJBDUKOMBXNRPIMCGPGVZFADWTBVIEMVTBXVAFQDDMJALCOMZTXUFFKBQQZDFAMTFWEXTHBKNWRLUVITQXLN
OPPJQKNGHWWPENVQIABJCQNKXNPWOWRFEOKQPQLANQIAORGGOLAYCEGZBHZVLPBERWYIJNJUNXKULUQOJLTNRDZDEYWEMYCHJLLB
LJISOAQLXJEFXVTOZSICOLQIJEXUANJWIFSIMGUQWHBXUDWOEILYFUZTGDZDSPLZPDPXBLFAXLEFQFEPDSJQWEQMXKKHCXHMSATM
UMUJENPBYKZLWAJAXJKDIYCBREBPOETQHMRHLKSEZUIPRGWIZDDQLSJAPKPBWMJMPZWLNFLFCQOCDBMLIHIYCXUJLFLPZVGWBKMY
WHZJLKEWUPETVUREKVKCLBNYFLWCERVIPUDINNWGQTUHWXCTDVTMYATYUZLMVLOHKBOGIZCQDOWFBCWJAVUXYUEVRKPOXCKHAWZC
RPLNLCUHJRADHJNSDPZXIKXGUKEJZCFJQASVUBSNLXCJXVCJZXGMRYRLOBCNGPDUJQVEFKMYHNZGZOAIQNALQDHTBWJXPKJLFXJY
MKCEZEDAFGSOCORWJGMOKWPVVBVDYZDZHPXFWJBDELHPGOQHMBAHUUUJMGXAEKZCTQTBXNVYUIQUVZGXSKQXJWRUPSFIJDYIAORC
GKFKQNXPJWOPPBTUKTHUBIROSYOVFEMJBRREWICJPCIOSTWPAUSKTRQULXPWRSXHSRYBCWYCYOTCTPFSQLDIILIGMEVZKYSOYRPH
SFDSCSMLLNARCCGCBJOGZAEQTGNGSFAQIXLPDBSWZDTYVASYYPVBRFBTIAGGWONGSVKCJDBBLYKAIOXUATGMALZXFOHZFTXALCFU
CUSSTLCRYPDTFSFJFENKJWTEBOBEPLSNXLALQWCKSLVMZQDJITHZKVCCQXTEXOSVAUFYAZXJUOAPPVEEWOIIMOSZZMCOQBRUXWKG
PDOFSCKKJJTRYRWGLEZODQTJSIMXIAOLNMLPHBAYLPTTLPYWILSEIIQVSXNHIJEORVCNJHYXRBIZZJTADGMRTSXVRXYGVQQNUEIC
IHNJOQXUXTXFPALCHOELNVMWDWQTEARUKPIFWXJSMWZLMNLAODUTKNZDYRFRLGBLIBGIBXJBOYMLYLANQIAORORYKSJPOOOAMVRN
IWIUHLYJKTQGVJBDPROSRGZUFITDIBCDPICNEFIGHWGSROWBYKUCLCQYLJXLHLXSCTJWKDLHHMLDBZCVDKPXYYASHUUMUJMVSXAD
GXOYXQFEBFIEJJLHBNGSYALOUXNQBXXZAAZJXENJJVVGFVHOTKSLEGLJVSJCQHSSZFEIOGBOGWSPIRENQAAWRQFBEFEXBKGMSTRC
PYIANSGMNKBCDPHWDUPKICQEUDNZPNGRUJYSZIRLXGXXITAFBCANGDLVAQLDPVTJNSAUZMBBNOBBOERSHQIOLBVTSPPJKVCMXUBS
IKMDIYSNCJZKJKJQMTIKEPRUNAHJUSWJHSLWIVWHYAYLOIOGSZVWKQWXZDBPHWZRAIPMXDJHBIISVJWVEVZAEGAKCYYMNZARBZPC
DLDFVQDFDMVHYVOWEKMFKWUXLTPWIVKPRZZXOLMDAPAIQEKJHCHYAGJDBOFWDGNEGQGOOKWSKLTLREMGGTVJFHAIBCQKNZVRCZYS
FBQASGNCCBBGNKJHCDBTGBIIWKMPHDABKEWDEPYEAVKNMPATUZZUOEHGUGAZNECSGUCIIJPMMRAMTVADMTCRJCBWDLWWFNFOWMVZ
XFJFBGDAVGGAIZHAUIYENDZTRUWHPQUFWCHOXNCWYNAWVPLBLNQKQDTKQQKXNFXCTBGRWUZFHNRBDNLNKQVOLLGBBJQIYOBCEIKO
CURAGWXMLYBSIZLAXFONZZMQMRNNSRQKRHQGFGZUTLONAYRKSSOWAMKZBSGOOYQDPTBHGPBNQEDCZHRTOXREOFJEKJVIZXZBCJPN
KGYBZTZRKOGBETJRUWRNUCIFKIMCZGYTZLCZYGCGKVZRJIFZQIQPTCPPUHYWIXBOFFGSGSAIMNGKKUUROAVNJUQQNSWJRZIZEHAF
DDAOBVCPOVODVJFLSNPJXHWQBHILWZAHQQMTQASNADZLZNXJLJMFCOUWOZJCMVVTYCKTUBABWLCEBNYWAMOLNBQQYBRUJCQCZALE
TVVRPMYFIKINHIUEJBDLTCUMMUWICIUVCZNIQIUEWVAHLANQIAONMEYJWPDAFXVNOSOFDOCESSLGZPTJINBUAFWWWMPTYALZIGVD
DCZGKILMBFXIQQFEKJBIUDEMIFCANVGNYZAYSQFMNNQFEPZFUUVGTBKSMDXITBLANQIAOQUKTPNYPOWSQQYWWMJHSDYVFDJYXBAF
VGYXAMDRRZWVIHNQPZZWRNWBTROOJOLNUGXBILZKQEGIQSYGKZGODPWBJSCMRRWSSQURUFIAFQGEZLGZNOEQMNQEYUKPEQPPVAMO
SYSFUAJFKIPUJVQSZRWQCJYAUMLDDNOKODDXIEQIFLANQIAOZFUNKUBVDBLMJOAUTVCZVLKJRQIORQPGAVCEYVNYUZHXILHERYEC
GJEKWEKIJNIWUXZNVIWIAANHIOSOLATSQFSSCTAKESUTSPPYFHEHLVLIBJZEEBCOWMNHFTZMAPKFUPNFLTFFJQRVJHAKDVMGGUIX
KAKXXNKSOAIQNALLWKWGVACYWBQEVTFSEUCYRORQTHWFUJFLQHONWZEKPLSNPRPBOMOFFCPMKXFZBKIERBKDYFKYUEYVYRPMOAQI
WNICDLQKZXGTKDLIEFBGELGJOAIQNALXZLGGDQIBVEULDPBWUJNTYOKFBPGMAWRRUJPPIGYCNYURNOSQRIRBAZAGWWDUHAAZQWPT
KFXZQXRMKSBUXWOUVVHSJWTLKZELGXMMAIDSJIWGCJPCBWZIEKMNUPUAFHTUMOZKJWVTIAQNOHELEMWGKJHKPNJVSRVHAUFXBUOU
XOWCZJYQLXJRUOOYSKDLDXKWTTJBYBTLKSWRUYPOYTPBGUJXBMRWNELBWADCSZDAEEFGPVRHNNLBFDDXNPDXLKQUSJAZDEUDBMBD
QIKYEKMVUHGGWZDKXFVQQNECZOAWCFUBHQMEPEPKEFSDBAYJQOSGAIHRBRAUKLQRANKMTTIOJDDXAEWTQHIYSGRRMEFTNNWCLZSI
ZFUQAQCSFNVUQMKUQWBWFQIEQVVXPOSVIDTUOBLLTGHQKEMSUWWHWRISLGRDPPQPZBANSGDWXKNYTKMWECPMPDYSCJZXPUKPWGYI
CNGVLBSCBHRLJARWSRENGHYYQDKRATERCPEAOPAJZUMOYIDHVPDMQPKKHCBAMRBGEIEXXJALMCXKPUGXYVINRORFYURXAMOJCBZQ
YJHHAWESCLMDIHVYMLAJZQSYTDEURWYPOLJCAKIKSATGVIALBLWPPKDEGSPMRLDBQNVPPCLQXKUQLQJERMYFGAETUATEBQZUMGUN
NBWUBVXYDFPLPJYLIDFVTVKKGFWMXVINLJUDUPABTSBJAJENZSXIMUJQWPEZTAVDMBBHFYTJKYFXIXQTBTTQIKQXQDPWYNMXRQDJ
OGWLZQUBJJHAQNPVRGHGPNMMJPIDGANYEEDWYPOLKLNEPYSRTQYCJLSWFRJRRGGSNSDHIXYYSNAKKBWQDDGYYMOGPUXQEUSAPSOU
CLLSELRVFZUFYVTJQKCQHNICMERWQFQNPVRPIIYKHZWJYJAFCLNSZXUHSPOZWQUMJHLKKYJENVZOCSWCTPYWIZONUUCLSUROGAYS
AZGNIMXPLPCEPULRRBHHQOBELHJZPUQAMWUASVKDXVEWAOFMAYSJFXHCNEUXUQWUESFBRUFZQLKKWHCHKOPLECCBYSLECAEZIMMI
TUUEOCEBAUKWLTSYJJPLZTIARAOZXKYYWIOXBBTZZCSAULKNEJWVQXIKUWBIWVHGNTHVBAWAVPGLHSDJDLPVHHHUNVSFKXARXLVQ
EMVDFSLANQIAOPTLFLFRKGNUZCTXWCAXHECTZFHWUFENRGQICHTYLSHZWIEGLNVDJZOMTKAAUWOHVOVOCTUKOSINSAYIAEUYORNA
VGPRMLCAQZIPRFQOZMEFTQZYVOTVFNVOIQSJCIPPQXQKJIXICUIGMHAJJMSXENCBQFIJHNZXIQMWACKDKQSEWWKMLOAUPFHAZGRY
SQWQMRSQBGGKYKGWEZYRIHWGNXRPOUMFSFGTYDLUDWPWAVQORTMQUXWKUQVNMDPWQFIZPOIHCJATODRQGZDMQXZVNXXVEJNGWZOM
PVBGZSQPCELDIWDHOQWAUHILGLPYRIICTLFSOYKQZYZOCIZPTECSWOODGGBDTSGIMYGMVPJPRPEVWOOKYFWRGXHWUCRQNYJEMSYL
XWOFXFVDXPTHYTCEGMODCILAHYBREZVVHOUPZKCNHUEVPMKHUBNRPFMWXVQACVZCALZLYMZSBLCEASPMIEFOTGKMPGWYQADSNDPR
QPHAVLZDZLKIEISFLLVWXAVBZLZIJRHGROUVGXRDLUJAXNHBBZYNCVERJGSKLWZEKGJBCWMSMLYIHZFFMIOGVIMZQBSRHQWAADYN
MNXEGTDXCDKIUDOISQXEUJWETPELKBCYFSDNJQWNNBPYMWBUPQBAAINMYZOYCEGNLFNNHZFEMSQVXJJGWBCRAVKZFWFBKMBRVBFD
HKACSZIUWUXLWKFPKOCUQJEPQDZCMUJFLVCLIOQQRVKSWFIAKNHMRLNJTKGVNTGLCVPVMBLJANOBCXUGVWBJYSIXZQVAVFWILWFB
QWNLTPMCYHRSKVHXLONRANWKWXUTHYQLIOFKGDBMSWDRCYRKVSAGGRJMWQYQFLMUIGGCLAUQAACTYLPZEOJBHMWRKHCRXGTGRMUP
CPQKJRBLYDNPUGHCRBVYBAIRVCAWLBWVWCMKNBIRKJOUGYQEBQRHDSTWXDIWGRVMLIJFBWHLHCDAAVUDLZSCGQNOUXVUIVIZZZMD
NMHGYPFUUDWKQGTAKKGCDFJFYJFNRZVXDPGZEAMWQVQZODKTXHIYFVKJSSAWVHYCUCZMLLBPXTILDYJQEMWDRUFKISOUVPUDTYPB
FDAQUBXHUJYTAYNWVIJNUSQDTQDEMUAPWXRYUWONTBDZCHZOUEGPMWEZTQWWSHAYOBWVTDIMZYNVNZKUHOFCQKPHJXWNRCGUJEKO
WSDAUGUTVWCVHEMOIRJJGTANUWTSAIXXEVZTBDHPGSRHHVWCDZVZYRJTLONIJVXEATHQXOUKBIGZONFRSZIOGWNTYAJYLQCGEOWY

請提交一個整數，不要填寫任何多餘的內容。

#include<iostream>
using namespace std;
char mp[105][105];
int vis[105][105];
char ans[]="LANQIAO";
int cnt=0,n=100;
int mov[8][2]= {0,1,0,-1,1,0,-1,0,1,1,1,-1,-1,1,-1,-1};
void dfs(int x,int y,int idx,int dir) {
	if(idx==7) {
		cnt++;
		return;
	}
	int nx=x+mov[dir][0];
	int ny=y+mov[dir][1];
	if(vis[nx][ny]||nx<0||nx>=n||ny<0||ny>=n) return;
	if(mp[nx][ny]==ans[idx]) {
		vis[nx][ny]=1;
		dfs(nx,ny,idx+1,dir);
		vis[nx][ny]=0;
	}
}
int main() {
	for(int i=0; i<n; i++)
		scanf("%s",mp[i]);
	for(int i=0; i<n; i++) {
		for(int j=0; j<n; j++) {
			if(mp[i][j]=='L') {
				vis[i][j]=1;
				for(int k=0; k<8; k++)
					dfs(i,j,1,k);//注意一旦開始搜索，搜索保持方向不變
			}
		}
	}
	cout<<cnt;
	return 0;
}

 

 

 

4.標題：第幾個幸運數（優化避免超時+set+priority_queue）

到x星球旅行的遊客都被髮給一個整數，作爲遊客編號。
x星的國王有個怪癖，他只喜歡數字3,5和7。
國王規定，遊客的編號如果只含有因子：3,5,7,就可以獲得一份獎品。

我們來看前10個幸運數字是：
3 5 7 9 15 21 25 27 35 45
因而第11個幸運數字是：49

小明領到了一個幸運數字 59084709587505，他去領獎的時候，人家要求他準確地說出這是第幾個幸運數字，否則領不到獎品。

請你幫小明計算一下，59084709587505是第幾個幸運數字。

需要提交的是一個整數，請不要填寫任何多餘內容。

#include <bits/stdc++.h>
using namespace std;
const long long maxn = 59084709587505;
priority_queue<long long,vector<long long>,greater<long long> >q;
set<long long>s;
int res=-1;
//less是從大到小，greater是從小到大
int main() {
	long long n,m;
	q.push(1);   //1相當於第0個數
	s.insert(1);
	while(1) {
		n=q.top();
		q.pop();
		res++;
		if(n==maxn) break;
		for(int i=3; i<=7; i+=2) {
			m = n*i;
			if(!s.count(m)) { //爲避免重複
				s.insert(m);
				q.push(m);
			}
		}
	}
	cout << res;
	return 0;
}

 

 

 

5.標題：書號驗證（注意讀題+利用題目變量）

2004年起，國際ISBN中心出版了《13位國際標準書號指南》。
原有10位書號前加978作爲商品分類標識；校驗規則也改變。
校驗位的加權算法與10位ISBN的算法不同，具體算法是：
用1分別乘ISBN的前12位中的奇數位（從左邊開始數起），用3乘以偶數位，乘積之和以10爲模，10與模值的差值再對10取模（即取個位的數字）即可得到校驗位的值，其值範圍應該爲0~9。

下面的程序實現了該算法，請仔細閱讀源碼，填寫缺失的部分。

// 驗證成功返回1，否則返回0 
int f(const char* s)
{
    int k=1;
    int sum = 0;
    int i; 
    for(i=0; s[i]!='\0'; i++){
        char c = s[i];
        if(c=='-' || c==' ') continue;
        sum += (k%2==0?(c-'0')*3:(c-'0'))     //如果用i則避不過‘-’和‘ ’，還有注意用人家已定義過的變量！！！
        k++;
        if(k>12) break; 
    }
    
    while(s[i]!='\0') i++;
    
    return (s[i-1]-'0') == (10-sum % 10)%10;
}

int main()
{
    printf("%d\n",f("978-7-301-04815-3"));
    printf("%d\n",f("978-7-115-38821-6"));    
    return 0;
}

 

注意：只提交空缺的代碼，不要抄寫已經存在的代碼。

 

 

 

6.標題：稍小分數（更新條件判斷——除法變乘法）

回到小學----
真分數：分子小於分母的分數
既約分數：分子分母互質，也就是說最大公約數是1

x星球數學城的入口驗證方式是：
屏幕上顯示一個真分數，需要你快速地找到一個比它小的既約分數，要求這個分數越大越好。
同時限定你的這個分數的分母不能超過100。

如下代碼很暴力地解決了這個問題，請仔細分析，並填寫劃線部分缺失的代碼。

int gcd(int a, int b)
{
    if(b==0) return a;
    return gcd(b,a%b);    
}
int main()
{
    // 這是屏幕上顯示的那個分數 a/b
    int a = 7;
    int b = 13;
    
    int m,n;
    int max_a = 0;
    int max_b = 1; 
    
    for(n=100; n>1; n--){
        for(m=n-1; m>=1; m--){
            if(m*b<a*n && gcd(m,n)==1){
                if( m*max_b>n*max_a ){  //填空
                    max_a = m;
                    max_b = n;
                    break;
                }
            }
        }
    }
    
    printf("%d/%d\n", max_a, max_b);    
    return 0;
}

注意：僅僅填寫缺少的代碼，不要抄寫任何已經存在的代碼。
 

 

 

7.標題：次數差

x星球有26只球隊，分別用a~z的26個字母代表。他們總是不停地比賽。
在某一賽段，哪個球隊獲勝了，就記錄下代表它的字母，這樣就形成一個長長的串。
國王總是詢問：獲勝次數最多的和獲勝次數最少的有多大差距？（當然，他不關心那些一次也沒獲勝的，認爲他們在怠工罷了）

輸入，一個串，表示球隊獲勝情況（保證串的長度<1000）

要求輸出一個數字，表示出現次數最多的字母比出現次數最少的字母多了多少次。

比如：
輸入：
abaabcaa

則程序應該輸出：
4

解釋：a出現5次，最多；c出現1次，最少。5-1=4

再比如：
輸入：
bbccccddaaaacccc

程序應該輸出：
6

 

資源約定：
峯值內存消耗（含虛擬機） < 256M
CPU消耗  < 1000ms

請嚴格按要求輸出，不要畫蛇添足地打印類似：“請您輸入...” 的多餘內容。

注意：
main函數需要返回0;
只使用ANSI C/ANSI C++ 標準;
不要調用依賴於編譯環境或操作系統的特殊函數。
所有依賴的函數必須明確地在源文件中 #include <xxx>
不能通過工程設置而省略常用頭文件。

提交程序時，注意選擇所期望的語言類型和編譯器類型。

 

#include<iostream>
using namespace std;
int cnt[26];
int main() {
	string s;
	cin>>s;
	for(int i=0;i<s.size();i++)
		cnt[s[i]-'a']++;
	int minn=9999,maxn=0;
	for(int i=0;i<26;i++){
		if(cnt[i]!=0&&cnt[i]<minn) minn=cnt[i];
		if(cnt[i]>maxn) maxn=cnt[i];
	}
	cout<<maxn-minn;
	return 0;
}

 

 

 

8.標題：等腰三角形（讀題n爲行數+注意數組範圍）

本題目要求你在控制檯輸出一個由數

字組成的等腰三角形。
具體的步驟是：
1. 先用1,2,3，...的自然數拼一個足夠長的串
2. 用這個串填充三角形的三條邊。從上方頂點開始，逆時針填充。
比如，當三角形高度是8時：

       1
      2 1
     3   8
    4     1
   5       7
  6         1
 7           6
891011121314151

顯示不正確時，參看：p1.png

輸入，一個正整數n(3<n<300),表示三角形的高度
輸出，用數字填充的等腰三角形。

爲了便於測評，我們要求空格一律用"."代替。

例如：
輸入：
5

程序應該輸出：
....1
...2.1
..3...2
.4.....1
567891011

再例如：
輸入：
10

程序應該輸出：
.........1
........2.2
.......3...2
......4.....2
.....5.......1
....6.........2
...7...........0
..8.............2
.9...............9
1011121314151617181

再例如：
輸入：
15

程序應該輸出：

..............1
.............2.3
............3...2
...........4.....3
..........5.......1
.........6.........3
........7...........0
.......8.............3
......9...............9
.....1.................2
....0...................8
...1.....................2
..1.......................7
.1.........................2
21314151617181920212223242526

資源約定：
峯值內存消耗（含虛擬機） < 256M
CPU消耗  < 1000ms

請嚴格按要求輸出，不要畫蛇添足地打印類似：“請您輸入...” 的多餘內容。

注意：
main函數需要返回0;
只使用ANSI C/ANSI C++ 標準;
不要調用依賴於編譯環境或操作系統的特殊函數。
所有依賴的函數必須明確地在源文件中 #include <xxx>
不能通過工程設置而省略常用頭文件。

提交程序時，注意選擇所期望的語言類型和編譯器類型。

 

感謝浩哥幫忙找錯！（抱拳）

#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<vector>
using namespace std;
char mp[305][305*2];
vector<char> v;
int main() {
	int n;
	memset(mp,'.',sizeof mp);
	int num=0,tmp;
	cin>>n;
	while(v.size()<4*n-4) {
		tmp=++num;
		if(tmp/100!=0) {
			v.push_back(tmp/100+'0');
			tmp%=100;
			v.push_back(tmp/10+'0');
			tmp%=10;
			v.push_back(tmp+'0');
		} else if(tmp/10!=0) {
			v.push_back(tmp/10+'0');
			tmp%=10;
			v.push_back(tmp+'0');
		} else
			v.push_back(tmp+'0');
	}
	int row=n,col=2*n-1,i,j=row,pos=0;
	for(i=1; i<=row;)
		mp[i++][j--]=v[pos++];
	for(j=2; j<=col;)
		mp[n][j++]=v[pos++];
	j=2*n-2;
	for(i=row-1; i>=2;)
		mp[i--][j--]=v[pos++];
	for(i=1; i<=row; i++) {
		for(j=1; j<=row+i-1; j++)
			cout<<mp[i][j];
		cout<<endl;
	}
	return 0;
}

 

 

 

9.標題：小朋友崇拜圈

班裏N個小朋友，每個人都有自己最崇拜的一個小朋友（也可以是自己）。
在一個遊戲中，需要小朋友坐一個圈，
每個小朋友都有自己最崇拜的小朋友在他的右手邊。
求滿足條件的圈最大多少人？

小朋友編號爲1,2,3,...N
輸入第一行，一個整數N（3<N<100000）
接下來一行N個整數，由空格分開。

要求輸出一個整數，表示滿足條件的最大圈的人數。

例如：
輸入：
9
3 4 2 5 3 8 4 6 9

則程序應該輸出：
4

解釋：
如圖p1.png所示，崇拜關係用箭頭表示，紅色表示不在圈中。
顯然，最大圈是[2 4 5 3] 構成的圈

再例如：
輸入：
30
22 28 16 6 27 21 30 1 29 10 9 14 24 11 7 2 8 5 26 4 12 3 25 18 20 19 23 17 13 15

程序應該輸出：
16

資源約定：
峯值內存消耗（含虛擬機） < 256M
CPU消耗  < 1000ms

請嚴格按要求輸出，不要畫蛇添足地打印類似：“請您輸入...” 的多餘內容。

注意：
main函數需要返回0;
只使用ANSI C/ANSI C++ 標準;
不要調用依賴於編譯環境或操作系統的特殊函數。
所有依賴的函數必須明確地在源文件中 #include <xxx>
不能通過工程設置而省略常用頭文件。

提交程序時，注意選擇所期望的語言類型和編譯器類型。

 

 

 

10.標題：耐摔指數 

參考https://blog.csdn.net/qq_39825375/article/details/88370921第四題

x星球的居民脾氣不太好，但好在他們生氣的時候唯一的異常舉動是：摔手機。
各大廠商也就紛紛推出各種耐摔型手機。x星球的質監局規定了手機必須經過耐摔測試，並且評定出一個耐摔指數來，之後才允許上市流通。

x星球有很多高聳入雲的高塔，剛好可以用來做耐摔測試。塔的每一層高度都是一樣的，與地球上稍有不同的是，他們的第一層不是地面，而是相當於我們的2樓。

如果手機從第7層扔下去沒摔壞，但第8層摔壞了，則手機耐摔指數=7。
特別地，如果手機從第1層扔下去就壞了，則耐摔指數=0。
如果到了塔的最高層第n層扔沒摔壞，則耐摔指數=n

爲了減少測試次數，從每個廠家抽樣3部手機參加測試。

如果已知了測試塔的高度，並且採用最佳策略，在最壞的運氣下最多需要測試多少次才能確定手機的耐摔指數呢？

輸入數據，一個整數n（3<n<10000）,表示測試塔的高度。
輸出一個整數，表示最多測試多少次。

例如：
輸入：
3

程序應該輸出：
2

解釋：
手機a從2樓扔下去，壞了，就把b手機從1樓扔；否則a手機繼續3層扔下

再例如：
輸入：
7

程序應該輸出：
3

解釋：
a手機從4層扔，壞了，則下面有3層，b,c 兩部手機2次足可以測出指數；
若是沒壞，手機充足，上面5,6,7 三層2次也容易測出。

 

資源約定：
峯值內存消耗（含虛擬機） < 256M
CPU消耗  < 1000ms

請嚴格按要求輸出，不要畫蛇添足地打印類似：“請您輸入...” 的多餘內容。

注意：
main函數需要返回0;
只使用ANSI C/ANSI C++ 標準;
不要調用依賴於編譯環境或操作系統的特殊函數。
所有依賴的函數必須明確地在源文件中 #include <xxx>
不能通過工程設置而省略常用頭文件。

提交程序時，注意選擇所期望的語言類型和編譯器類型。

---------------------------------
笨笨有話說：
我覺得3個手機太難了，要是2個手機還可以考慮一下。

歪歪有話說：
想什麼呢，你！要是1部手機還用你編程啊？那樣的話只好從下往上一層一層測。

 

#include<iostream>>
#include<cmath> 
#define ll long long
using namespace std;
int dp[1005][5];//表示共有n層樓m個手機 
int main(){
	int n,m;
	cin>>n;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=3;j++)
			dp[i][j]=i;
	for(int i=2;i<=n;i++)
		for(int j=2;j<=3;j++)
			for(int k=2;k<i;k++)
				dp[i][j]=min(dp[i][j],max(dp[k-1][j-1],dp[i-k][j])+1);
	cout<<dp[n][3];
	return 0;
}