搜索到
452
篇与
的结果
-
-
-
试题 算法训练 瓷砖铺放 资源限制时间限制：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); } }
