搜索到
114
篇与
的结果
-
试题 算法提高 统计平均成绩 资源限制时间限制：1.0s 内存限制：512.0MB 有4个学生，上4门课，要求输入全部学生的各门课成绩，并分别求出每门课的平均成绩。(保留2位小数) 括号里是解释内容，不用输入输出。输入的所有数都为0到100之间（包括端点）的整数样例输入(输入第1个学生的4门课成绩) 94 78 87 96(输入第2个学生的4门课成绩) 66 87 75 69(输入第3个学生的4门课成绩)100 98 89 77(输入第4个学生的4门课成绩) 82 73 67 54样例输出(第1门课的平均成绩是) 85.50(第2门课的平均成绩是) 84.00(第3门课的平均成绩是) 79.50(第4门课的平均成绩是) 74.00import java.util.*; public class 统计平均成绩 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); double[][] grade = new double[5][4]; for (int i = 0; i < grade[i].length; i++) { for (int j = 0; j < grade[j].length; j++) { grade[i][j]=sc.nextDouble(); } } String[] result = new String[4]; for (int i = 0; i < result.length; i++) { double sum =0; for (int j = 0; j < result.length; j++) { sum+=grade[j][i]; } System.out.printf("%.2f",sum/4); System.out.println(); } } } -
试题 算法提高 笨小猴 资源限制时间限制：1.0s 内存限制：256.0MB问题描述 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。输入格式 输入文件只有一行，是一个单词，其中只可能出现小写字母，并且长度小于100。输出格式 输出文件共两行，第一行是一个字符串，假设输入的的单词是Lucky Word，那么输出“Lucky Word”，否则输出“No Answer”；第二行是一个整数，如果输入单词是Lucky Word，输出maxn-minn的值，否则输出0。样例输入error样例输出Lucky Word2样例说明 单词error中出现最多的字母r出现了3次，出现次数最少的字母出现了1次，3-1=2，2是质数。样例输入olympic样例输出No Answer0样例说明 单词olympic中所有字母都只出现了1次，1-1=0，0不是质数。import java.util.*; public class 笨小猴 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); char[] str = sc.next().toCharArray(); int[] zm = new int[26]; for (int i : str) { ++zm[i-'a']; } int max =0;int min = Integer.MAX_VALUE; for (int i : zm) { if (i!=0) { if (i>max) { max = i; }else if (i<min) { min = i; } } } if (iszs(max-min)) { System.out.println("Lucky Word"); System.out.println(max-min); }else { System.out.println("No Answer"); System.out.println(0); } } public static boolean iszs(int n){ boolean result = true; if (n==1||n==0) { result = false; }else{ for (int i = 2; i < n; i++) { if (i%n==0) { result=false; break; } } } return result; } }
-
试题 算法提高 奥运会开幕式 资源限制时间限制：1.0s 内存限制：256.0MB问题描述 学校给高一（三）班分配了一个名额，去参加奥运会的开幕式。每个人都争着要去，可是名额只有一个，怎么办？班长想出了一个办法，让班上的所有同学（共有n个同学）围成一圈，按照顺时针方向进行编号。然后随便选定一个数m，并且从1号同学开始按照顺时针方向依次报数，1, 2, …, m，凡报到m的同学，都要主动退出圈子。然后不停地按顺时针方向逐一让报出m者出圈，最后剩下的那个人就是去参加开幕式的人。 要求：用环形链表的方法来求解。所谓环形链表，即对于链表尾结点，其next指针又指向了链表的首结点。基本思路是先创建一个环形链表，模拟众同学围成一圈的情形。然后进入循环淘汰环节，模拟从1到m报数，每次让一位同学（结点）退出圈子。 输入格式：输入只有一行，包括两个整数n和m，其中n和 m的含义如上所述。 输出格式：输出只有一个整数，即参加开幕式的那个人的编号。输入输出样例样例输入8 3样例输出7import java.util.*; public class 奥运会开幕式 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc =new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt()-1; boolean[] list = new boolean[n]; int count = n; int gun = 0; if (m==0) { System.out.println(n); }else { while(count!=1){ for (int i = 0; i < list.length; i++) { if (!list[i]) { if (gun==m) { list[i]=true; gun =0; count--; }else { gun++; } } } } for (int i = 0; i < list.length; i++) { if (!list[i]) { System.out.println(i+1); } } } } }
-
试题 算法提高 学生成绩统计 资源限制时间限制：1.0s 内存限制：256.0MB问题描述 编写一个程序，建立了一条单向链表，每个结点包含姓名、学号、英语成绩、数学成绩和C++成绩，并通过链表操作平均最高的学生和平均分最低的学生并且输出。输入格式 输入n+1行，第一行输入一个正整数n，表示学生数量；接下来的n行每行输入5个数据，分别表示姓名、学号、英语成绩、数学成绩和C++成绩。注意成绩有可能会有小数。输出格式 输出两行，第一行输出平均成绩最高的学生姓名。第二行输出平均成绩最低的学生姓名。样例输入2yx1 1 45 67 87yx2 2 88 90 99样例输出yx2yx1import java.util.*; public class 学生成绩统计 { /** * @param args */ public static class student{ public String name; public double grade; } public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int n = sc.nextInt(); student[] stu = new student[n]; student max = new student(); student min = new student(); min.grade=100; for (int i = 0; i < stu.length; i++) { stu[i] = new student(); stu[i].name = sc.next(); double id = sc.nextDouble(); double eng = sc.nextDouble(); double math = sc.nextDouble(); double c = sc.nextDouble(); stu[i].grade = (eng+math+c)/3; if (stu[i].grade>max.grade) { max = stu[i]; } if (stu[i].grade<min.grade) { min = stu[i]; } } System.out.println(max.name); System.out.println(min.name); } }
-
试题 算法提高 质因数 资源限制时间限制：1.0s 内存限制：512.0MB 将一个正整数N(1<N<32768)分解质因数。例如，输入90，打印出90=2*3*3*5。样例输入66样例输出66=2*3*11import java.util.*; public class 质因数 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int i = 2; StringBuffer x= new StringBuffer(); x.append(n+"="); while (n > 1) { if (n%i==0) { n/=i; x.append(i+"*"); }else { i++; } } x.deleteCharAt(x.length()-1); System.out.println(x); } }
-
试题 算法提高 质因数2 资源限制时间限制：1.0s 内存限制：256.0MB 将一个正整数N(1<N<32768)分解质因数，把质因数按从小到大的顺序输出。最后输出质因数的个数。输入格式 一行，一个正整数输出格式 两行，第一行为用空格分开的质因数 第二行为质因数的个数样例输入66样例输出2 3 113样例输入90样例输出2 3 3 54样例输入37样例输出371import java.util.*; public class 质因数2 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int i = 2; int sum = 0; while (n > 1) { if (n % i == 0) { n /= i; sum++; System.out.print(i + " "); } else { i++; } } System.out.println(" " + sum); } }
-
试题 算法提高 身份证号码升级 资源限制时间限制：1.0s 内存限制：256.0MB问题描述 从1999年10月1日开始，公民身份证号码由15位数字增至18位。(18位身份证号码简介)。升级方法为： 1、把15位身份证号码中的年份由2位(7,8位)改为四位。 2、最后添加一位验证码。验证码的计算方案： 将前 17 位分别乘以对应系数 (7 9 10 5 8 4 2 1 6 3 7 9 10 5 8 4 2) 并相加，然后除以 11 取余数，0-10 分别对应 1 0 x 9 8 7 6 5 4 3 2。 请编写一个程序，用户输入15位身份证号码，程序生成18位身份证号码。假设所有要升级的身份证的四位年份都是19××年输入格式 一个15位的数字串，作为身份证号码输出格式 一个18位的字符串，作为升级后的身份证号码样例输入110105491231002样例输出11010519491231002x数据规模和约定 不用判断输入的15位字符串是否合理import java.util.*; public class 身份证号码升级 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); String str = sc.next(); str = str.substring(0, 6) + "19" + str.substring(6, 15); char[] yzm = { '1', '0', 'x', '9', '8', '7', '6', '5', '4', '3', '2' }; int[] xs = { 7, 9, 10, 5, 8, 4, 2, 1, 6, 3, 7, 9, 10, 5, 8, 4, 2 }; List<Character> list = new ArrayList<Character>(); int sum = 0; for (int i = 0; i < str.length(); i++) { char x = str.charAt(i); sum += (int) (str.charAt(i) - 48) * xs[i]; list.add(x); } sum %= 11; list.add(yzm[sum]); for (Character character : list) { System.out.print(character); } } }
