2026/6/1 8:53:02
网站建设
项目流程
扁平化设计风格的网站,长沙cms建站模板,株洲高端网站建设,珠海公司网站制作2025年杭州电子科技大学计算机考研复试机试真题
2025年杭州电子科技大学计算机考研复试上机真题
历年杭州电子科技大学计算机考研复试上机真题
历年杭州电子科技大学计算机考研复试机试真题
更多学校完整题目开源地址#xff1a;https://gitcode.com/u014339447/pgcode
百…2025年杭州电子科技大学计算机考研复试机试真题2025年杭州电子科技大学计算机考研复试上机真题历年杭州电子科技大学计算机考研复试上机真题历年杭州电子科技大学计算机考研复试机试真题更多学校完整题目开源地址https://gitcode.com/u014339447/pgcode百度一下pgcode即可查看输入 “学校名称” 即可筛选该校历年机试真题包括真题、ac代码、解题思路、视频讲解。死神来了-杭州电子科技大学题目描述有一天王小子在遨游世界时遇到了一场自然灾害。一个人孤独的在一个岛上没有吃的没有喝的。在他饥寒交迫将要死亡时死神来了。由于这个死神在成神之前是一个数学家所以他有一个习惯会和即死之人玩一个数学游戏来决定是否将其灵魂带走。游戏规则是死神给王小子两个整数n nn100 ≤ n ≤ 1000000 100 \leq n \leq 1000000100≤n≤1000000,m mm2 ≤ m ≤ n 2 \leq m \leq n2≤m≤n在1 11~n nn个数中随机取m mm个数问在这m mm个数中是否一定存在一个数是另一个数的倍数是则回答“YES, 否则”NO。如果王小子回答正确将有再活下去的机会。但是他很后悔以前没有好好学习数学王小子知道你数学学得不错请你救他一命。输入格式有多组测试数据不多于10000 1000010000;每组有两个数n nn,m mm;以文件结束符E O F EOFEOF为结束标志。输出格式输出YES或NO。输入样例100 80 100 20输出样例YES NO#includestdio.hintmain(){intn,m;// 循环读取多组测试数据直到EOFwhile(scanf(%d %d,n,m)!EOF){// 计算1~n中奇数的个数intodd_count(n1)/2;if(modd_count){printf(YES\n);}else{printf(NO\n);}}return0;}字符串区间翻转-杭州电子科技大学题目描述小杭有一个由0 00和1 11组成的字符串现在小杭有一次机会可以选择一个任意的区间[ L , R ] [L, R][L,R]将该区间内的所有字符串进行翻转即0 00-1 11,1 11-0 00。请问小杭经过一次翻转之后字符串中最多会有多少个1 11输入格式第一行输入一个正整数n nn表示字符串长度n 10 7 n 10^7n107。接下来一行一个输入一个01 0101字符串。可能有多组测试数据输入。输出格式输出题目要求的答案。输入样例4 1001输出样例4importjava.io.*;publicclassMain{publicstaticvoidmain(String[]args)throwsIOException{BufferedReaderbrnewBufferedReader(newInputStreamReader(System.in));Stringline;while((linebr.readLine())!null){lineline.trim();if(line.isEmpty())continue;intnInteger.parseInt(line);Stringsbr.readLine().trim();// 统计原始1的个数intones0;for(inti0;is.length();i){if(s.charAt(i)1)ones;}// Kadane算法求最大增益intmaxGain0;intcurGain0;for(inti0;is.length();i){intval(s.charAt(i)0)?1:-1;curGainMath.max(val,curGainval);maxGainMath.max(maxGain,curGain);}// 最终结果 原始1的数量 最大增益增益最小为0System.out.println(onesMath.max(0,maxGain));}}}调查作弊-杭州电子科技大学题目描述学校i c p c icpcicpc举办了一场选拔赛赛后由学长人工进行代码查重学长们非常严谨每当一个人发现学生a aa和学生b bb的代码相似他就会进行上报并记录下来如果a aa和b bb的代码相似b bb和c cc的代码相似那么也认为a aa和c cc的代码相似而只有当上报的学生a aa,b bb已经被记录为相似才会被视作抄袭如果a aa和b bb互相抄袭b bb和c cc互相抄袭那么也认为a aa和c cc互相抄袭。如果几个人互相抄袭我们称这几个人为作弊团伙 作弊团伙作弊团伙现在已经知道了每条被上传的数据而你想知道我们学校有多少个其他的作弊团伙 作弊团伙作弊团伙( 其他表示不包括自己的作弊团伙 作弊团伙作弊团伙视个人情况判断是否将答案减1 11)输入格式第一行输入两个数字n nn和m mm( 2 ≤ n , m ≤ 1 e 6 ) (2 \leq n, m \leq 1e6)(2≤n,m≤1e6)表示g z u gzugzu的人数和上传记录的条数接下来的m mm行每行输入两个数字a aa,b bb( 1 ≤ a , b ≤ n ) (1 \leq a, b \leq n)(1≤a,b≤n)表示发现a aa和b bb互相抄袭输出格式输出一个数字表示作弊团伙 作弊团伙作弊团伙的个数输入样例6 7 1 2 1 3 2 3 4 5 4 5 5 6 5 6输出样例2#includeiostream#includeset#includevectorusingnamespacestd;intmain(){intn0,m0,sum1,a0,b0,flag0;cinnm;setintsets[m1];while(cinab){flag0;for(intj0;jsum;j){if(sets[j].count(b)){sets[j].insert(a);flag1;break;}elseif(sets[j].count(a)){sets[j].insert(b);flag1;break;}}if(flag!1){sum;sets[sum-1].insert(a);sets[sum-1].insert(b);}}coutsum-1;return0;}胜利大逃亡-杭州电子科技大学题目描述Ignatius 再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……这次魔王汲取了上次的教训把 Ignatius 关在一个n × m n \times mn×m的地牢里并在地牢的某些地方安装了带锁的门钥匙藏在地牢另外的某些地方。刚开始 Ignatius 被关在( s x , s y ) (sx, sy)(sx,sy)的位置离开地牢的门在( e x , e y ) (ex, ey)(ex,ey)的位置。Ignatius 每分钟只能从一个坐标走到相邻四个坐标中的其中一个。魔王每t tt分钟回地牢视察一次若发现 Ignatius 不在原位置便把他拎回去。经过若干次的尝试Ignatius 已画出整个地牢的地图。现在请你帮他计算能否再次成功逃亡。只要在魔王下次视察之前走到出口就算离开地牢如果魔王回来的时候刚好走到出口或还未到出口都算逃亡失败。输入格式每组测试数据的第一行有三个整数n nn,m mm,t tt( 2 ≤ n , m ≤ 20 , t 0 ) (2 \leq n, m \leq 20, t 0)(2≤n,m≤20,t0)。接下来的n nn行m mm列为地牢的地图其中包括:. ..代表路∗ *∗代表墙 代表 Ignatius 的起始位置KaTeX parse error: Expected group after ^ at position 1: ^̲代表地牢的出口A AA-J JJ代表带锁的门对应的钥匙分别为a aa-j jja aa-j jj代表钥匙对应的门分别为A AA-J JJ每组测试数据之间有一个空行。输出格式针对每组测试数据如果可以成功逃亡请输出需要多少分钟才能离开如果不能则输出− 1 -1−1。输入样例4 5 17 A.B. a*.*. *..*^ c..b* 4 5 16 A.B. a*.*. *..*^ c..b*输出样例16 -1#includeiostream#includecstring#includestring#includecmath#includemap#includeunordered_map#includeunordered_set#includeset#includestack#includequeue#includealgorithm#includeiomanip#includesstream#includenumeric#includevector#includebitset#includeclimits#includelimits#includelist#includetuple#includecstdlib#includerandom#includechrono#includearrayusingstd::vector;usingstd::string;usinglllonglong;intd[4][2]{{-1,0},{1,0},{0,-1},{0,1}};structState{intx,y,mask,steps;};voidsolve(){intn,m,t;while(std::cinnmt){std::vectorstd::vectorchara(n,std::vectorchar(m));std::pairint,intstart;vectorvectorvectorboolvisited(n,vectorvectorbool(m,vectorbool(1024,false)));for(inti0;in;i){for(intj0;jm;j){std::cina[i][j];if(a[i][j]){startstd::make_pair(i,j);}}}std::queueStateq;q.push({start.first,start.second,0,0});boolokfalse;while(!q.empty()){constautopq.front();q.pop();if(p.stepst){break;}if(a[p.x][p.y]^){std::coutp.steps\n;oktrue;break;}for(intk0;k4;k){intnewIp.xd[k][0];intnewJp.yd[k][1];if(newI0||newIn||newJ0||newJm){continue;}if(a[newI][newJ]*){continue;}if(a[newI][newJ]Aa[newI][newJ]J){if(!((p.mask(a[newI][newJ]-A))1)){continue;}}intnextMaskp.mask;if(a[newI][newJ]aa[newI][newJ]j){nextMask|1(a[newI][newJ]-a);}if(!visited[newI][newJ][nextMask]){visited[newI][newJ][nextMask]true;q.push({newI,newJ,nextMask,p.steps1});}}}if(!ok){std::cout-1\n;}}}intmain(){std::ios::sync_with_stdio(false);std::cin.tie(nullptr);solve();return0;}