标签：解题思路 str cgo string 代码 href .com can 测试
有一楼梯共N+1级，刚开始时你在第一级，若每次能走M级（1<=M<=N），要走上第N+1级，共有多少种走法？(不可以后退)
输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1<=n<=1000)。
对应每个测试案例，输出走上一个n+1级的台阶总共有多少种方法，每个输出占一行。
6
32
解题思路：这题跟在牛客网比赛的那题跳台阶一样，差别就是这题给出的n比较大，早就爆long long了，所以需要高精度模拟，java大数水过！！！找规律详解在这里：第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 A-跳台阶
AC代码：
1 import java.util.Scanner; 2 import java.math.BigInteger; 3 public class Main { 4 public static void main(String[] args) { 5 Scanner scan = new Scanner(System.in); 6 while(scan.hasNext()){ 7 int n=scan.nextInt(); 8 BigInteger a = new BigInteger("2") ; 9 System.out.println(a.pow(n-1)); 10 } 11 } 12 }
标签：解题思路 str cgo string 代码 href .com can 测试
原文地址：https://www.cnblogs.com/acgoto/p/9013565.html
