搜索到
448
篇与
的结果
-
试题 算法提高 字符串顺序比较 资源限制时间限制：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); } }
-
-
试题 算法提高 素数判断 资源限制时间限制：1.0s 内存限制：512.0MB编写一函数IsPrime，判断某个大于2的正整数是否为素数。样例输入: 5 样例输出: yes样例输入: 9 样例输出: no注意：是素数输出yes，不是素数输出no，其中yes和no均为小写。import java.util.*; public class sushupanduan { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int n = sc.nextInt(); IsPrime(n); } private static void IsPrime(int n) { // TODO Auto-generated method stub boolean result = true; for (int i = 2; i < n; i++) { if (n%i==0) { result = false; break; } } if (result==true) { System.out.println("yes"); }else { System.out.println("no"); } } }
-
试题 算法提高 时间转换 资源限制时间限制：1.0s 内存限制：512.0MB 输入n分钟换算成天、小时和分输出。例如4880分钟，可换算成3天9小时20分。 输入一个正整数n(1样例输入4880样例输出3 9 20import java.util.*; public class turntime { /** * @param args * 试题 算法提高 时间转换 */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int min = sc.nextInt(); int hour=0; int day=0; while (min>=60){ min-=60; hour++; }while(hour>=24){ hour-=24; day++; } System.out.println(day+" "+hour+" "+min+" "); } }
-
试题 算法提高 交换Easy 资源限制时间限制：1.0s 内存限制：512.0MB问题描述 给定N个整数组成的序列，每次交换当前第x个与第y个整数，要求输出最终的序列。输入格式 第一行为序列的大小N(1<=N<=1000)和操作个数M(1<=M<=1000)。 第二行包含N个数字，表示初始序列。 接下来M行，每行两个整数x,y (1<=x,y<=N)，表示要交换的两个整数。在一次交换中，如果x和y相等，则不会改变序列的内容。输出格式 输出N行，为交换后的序列中的数。样例输入5 21 2 3 4 51 23 4样例输出21435import java.util.*; public class jiaohuaneasy { /** * @param args * 试题 算法提高 交换Easy */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc =new Scanner(System.in); //获取n，m； int n = sc.nextInt(); int m = sc.nextInt(); //将所有数字放入数组 int[]list = new int[n]; for (int i = 0; i < list.length; i++) { list[i]=sc.nextInt(); } //根据m决定判断次数 for (int i = 0; i < m; i++) { //x为第一个数index，y为第二个数的index int x =sc.nextInt()-1; int y =sc.nextInt()-1; //temp为暂时值 int temp=0; //遍历数组，当遇到下标为x的时候进行交换 for (int j = 0; j < list.length; j++) { if (j==x) { temp = list[j]; list[j]=list[y]; list[y]=temp; } } } //遍历输出 for (int i = 0; i < list.length; i++) { System.out.println(list[i]); } } }
-
试题 算法提高 数字黑洞 资源限制时间限制：1.0s 内存限制：256.0MB问题描述 任意一个四位数，只要它们各个位上的数字是不全相同的，就有这样的规律： 1)将组成该四位数的四个数字由大到小排列，形成由这四个数字构成的最大的四位数； 2)将组成该四位数的四个数字由小到大排列，形成由这四个数字构成的最小的四位数(如果四个数中含有0，则得到的数不足四位)； 3)求两个数的差，得到一个新的四位数(高位零保留)。 重复以上过程，最后一定会得到的结果是6174。 比如：4312 3087 8352 6174，经过三次变换，得到6174输入格式 一个四位整数，输入保证四位数字不全相同输出格式 一个整数，表示这个数字经过多少次变换能得到6174样例输入4312样例输出3高中时候就在某本书的下面看到这样一条科普知识，当时还手算了半天，没想到今天居然在算法也看到了。import java.util.*; public class shuziheidong { /** * @param args * 试题 算法提高 数字黑洞 */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); String n = sc.next(); int result=0,num=0; //如果result不等于6174就不断循环 while(result!=6174){ //遍历字符串转为数组，方便排序 int[] list= new int[4]; for (int i = 0; i < list.length; i++) { list[i] = n.charAt(i)-'0'; } //正序数组 Arrays.sort(list); //一个为最小值，一个为最大值 String zheng = "",ni=""; //将数组内容循环遍历到两个值上面 for (int i = 0,j=list.length-1; i < list.length; i++,j--) { zheng+=""+list[i]; ni +=""+list[j]; } //两值之差 result = Integer.parseInt(ni)-Integer.parseInt(zheng); //不满足则转为字符串，方便下次循环 n =result+""; //循环次数计数 num++; } System.out.println(num); } }
