搜索到
450
篇与
的结果
-
试题 算法训练 最大最小公倍数 资源限制时间限制：1.0s 内存限制：256.0MB问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。import java.util.*; public class 最大最小公倍数 { /** * @param args */ public static void main(String[] args) { Scanner sc = new Scanner(System.in); long n = sc.nextLong(); long max; if (n == 3) { max = 1 * 2 * 3; } else if (n % 2 == 1) { max = n * (n - 1) * (n - 2); } else { if (n % 3 == 0) { max = (n - 1) * (n - 2) * (n - 3); } else { max = n * (n - 1) * (n - 3); } } System.out.println(max); } }分析：1、思路一：刚开始看到这个题目的时候第一想法就是枚举1~N中任意三个数,然后求它们的最小公倍数,从这些最小公倍数中再选择最大的一个即为正确答案,可是1<=N<=10^6 ，如果要列出任意三个数字，最简单的做法就是使用三个嵌套的for循环，如果这样的话，就是比较复杂，时间条件不允许，就会运行超时的。2、思路二：数学知识:如果三个数互为质数,那么这三个数的乘积便为它们的最小公倍数。因为本题目中要求最小公倍数的最大值,那么可以直接从N向前看,找三个连续的互为质数的数,那么它们的乘积便是1~N最小公倍数的最大值。有以下二种情况。(1)、当N为奇数时,那么N,N-1,N-2互为质数,很明显NN-1N-2是1到N最小公倍数的最大值。(2)当N为偶数时,且能被3整除时,N-1,N-2,N-3互质,此时N-1N-2N-3是1到N最小公倍数的最大值；当N为偶数时,但不能被3整除时,N,N-1,N-3互质,此时NN-1N-3是1到N最小公倍数的最大值。————————————————原文链接：https://blog.csdn.net/LCHXXX/article/details/104201210 -
最长递增子序列 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); } } } } }
