大庆市网站建设_网站建设公司_服务器维护_seo优化

2025年云南大学计算机考研复试机试真题

2025年云南大学计算机考研复试上机真题

历年云南大学计算机考研复试上机真题

历年云南大学计算机考研复试机试真题

更多学校完整题目开源地址：https://gitcode.com/u014339447/pgcode

百度一下pgcode即可查看，输入 “学校名称” 即可筛选该校历年机试真题，包括真题、ac代码、解题思路、视频讲解。

字符值-云南大学

题目描述

给定一个字符串s ss，s 1 s1s1为S SS的子串，求s 1 s1s1的A S C l l ASCllASCll值之和。

输入格式

输入：

第一行输入一行字符串s ss（不含空格）。

第二行输入一个整数n nn，代表有n nn次询问。

接下来n nn行，每行两个整数l ll，r rr（1 < = l < = r < = ∣ S ∣ 1<=l<=r<=|S|1<=l<=r<=∣S∣）。

表示s 1 s1s1的开始和结束（下标从1 11开始）。

输出格式

输出：

对于每次询问，输出一个整数x xx表示答案。

输入样例

asdfgKL 3 1 2 2 3 1 7

输出样例

212 215 668

importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);Stringstr=sc.next();intn=sc.nextInt();for(inti=0;i<n;i++){inta=sc.nextInt()-1;intb=sc.nextInt()-1;intans=0;for(intj=a;j<=b;j++){ans+=(int)str.charAt(j);}System.out.println(ans);}}}

这是第几天？-云南大学

题目描述

输入一个年月日的有效日期，输出这一天是今年第几天？

输入格式

如题。

输出格式

如题。

输入样例

2018-01-11

输出样例

11

importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);Stringst=sc.nextLine();intyear=Integer.parseInt(st.substring(0,4));intmonth=Integer.parseInt(st.substring(5,7));intday=Integer.parseInt(st.substring(8,10));/* System.out.println(year); System.out.println(month); System.out.println(day);*/int[]m;//月if(year%100==0||year%4==0){//闰年m=newint[]{31,29,31,30,31,30,31,31,30,31,30,31};}else{m=newint[]{31,28,31,30,31,30,31,31,30,31,30,31};}intans=0;for(inti=0;i<month-1;i++){ans+=m[i];}ans+=day;System.out.println(ans);}}

堆排序-云南大学

题目描述

堆排序（英语：H e a p s o r t HeapsortHeapsort）是指利用堆这种数据结构所设计的一种排序算法。

堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。

请你实现堆排序。

输入格式

两行，第1 11行是整数n < = 50000 n <= 50000n<=50000，表明排序的数据个数，第2 22行是排序的具体数值。

输出格式

升序排序结果。

输入样例

10 4 2 1 5 7 6 9 8 0 3

输出样例

0 1 2 3 4 5 6 7 8 9

importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();int[]arr=newint[n];for(inti=0;i<n;i++){arr[i]=sc.nextInt();}for(inti=0;i<n-1;i++){for(intj=0;j<n-i-1;j++){if(arr[j]>arr[j+1]){intt=arr[j];arr[j]=arr[j+1];arr[j+1]=t;}}}for(inti=0;i<n;i++){System.out.print(arr[i]+" ");}}}

怎么借书-云南大学

题目描述

小明有n nn本书，他的好朋友小红、小新、小林想向小明借书，若每人只能借一本书，可以有多少种不同的借法？

输入格式

一个整数n nn，代表书的序号为1 11、2 22、……、n nn

输出格式

用A AA，B BB，C CC分别代表三个好朋友

依次输出每个人可借的书序号

以及有效的借阅方法总数

输入样例

3

输出样例

A:1 B:2 C:3 A:1 B:3 C:2 A:2 B:1 C:3 A:2 B:3 C:1 A:3 B:1 C:2 6

importjava.util.Scanner;publicclassMain{staticintans=0;publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);// 添加检查是否有下一个整数if(sc.hasNextInt()){intn=sc.nextInt();// 书的数量int[]flag=newint[n];// 标记书是否已借int[]alloc=newint[3];// 只记录3个人的借书情况dfs(n,0,flag,alloc);System.out.println(ans);}else{System.out.println("请输入一个整数");}sc.close();// 记得关闭Scanner}staticvoiddfs(intn,intdeep,int[]flag,int[]alloc){if(deep==3){System.out.println("A:"+alloc[0]+" "+"B:"+alloc[1]+" "+"C:"+alloc[2]);ans++;return;}for(inti=0;i<n;i++){if(flag[i]!=1){flag[i]=1;// 拿完加标记alloc[deep]=i+1;dfs(n,deep+1,flag,alloc);flag[i]=0;// 恢复现场}}}}

= 0; i < n; i++) {
if (flag[i] != 1) {
flag[i] = 1; // 拿完加标记
alloc[deep] = i + 1;
dfs(n, deep + 1, flag, alloc);
flag[i] = 0; // 恢复现场
}
}
}
}