模拟与高精度

目录

• 阶乘之和
• 题目描述
• 输入格式
• 输出格式
• 输入输出样例
• 题解
• 代码
• 962. 最大宽度坡
  • 示例 1：
  • 示例 2：
  • 提示：
  • 题解
  • 代码

阶乘之和

题目描述

用高精度计算出S=1!+2!+3!+…+n! (n≤50)S=1!+2!+3!+…+n!(n≤50)

其中“!”表示阶乘，例如：5!=5×4×3×2×1。

输入格式

一个正整数N。

输出格式

一个正整数S，表示计算结果。

输入输出样例

输入 #1

3

输出 #1

9

题解

高精度水题，主要是体验一下用java大数类解决高精度问题的快感，据说比c++好用的不要不要的

代码

import java.math.BigInteger;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        int n = cin.nextInt();
        long[] sum = new long[n+1];
        sum[0] =1;
        BigInteger s = new BigInteger("0");
        for(int j =1;j<=n;j++){
            BigInteger m = new BigInteger("1");		//每一次使用之后，要对其重新的赋值
            BigInteger num = new BigInteger("1");

            for(int i =1;i<=j;i++){
//            sum[i] =sum[i-1]*i;
                m = m.multiply(num);
                num = num.add(new BigInteger("1"));
            }
            s = s.add(m);
        }


        System.out.println(s);
        cin.close();
    }
}

962. 最大宽度坡

给定一个整数数组 A，坡是元组 (i, j)，其中 i < j 且 A[i] <= A[j]。这样的坡的宽度为 j - i。

找出 A 中的坡的最大宽度，如果不存在，返回 0 。

示例 1：

输入：[6,0,8,2,1,5]
输出：4
解释：
最大宽度的坡为 (i, j) = (1, 5): A[1] = 0 且 A[5] = 5.

示例 2：

输入：[9,8,1,0,1,9,4,0,4,1]
输出：7
解释：
最大宽度的坡为 (i, j) = (2, 9): A[2] = 1 且 A[9] = 1.

提示：

1. 2 <= A.length <= 50000
2. 0 <= A[i] <= 50000

题解

​ 个人估计是以前的滑动窗口机制，就像一个固定窗口传啊传，可好玩啦，废话不多说，直接上代码，

代码

public class Main {
    public int maxWidthRamp(int[] A) {
      //利用滑动窗口的原理去解决这个问题
        int k =A.length;
        while (k >0){
            for(int i = 0;i<A.length;i++){
                int j = i+k;
                if(j > A.length){
                    k --;
                }else {
                    if(A[i] <=A[j]){
                        return k;
                    }
                }
            }
        }
        return 0;
    }

    public static void main(String[] args) {
		int[] a ={9,8,1,0,1,9,4,0,4,1};
		Main m = new Main();
		System.out.println(m.maxWidthRamp(a));
    }
}