搜索到
114
篇与
的结果
-
试题 算法训练 瓷砖铺放 资源限制时间限制：1.0s 内存限制：512.0MB问题描述 有一长度为N(1<=Ｎ<=10)的地板，给定两种不同瓷砖：一种长度为1，另一种长度为2，数目不限。要将这个长度为N的地板铺满，一共有多少种不同的铺法？ 例如，长度为4的地面一共有如下5种铺法： 4=1+1+1+1 4=2+1+1 4=1+2+1 4=1+1+2 4=2+2 编程用递归的方法求解上述问题。输入格式 只有一个数N，代表地板的长度输出格式 输出一个数，代表所有不同的瓷砖铺放方法的总数样例输入4样例输出5这个就是Fibonacci数列import 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(); System.out.println(cizhuan(n)); } public static int cizhuan(int n) { if (n==1) { return 1; }else if (n==2) { return 2; }else { return cizhuan(n-1)+cizhuan(n-2); } } } -
试题 算法训练 s01串 资源限制时间限制：1.0s 内存限制：256.0MB问题描述 s01串初始为"0" 按以下方式变换 0变1，1变01输入格式 1个整数(0~19)输出格式 n次变换后s01串样例输入3样例输出101数据规模和约定 0~19import java.util.*; public class s01串 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int n = sc.nextInt(); String x = "0"; //开局一个0，结果全靠编 //循环次数为n次 for (int i = 0; i < n; i++) { //循环调用 x = s(x); } System.out.println(x); } static String s(String x) { //创建一个stringbuilder来装每次循环的结果 StringBuilder y = new StringBuilder(); //遍历字符串x，根据题意判断 for (int j = 0; j < x.length(); j++) { char z = x.charAt(j); if (z == '0') { y.append("1"); } else if (z == '1') { y.append("01"); } } //转为字符串，并返回 x = y.toString(); return x; } }
-
试题 算法训练 求平方和 资源限制时间限制：1.0s 内存限制：256.0MB问题描述 请用函数重载实现整型和浮点习型的两个数的平方和计算输入格式 测试数据的输入一定会满足的格式。 2 2（2行2列，第1行整型，第2行浮点型）输出格式 要求用户的输出满足的格式。 2 1（2行1列，第1行整型，第2行浮点型）样例输入一个满足题目要求的输入范例。例：2 23 43.1 4.1样例输出与上面的样例输入对应的输出。例：2526.42数据规模和约定 输入数据中每一个数的范围。 例：0<n,m<100, 0<=矩阵中的每个数<=1000。import java.util.*; public class 求平方和 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int[] list = new int[2]; double[] list1 = new double[2]; for (int i = 0; i < list.length; i++) { list[i] = sc.nextInt(); } for (int i = 0; i < list1.length; i++) { list1[i] = sc.nextDouble(); } zheng(list); fu(list1); } static void zheng(int[] list) { int sum = 0; for (int i = 0; i < list.length; i++) { sum += list[i] * list[i]; } System.out.println(sum); } static void fu(double[] list) { double sum = 0; for (int i = 0; i < list.length; i++) { sum += list[i] * list[i]; } System.out.println(sum); } }
-
试题 算法提高 change 资源限制时间限制：1.0s 内存限制：256.0MB问题描述 数组A中共有n个元素，初始全为0。你可以对数组进行两种操作：1、将数组中的一个元素加1；2、将数组中所有元素乘2。求将数组A从初始状态变为目标状态B所需要的最少操作数。输入格式 第一行一个正整数n表示数组中元素的个数 第二行n个正整数表示目标状态B中的元素输出格式 输出一行表示最少操作数样例输入27 8样例输出7数据规模和约定 n<=50，B[i]<=1000倒着来，遍历每一个数，如果是奇数则减1，次数++，如果全是偶数，则全部除2，次数++import java.util.*; public class change { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] list = new int[n]; for (int i = 0; i < list.length; i++) { list[i] = sc.nextInt(); } int result = 0; boolean xiangdeng = true; // 相等 do { boolean jishu = false; // 奇数 for (int i = 0; i < list.length; i++) { if (list[i] != 0) { xiangdeng = false; } if (list[i] % 2 != 0) { jishu = true; } } if (jishu) { for (int i = 0; i < list.length; i++) { if (list[i] % 2 != 0) { list[i]--; result++; } } } else { for (int i = 0; i < list.length; i++) { list[i] /= 2; } result++; } boolean flag = true; for (int i = 0; i < list.length; i++) { if (list[i] != 0) { flag = false; break; } } if (flag) { break; } } while (!xiangdeng); System.out.println(result); } }
-
试题 算法训练 最大最小公倍数 资源限制时间限制：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); } } }
