PTA高精度运算详细解法和思路

反思：

  此题过的非常艰难，每一次都是答案错误，写了两个小时，最后上网百度，才发现，并不是只有两组数据，而是不知道多少组数据，这是一个问题，还有一个问题，大数处理时候开始内存超限，因为开了好几个大数空间，接下来我贴上二个代码，一个是优化后的代码，第二个是百度的代码，自认为博主很强，代码比我的简洁很多。

思路：

  拿到这个题目，喜欢数学的一定会想到，等差数列和等比数列相乘，原谅我数学方法没写出来

第一步：想到用到大数来保存值，因为pow这个次方太大了，所以只能用大数处理。代码 的每一行意思我都写注释了：

注意：此题不要用pow，和连续开辟大数空间，否则会超限：

 

7-63 高精度运算 （20 分）

分别给出N和A的值（都是整数，1<=N<=150, 0<=A<=15）。请给出级数∑ ​i=1 ​N ​​ i∗A ​i ​​ 的答案

输入格式:

有多组测试数据，每组测试数据占一行，该行包含2个整数N和A，以空格分隔。

输出格式:

对于输入每一行，在一行中输出相应于N和A的总和的整数值。

输入样例:

3 3
4 4

输出样例:

102
1252

 

优化后的代码：

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




/**
 * 以下我拿 N=3  A=3 举例，
 */
public class Main {
    public static void  main(String[] args) {
        Scanner sr = new Scanner(System.in);
        while (sr.hasNext()){ //循环输入，因为不知道有多少组数
            BigInteger sum = new BigInteger(0+""); // 让sum=0；
            int N = sr.nextInt(); // 输入N
            int A = sr.nextInt(); // 输入A
            BigInteger bi1 = new BigInteger(A+""); //把输入的A转为大数
            BigInteger bi2 = new BigInteger(1+""); //把bi2转为大数方便，存储输入数字的次方 比如（3的3次方） 3*3*3，利用bi2保存上一次的数
            for (int j = 1; j <= N; j++) { //计算和
                bi2 = bi2.multiply(bi1);  // 保存 输入的数字的次方数
                BigInteger bi3 = new BigInteger(j+""); // 这步就是这个意思： （j=1：1*3`1） (j=2 : 2*3`3)  (j=3 :3`3`3)
                sum = sum.add(bi2.multiply(bi3)); //这步就是相加的操作了，（j=1：0 + 1*3^1）   (j=2 : 0+ 1*3^1 + 2*3^)
            }
            System.out.println(sum);
        }
            sr.close();
    }

}

 

别人代码： 

import java.math.BigInteger;

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {

        Scanner cin=new Scanner(System.in);

BigInteger ans,tmp;

int n,a;

while(cin.hasNext()) {

    n=cin.nextInt();

    a=cin.nextInt();

    ans=BigInteger.ZERO;

    tmp=BigInteger.ONE;

    for(int i=1;i<=n;i++) {

        tmp=tmp.multiply(BigInteger.valueOf(a));

        ans=ans.add(tmp.multiply(BigInteger.valueOf(i)));

    }

    System.out.println(ans);

}

cin.close();

    }

}