20203C语言三级青少年软件编程C语言等级考试试卷

青少年软件编程(C语言)等级考试试卷(三级)分数：100题数：5一、编程题(共5题，共100分)1.找和为K的两个元素找和为K的两个元素在一个长度为n(n<1000)的整数序列中，判断是否存在某两个元素之和为k。时间限制：1000内存限制：65536输入第一行输入序列的长度n和k，用空格分开。第二行输入序列中的n个整数，用空格分开。输出如果存在某两个元素的和为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试题类型：编程题标准答案：试题难度：一般.MinecraftMinecraftMinecraft是一个几乎无所不能的沙盒游戏，玩家可以利用游戏内的各种资源进行创造，搭建自己的世界在Minecraft中，基本的建筑元素是边长为1个单位的立方体，Tony想用N个这种小立方体才如果一张贴纸可以贴满小立方体的一个面。那么，他需要用掉多少张贴纸呢？时间限制：1000内存限制：65536输入一个整数N，表示小明所拥有的小立方体的个数。N不会超过1000。输出一个整数，即小明最少用掉的贴纸有多少张。样例输入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试题类型：编程题标准答案：.踩方格踩方格有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a.每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b.走过的格子立即塌陷无法再走第二次；c.只能向北、东、西三个方向走；请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。时间限制：1000内存限制：65536输入允许在方格上行走的步数n(n<=20)输出计算出的方案数量样例输入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

试题类型：编程题标准答案：试题难度：一般.苹果消消乐苹果消消乐有100个苹果和香蕉排成一条直线，其中有N个香蕉，你可以使用至多M次魔法道具将香蕉变成苹果，最后“最长的连续苹果数量”即时间限制：1000内存限制：65536输入第一行是一个整数T(1<=T<=10)，代表测试数据的组数。每个测试数据第一行是2个整数N和M(0<=N,M<=100)。第二行包含位置上摆放的是香蕉。输出对于每组数据，输出通过使用魔法道具后你能获得的最大得分。样例输入;34778283842305556905101030555690样例输出7659100提示这是个枚举题试题编号：202103-14试题类型：编程题标准答案：5.流感传染流感传染

有一批易感人群住在网格状的宿舍区内，宿舍区为n*n的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些病的不变），空房间不会传染。请输出第m天得流感的人数。时间限制：1000内存限制：65536输入第一行一个数字n，n不超过100，表示有n*n的宿舍房间。接下来的n行，每行n个字符，’.’表示第一天该房间住着健康的人，’#’表:m，m不超过100.输出输出第m天，得流感的人数样例输入二.#.@..#@,.#・・・.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