搜索到
615
篇与
的结果
-
最长递增子序列 import java.util.*; public class 最长连续递增序列 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int[] list = { 1, 9, 2, 5, 7, 3, 4, 6, 8, 0 }; // int[] list = { 1, 23, 44, 55, 66 }; getLargestLen(list); } public static void getLargestLen(int[] arr) { int nums = 0, tempnums = 0; List<Integer> temp = new ArrayList<Integer>(); List<Integer> result = new ArrayList<Integer>(); for (int i = 0; i < arr.length - 1; i++) { if (arr[i + 1] > arr[i]) { temp.add(arr[i]); tempnums++; } if (arr[i+1]>arr[i]&&arr[i+2]<arr[i+1]) { temp.add(arr[i+1]); } if (arr[i + 1] < arr[i] || i == arr.length - 2) { if (tempnums > nums) { nums = tempnums; result.clear(); for (Integer integer : temp) { result.add(integer); } tempnums = 0; temp.clear(); } } } System.out.println(result); } } -
试题 算法提高 9-2 文本加密 资源限制时间限制：1.0s 内存限制：256.0MB问题描述 先编写函数EncryptChar,按照下述规则将给定的字符c转化（加密）为新的字符："A"转化"B"，"B"转化为"C"，... ..."Z"转化为"a"，"a"转化为"b",... ..., "z"转化为"A"，其它字符不加密。编写程序，加密给定字符串。样例输出与上面的样例输入对应的输出。例：数据规模和约定 输入数据中每一个数的范围。 例：50个字符以内无空格字符串。import java.util.*; public class Main { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); char[] arr = sc.next().toCharArray(); EncryptChar(arr); } public static void EncryptChar(char[] arr){ for (int i = 0; i < arr.length; i++) { if (arr[i]<90&&arr[i]>=65||arr[i]>=97&&arr[i]<122) { arr[i]+=1; }else if (arr[i]==90) { arr[i]='a'; }else if (arr[i]==122) { arr[i] = 'A'; } } for (char c : arr) { System.out.print(c); } } }
-
-
试题 算法提高 统计平均成绩 资源限制时间限制：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); } }
