搜索到
624
篇与
的结果
-
试题 算法训练 最长字符串 资源限制时间限制：1.0s 内存限制：512.0MB 求出5个字符串中最长的字符串。每个字符串长度在100以内，且全为小写字母。样例输入one two three four five样例输出threeimport java.util.ArrayList; import java.util.Collections; import java.util.List; import java.util.Scanner; 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(); List<Integer> list = new ArrayList<Integer>(); for (int i = 0; i < n; i++) { int x = sc.nextInt(); list.add(x); } Collections.sort(list); for (int i = 0; i < list.size(); i++) { System.out.println(list.get(i)); } } } -
-
试题 算法训练 集合运算 资源限制时间限制：1.0s 内存限制：512.0MB问题描述 给出两个整数集合A、B，求出他们的交集、并集以及B在A中的余集。输入格式 第一行为一个整数n，表示集合A中的元素个数。 第二行有n个互不相同的用空格隔开的整数，表示集合A中的元素。 第三行为一个整数m，表示集合B中的元素个数。 第四行有m个互不相同的用空格隔开的整数，表示集合B中的元素。 集合中的所有元素均为int范围内的整数，n、m<=1000。输出格式 第一行按从小到大的顺序输出A、B交集中的所有元素。 第二行按从小到大的顺序输出A、B并集中的所有元素。 第三行按从小到大的顺序输出B在A中的余集中的所有元素。样例输入51 2 3 4 552 4 6 8 10样例输出2 41 2 3 4 5 6 8 101 3 5样例输入41 2 3 435 6 7样例输出1 2 3 4 5 6 71 2 3 4import java.util.*; public class jiheyunsuan { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); //按照条件获取输入的值 int n = sc.nextInt(); int[] list1 = new int[n]; for (int i = 0; i < list1.length; i++) { list1[i]= sc.nextInt(); } int m = sc.nextInt(); int[] list2 = new int[m]; for (int i = 0; i < list2.length; i++) { list2[i]= sc.nextInt(); } //创建三个列表用于装结果 ArrayList<Integer> jiaoji =new ArrayList<Integer>(); ArrayList<Integer> bingji =new ArrayList<Integer>(); ArrayList<Integer> buji =new ArrayList<Integer>(); //第一层循环，遍历list1 for (int i = 0; i < list1.length; i++) { //布尔型的bu表示，默认为这个数是list2在list1中的余集 boolean bu = true; //如果bingji中不包含list1[i]的值，就加到并集中去 if (!bingji.contains(list1[i])) { bingji.add(list1[i]); } for (int j = 0; j < list2.length; j++) { //如果bingji中不包含list2[i]的值，就加到并集中去 if (!bingji.contains(list2[j])) { bingji.add(list2[j]); } //判断交集 if (list1[i]==list2[j]&&!jiaoji.contains(list1)) { jiaoji.add(list1[i]); } //判断余集 if (list1[i]==list2[j]) { bu=false; } } //如果补集中不存在则加入列表 if (bu&&!buji.contains(list1[i])) { buji.add(list1[i]); } } //列表排序 Collections.sort(jiaoji); Collections.sort(bingji); Collections.sort(buji); //遍历输出 for (int j = 0; j < jiaoji.size(); j++) { System.out.print(jiaoji.get(j)+" "); } if (jiaoji.size()!=0) { System.out.println(); } for (int j = 0; j < bingji.size(); j++) { System.out.print(bingji.get(j)+" "); } if (bingji.size()!=0) { System.out.println(); } for (int j = 0; j < buji.size(); j++) { System.out.print(buji.get(j)+" "); } } }
-
-
试题 历届试题 核桃的数量 资源限制时间限制：1.0s 内存限制：256.0MB问题描述小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：1. 各组的核桃数量必须相同2. 各组内必须能平分核桃（当然是不能打碎的）3. 尽量提供满足1,2条件的最小数量（节约闹革命嘛）输入格式输入包含三个正整数a, b, c，表示每个组正在加班的人数，用空格分开（a,b,c<30）输出格式输出一个正整数，表示每袋核桃的数量。样例输入12 4 5样例输出120样例输入23 1 1样例输出23import java.util.Scanner; public class hetaodeshuliang { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int a =sc.nextInt(); int b =sc.nextInt(); int c =sc.nextInt(); //暴力循环 for (int i = 1; i < 300; i++) { if (i%a==0&&i%b==0&&i%c==0) { System.out.println(i); break; } } } }
-
试题 算法提高 字符串顺序比较 资源限制时间限制：1.0s 内存限制：256.0MB问题描述 比较两个字符串s1和s2，输出：0表示s1与s2相等；1表示s1的字母序先于s2；-1表示s1的字母序后于s2输入格式 输入两行，第一行输入一个字符串1，第二行输入字符串2。输出格式 输出比较的结果样例输入abcabd样例输出1样例输入EnglishEnglish样例输出0样例输入helloha样例输出-1import java.util.*; public class 字符串顺序比较 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); //获取两个字符串 String str1 = sc.next(); String str2 = sc.next(); //传递到result System.out.println(result(str1,str2)); } //进行第一次，如果相等，则返回0，否则套娃。 static int result(String a,String b){ if (a.equals(b)) { return 0; }else{ return(duibi(a,b)); } } //套娃判断 static int duibi(String a,String b){ int x = a.charAt(0); int y = b.charAt(0); if (x<y) { return 1; }else if(x>y){ return -1; }else{ //返回这两个字符串，不过是只返回第一位以后的字符串； return duibi(a.substring(1),b.substring(1)); } } }
-
组素数 第二题：组素数题目描述素数就是不能再进行等分的数。比如：2 3 5 7 11 等。 9 = 3 * 3 说明它可以3等分，因而不是素数。 我们国家在1949年建国。如果只给你 1 9 4 9 这4个数字卡片，可以随意摆放它们的先后顺序（但卡片不能倒着摆放啊，我们不是在脑筋急转弯！），那么，你能组成多少个4位的素数呢？ 比如：1949，4919 都符合要求。 请你提交：能组成的4位素数的个数，不要罗列这些素数!!import java.util.*; public class zusushu { /** * 组素数 * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int[] x = {1,9,4,9}; int y =0; ArrayList<Integer> list = new ArrayList<Integer>(); for (int i = 0; i < x.length; i++) { for (int j = 0; j < x.length; j++) { for (int j2 = 0; j2 < x.length; j2++) { for (int k = 0; k < x.length; k++) { if (i!=j&&i!=j2&&i!=k &&j!=j2&&j2!=k &&j!=k) { y = x[i]*1000+x[j]*100+x[j2]*10+x[k]; if (!list.contains(y)) { list.add(y); } } } } } } int sum=0; for (int i = 0; i < list.size(); i++) { int o = list.get(i); boolean pd =true; for (int j = 2; j < o; j++) { if (o%j==0) { pd =false; break; } } if (pd==true) { sum++; } } System.out.println(sum); } }
