20203C語言三級青少年軟件編程C語言等級考試試卷

青少年軟件編程(C語言)等級考試試卷(三級)分數(shù)：100題數(shù)：5一、編程題(共5題，共100分)1.找和為K的兩個元素找和為K的兩個元素在一個長度為n(n<1000)的整數(shù)序列中，判斷是否存在某兩個元素之和為k。時間限制：1000內(nèi)存限制：65536輸入第一行輸入序列的長度n和k，用空格分開。第二行輸入序列中的n個整數(shù)，用空格分開。輸出如果存在某兩個元素的和為k，則輸出yes，否則輸出no。樣例輸入910123456789樣例輸出yes#include<bits/stdc++.h>usingnamespacestd;intmain(){inta[1000],n,k,i,j,f=0;cin>>n>>k;for(i=0;i<n;i++)(cin>>a[i];)for(i=0;i<n;i++)for(j=0;j<n;j++)if(a[i]+a[j]==k)f=1;if(f==0)cout<<〃no〃；elsecout<<〃yes〃；return0;)試題編號：202103-11試題類型：編程題標(biāo)準(zhǔn)答案：試題難度：一般.MinecraftMinecraftMinecraft是一個幾乎無所不能的沙盒游戲，玩家可以利用游戲內(nèi)的各種資源進行創(chuàng)造，搭建自己的世界在Minecraft中，基本的建筑元素是邊長為1個單位的立方體，Tony想用N個這種小立方體才如果一張貼紙可以貼滿小立方體的一個面。那么，他需要用掉多少張貼紙呢？時間限制：1000內(nèi)存限制：65536輸入一個整數(shù)N，表示小明所擁有的小立方體的個數(shù)。N不會超過1000。輸出一個整數(shù)，即小明最少用掉的貼紙有多少張。樣例輸入9樣例輸出30#include<bits/stdc++.h>usingnamespacestd;intmain()(inti,j,k,n,s=0,min=1001*1001*1001;cin>>n;for(i=1;i<=n;i++)for(j=1;j<=i;j++)for(k=1;k<=i;k++)(if(i*j*k==n&&(i*j+j*k+k*i)*2<=min)min=(i*j+j*k+k*i)*2;)cout<<min<<endl;)試題編號：202103-12試題類型：編程題標(biāo)準(zhǔn)答案：.踩方格踩方格有一個方格矩陣，矩陣邊界在無窮遠處。我們做如下假設(shè)：a.每走一步時，只能從當(dāng)前方格移動一格，走到某個相鄰的方格上；b.走過的格子立即塌陷無法再走第二次；c.只能向北、東、西三個方向走；請問：如果允許在方格矩陣上走n步，共有多少種不同的方案。2種走法只要有一步不一樣，即被認為是不同的方案。時間限制：1000內(nèi)存限制：65536輸入允許在方格上行走的步數(shù)n(n<=20)輸出計算出的方案數(shù)量樣例輸入2樣例輸出7#include<iostream>usingnamespacestd;intmain(){intn,i,t;inta=1,b=1,c=1;cin>>n;for(i=2;i<=n;i++)(t=a+b+c;b=a+b;c=a+c;a=t;)cout<<a+b+c;return0;)試題編號：202103-13

試題類型：編程題標(biāo)準(zhǔn)答案：試題難度：一般.蘋果消消樂蘋果消消樂有100個蘋果和香蕉排成一條直線，其中有N個香蕉，你可以使用至多M次魔法道具將香蕉變成蘋果，最后“最長的連續(xù)蘋果數(shù)量”即時間限制：1000內(nèi)存限制：65536輸入第一行是一個整數(shù)T(1<=T<=10)，代表測試數(shù)據(jù)的組數(shù)。每個測試數(shù)據(jù)第一行是2個整數(shù)N和M(0<=N,M<=100)。第二行包含位置上擺放的是香蕉。輸出對于每組數(shù)據(jù)，輸出通過使用魔法道具后你能獲得的最大得分。樣例輸入;34778283842305556905101030555690樣例輸出7659100提示這是個枚舉題試題編號：202103-14試題類型：編程題標(biāo)準(zhǔn)答案：5.流感傳染流感傳染

有一批易感人群住在網(wǎng)格狀的宿舍區(qū)內(nèi)，宿舍區(qū)為n*n的矩陣，每個格點為一個房間，房間里可能住人，也可能空著。在第一天，有些病的不變），空房間不會傳染。請輸出第m天得流感的人數(shù)。時間限制：1000內(nèi)存限制：65536輸入第一行一個數(shù)字n，n不超過100，表示有n*n的宿舍房間。接下來的n行，每行n個字符，’.’表示第一天該房間住著健康的人，’#’表:m，m不超過100.輸出輸出第m天，得流感的人數(shù)樣例輸入二.#.@..#@,.#???.4樣例輸出16#include<cstring>#include<iostream>usingnamespacestd;chara[101][101],b[101][101];intmain(){intn,m,ans=0;cin>>n;for(inti=1;i<=n;i++)for(intj=1;j<=n;j++)cin>>a[i][j];cin>>m;for(intk=2;k<=m;k++){for(inti=1;i<=n;i++)for(intj=1;j<=n;j++)b[i][j]=a[i][j];for(inti=1;i<=n;i++)for(intj=1;j<=n;j++)if(a[i][j]=='.'&&(b[iT][j]=='@'||b[i+1][j]=='@'||b[i][jT]=='@'||b[i][j+1]=='@'))a[i][j]='@';)for