淘宝店网站建设,荣泰建设集团网站,网站设计 尺寸,资深的金融行业网站开发第 1 题 【 问答题 】 • 找和为K的两个元素 在一个长度为n(n 1000)的整数序列中#xff0c;判断是否存在某两个元素之和为k。 时间限制#xff1a;1000 内存限制#xff1a;65536 输入 第一行输入序列的长度n和k#xff0c;用空格分开。 第二行输入序列中的n个整数 1000)的整数序列中判断是否存在某两个元素之和为k。 时间限制1000 内存限制65536 输入 第一行输入序列的长度n和k用空格分开。 第二行输入序列中的n个整数用空格分开。 输出 如果存在某两个元素的和为k则输出yes否则输出no。 样例输入 9 10 1 2 3 4 5 6 7 8 9 样例输出 Yes
#include bits/stdc.h
using namespace std;int main() {int nums[100];int n,k;cinnk;//输入有序for( int i0; in; i )cinnums[i];int left0;int right n-1;
while(leftright) {if( nums[left]nums[right]k ) {coutnums[left]nums[right];break;}else if( nums[left]nums[right]k ){right--;}else{left;}
}return 0;}
第 2 题 【 问答题 】 • Minecraft Minecraft是一个几乎无所不能的沙盒游戏玩家可以利用游戏内的各种资源进行创造搭建自己的世界。 在Minecraft中基本的建筑元素是边长为1个单位的立方体Tony想用N个这种小立方体搭建一个长方体并用他珍藏已久的贴纸对其进行装饰。如果一张贴纸可以贴满小立方体的一个面。那么他需要用掉多少张贴纸呢? 时间限制1000 内存限制65536 输入 一个整数N表示小明所拥有的小立方体的个数。N不会超过1000。 输出 一个整数即小明最少用掉的贴纸有多少张。 样例输入 9 样例输出 30
#includestdio.h
#includestdlib.h
#includestring.h
#includemath.hint main()
{int n,min999999,h,now,i,j;scanf(%d,n);for(i1;in;i)for(ji;jn;j)if(n%(i*j)0){hn/(i*j);nowi*j*2i*h*2j*h*2;if(nowmin)minnow;}printf(%d,min);return 0;
}第 3 题 【 问答题 】 • 踩方格 有一个方格矩阵矩阵边界在无穷远处。我们做如下假设 a. 每走一步时只能从当前方格移动一格走到某个相邻的方格上; b. 走过的格子立即塌陷无法再走第二次; c. 只能向北、东、西三个方向走; 请问如果允许在方格矩阵上走n步共有多少种不同的方案。2种走法只要有一步不一样即被认为是不同的方案。 时间限制1000 内存限制65536 输入 允许在方格上行走的步数n(n 20) 输出 计算出的方案数量 样例输入 2 样例输出 7
第 4 题 【 问答题 】 • 苹果消消乐 有100个苹果和香蕉排成一条直线其中有N个香蕉你可以使用至多M次魔法道具将香蕉变成苹果最后“最长的连续苹果数量”即为你本次苹果消消乐的得分给定苹果和香蕉的排列求你能获得的最大得分。 时间限制1000 内存限制65536 输入 第一行是一个整数T(1 T 10)代表测试数据的组数。 每个测试数据第一行是2个整数N和M(0 N, M 100)。第二行包含N个整数a1, a2, … aN(1 a1 a2 … aN 100)表示第a1, a2, … aN个位置上摆放的是香蕉。 输出 对于每组数据输出通过使用魔法道具后你能获得的最大得分。
样例输入 3 5 1 34 77 82 83 84 5 2 10 30 55 56 90 5 10 10 30 55 56 90 样例输出 76 59 100
提示 这是个枚举题 第 5 题 【 问答题 】 • 流感传染 有一批易感人群住在网格状的宿舍区内宿舍区为nn的矩阵每个格点为一个房间房间里可能住人也可能空着。在第一天有些房间里的人得了流感以后每天得流感的人会使其邻居传染上流感(已经得病的不变)空房间不会传染。请输出第m天得流感的人数。 时间限制1000 内存限制65536 输入 第一行一个数字nn不超过100表示有nn的宿舍房间。 接下来的n行每行n个字符’.’表示第一天该房间住着健康的人’#’表示该房间空着’’表示第一天该房间住着得流感的人。 接下来的一行是一个整数mm不超过100. 输出 输出第m天得流感的人数 样例输入 5 . . . . # . # . . . # . . . . . . . . . . . 4 样例输出 16 1. #include bits/stdc.husing namespace std;int n,em,ans;char m[110][110];pairint,int t,tt;queuepairint,int v,q;int xx[4]{1,-1,0,0};int yy[4]{0,0,1,-1};int main(){cinn;for(int i1;in;i){for(int j1;jn;j){cinm[i][j];if(m[i][j]){t.first i;t.second j;v.push(t);//把感染的坐标放入队列中ans;//先统计第一天中的感染人数}}}cinem;for(int i1;iem;i){//循环em-1次while(!v.empty()){//因为要记录次数所以要用两个队列来倒着v是主要的q是辅助队列t v.front();v.pop();for(int i0;i4;i){int nx t.first xx[i];int ny t.second yy[i];if(nx1ny1nxnnynm[nx][ny].){tt.first nx;tt.second ny;q.push(tt);//感染一天就是把v中的所有元素都出队然后四个方向感染合适的入到qans;//直接记录人数m[nx][ny] ;}}}while(!q.empty()){//再把q中的元素导入v中满足!v.empty() 继续BFSv.push(q.front());q.pop();}}coutansendl;return 0;}#include
#includeint main()
{int n,m,i,j;char sickman[101][101];scanf(%d,n); //输入宿舍的大小 for(i 0; i n; i)scanf(%s, sickman[i]);//输入每一行的宿舍情况 scanf(%d,m);//输入天数 while(--m 0) //输入的数组已经是第一天的情况了所以这里要设置为前自减{for( i 0; i n; i)for( j 0; j n; j){if(sickman[i][j] )//如果这个宿舍是生病的人则把他上下左右的人标记成* {if( i-1 0 sickman[i-1][j] .)sickman[i-1][j] *;if( i1 n sickman[i1][j] .)sickman[i1][j] *;if( j-1 0 sickman[i][j-1] .)sickman[i][j-1] *;if( j1 n sickman[i][j1] .)sickman[i][j1] *;}}for( i 0; i n; i)//把标记成*的人变为表示为被传染的人 for( j 0; j n; j)if(sickman[i][j] *)sickman[i][j] ;}int sum 0;
for( i 0; i n; i)for( j 0; j n; j)if(sickman[i][j] )sum;
printf(%d\n,sum);return 0;
}
