zcmu1179 a^b-b^a(大数问题)+java解决此类问题的方法(java大数问题持续更新)

基础知识简介:       

在用C或者C++处理大数时感觉非常麻烦,但是在Java中有两个类BigInteger和BigDecimal分别表示大整数类和大浮点数类,至于两个类的对象能表示最大范围不清楚,理论上能够表示无线大的数,只要计算机内存足够大。

这两个类都在java.math.*包中,因此每次必须在开头处引用该包。

Ⅰ基本函数:

1.valueOf(parament); 将参数转换为制定的类型

比如 int a=3;

BigInteger b=BigInteger.valueOf(a);

则b=3;

String s=”12345”;

BigInteger c=BigInteger.valueOf(s);

则c=12345;


2.add(); 大整数相加

BigInteger a=new BigInteger(“23”);

BigInteger b=new BigInteger(“34”);

a. add(b);


3.subtract(); 相减

4.multiply(); 相乘

5.divide(); 相除取整

6.remainder(); 取余

7.pow(); a.pow(b)=a^b

8.gcd(); 最大公约数

9.abs(); 绝对值

10.negate(); 取反数

11.mod(); a.mod(b)=a%b=a.remainder(b);

12.max(); min();

13.punlic int comareTo();

14.boolean equals(); 是否相等

15.BigInteger构造函数:

一般用到以下两种:

BigInteger(String val);

将指定字符串转换为十进制表示形式;

BigInteger(String val,int radix);

将指定基数的 BigInteger 的字符串表示形式转换为 BigInteger

Ⅱ.基本常量:

A=BigInteger.ONE 1

B=BigInteger.TEN 10

C=BigInteger.ZERO 0

Ⅲ.基本操作

1. 读入:

用Scanner类定义对象进行控制台读入,Scanner类在java.util.*包中

Scanner cin=new Scanner(System.in);// 读入

while(cin.hasNext()) //等同于!=EOF

{

int n;

BigInteger m;

n=cin.nextInt(); //读入一个int;

m=cin.BigInteger();//读入一个BigInteger;

System.out.print(m.toString());

}

 

if( a.compareTo(b) == 0 ) System.out.println("a == b"); //大整数a==b

else if( a.compareTo(b) > 0 ) System.out.println("a > b"); //大整数a>b

else if( a.compareTo(b) < 0 ) System.out.println("a < b"); //大整数a<b

//大整数绝对值

System.out.println(a.abs()); //大整数a的绝对值

//大整数的幂

int exponent=10;

System.out.println(a.pow(exponent)); //大整数a的exponent次幂

//返回大整数十进制的字符串表示

System.out.println(a.toString());

//返回大整数p进制的字符串表示

int p=8;

System.out.println(a.toString(p));

____________________________________________________________________________________________________

 

 

                                                 ZCMU1179: a^b-b^a

                                                                 Time Limit: 1 Sec  Memory Limit: 128 MB
                                                                             Submit: 509  Solved: 114
                                                                      [Submit][Status][Web Board]

Description

计算a^b-b^a的值

Input

第一行一个整数T,表示接下来有T行

每行两个整数a和b,(0<a,b<1000)

Output

输出值

Sample Input

3

1 1

2 1

10 9

Sample Output

0

1

-2486784401

思路:

这道题用c++真的非常难,套模版的话难度还好,但是博主真的不想要那么做,想直接用java做:

先引入两个类:

再把a,b两个数以整数的形式输入,然后再将其转化为大数,再用java里面的相减减掉即可;

代码:

import java.util.*;//输入输出类
import java.math.*;
 
public class Main {
 
	public static void main(String[] args){   
        Scanner cin = new Scanner(System.in); //这个都有的  
        int n = cin.nextInt(); 
        int a, b;   
        for (int i=0;i<n;i++) 
        { 
            while(cin.hasNext())
            {   
                a=cin.nextInt();   
                b=cin.nextInt();   
                System.out.println(BigInteger.valueOf(a).pow(b).subtract(         
                (BigInteger.valueOf(b).pow(a))));
            } 
        }   
    } 
}

 

  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值