山东大学0710上机试题详解.docx

如有帮助欢迎下载支持 07 计算机复试上机题 (详细版 ) -1.鼓上蚤时迁到一个山洞里去盗宝，里面有 n 件宝贝，价值分别是 a1,a2......an，并且满足 ai 大于 a1+a2+....+a(i-1) 的和。 他身上有一个背包， 能装的东西最大价值是 K， 他只能进洞一 次，请问他最多能带出多少？ 要求：输入 K， n， a1， a2......an 输出：他能最多带出的宝物价值 2.求[1,n] 之间的质数的个数。 public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc= new Scanner(System. in ); int n=sc.nextInt(); // 输入 n 的值 int count=0; // 计算质数的个数 for ( int j=2;j=n;j++){ // 从2开始到 n分别计算其质数 int flag=0; // 设置一个标志位，当不是质数时为 1 ，是质数时为 0 for ( int i=2;ij;i++){ // 用j 以内的任何数去除 j if (j%i==0) // 如果可以被除 1和它本身的数整除，就将标志位设为 1 flag=1; } if (flag==0) // 如果没有找到这样的数，就是质数，将其输出 count++; } System. out .print(count); // 输出质数的个数 } 时间要求 3 小时，语言及工具不限。 机房里的机器都装好了的，基本什么工具都有。老师最 后只看结果，不看源码。要求不能上网，但可以偷偷的上。总之还是比较简单的。 第一题 6 分，第二题 4 分，总分 10 分 1 如有帮助欢迎下载支持 2008 年计算机学院机试题目 1 输入两个字符串，输出两字符串的差集 #include stdio.h #include string.h void main(){ int n=5; int m=4; char str1[5]=abce; char str2[4]=bcd; //gets(str1); //gets(str2); for(int i=0;in;i++){ int flag=0; for(int j=0;jm;j++){ if(str1[i]==str2[j]) flag=1; } if(flag==0) printf(%c ,str1[i]); } printf(\n); }// 只能计算对 2 的差集，可以反过来计算对 1 的差集 2 输入数字 n，和 n 个整数，输出该数字串中的最长递减序列 #include stdio.h void main(){ int a[10]={1,2,5,8,6,9,10,11,23,25}; int n=10; int t=0; for(int i=0;in;i++){ for(int j=i;jn;j++){ if(a[j]a[i]) { t=a[j]; a[j]=a[i]; a[i]=t; } } } for(int k=0;kn;k++) printf(%d ,a[k]); printf(\n); } 今年上机只考一小时，时间很紧… 2 如有帮助欢迎下载支持 山大计算机 09 复试上机题目 题目 1： 输入一个整数 ,它可以由 n(n=2) 个连续整数相加得到 ,输出所有可能的连续整数序 列 , 每个序列占一行 ,数字之间用空格分开 , 数据从小到大 ,每列按最小元素递增顺序排列 找不到 ,输出 none 例:21=1+2+3+4+5+6 21=6+7+8 则输出 1 2 3 4 5 6 6 7 8 public static void main(String[] args) { int sum=0; // 定义一个相加后的数组 int flag=0; 代表有这样的组合 Scanner sc = // 定义一个标志位，如果为 new Scanner(System. 0 ，则代表没有符