题目大意:将两个二进制数的GCD用二进制数表示出来。 题目分析:这道题可以用java中的大数类AC。 代码如下: 不过,也可以用二进制来求GCD。 gcd(a,b)=gcd(a/2,b/2)*2 (a,b均为偶数) gcd(a,b)=gcd(a,b/2) (a为奇数,b为偶数) gcd(a,b)=g
分类:
其他好文 时间:
2016-03-19 22:54:34
阅读次数:
263
(一)用你的大数类实现加和减两个功能(乘除阶乘未实现)import java.util.Scanner;import java.io.IOException;import java.io.InputStreamReader;public class Test {public static int[]...
分类:
编程语言 时间:
2015-11-02 13:54:54
阅读次数:
213
前面几讲介绍过JDK所提供的BigInteger能完成大数计算,如果不用它,直接使用数组表达大数,你能实现相同的功能吗?要求:(1)用你的大数类实现加和减两个功能(2)阅读BigInteger类源码,弄清楚它是使用什么算法实现加减乘除四种运算的?(3)通过互联网查找大数运算的相关资料,给你的大数类添...
分类:
其他好文 时间:
2015-11-01 15:19:02
阅读次数:
221
HDU1002 A + B Problem II
【题意】大数相加
【链接】http://acm.hdu.edu.cn/showproblem.php?pid=1002
Sample Input
2
1 2
112233445566778899 998877665544332211
Sample Output
Case 1:
1 +...
分类:
编程语言 时间:
2015-08-17 12:04:19
阅读次数:
154
棋盘覆盖
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=45
样例输入
3
1
2
3
样例输出
1
5
21
代码如下:
import java.io.*;
import java.util.*;
import java.math.BigDecimal;
import java.math....
分类:
编程语言 时间:
2015-08-17 11:59:36
阅读次数:
196
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5047
题面:
Sawtooth
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1636 Accepted Sub...
分类:
编程语言 时间:
2015-08-16 15:16:47
阅读次数:
266
1.单元变量常用大数操作:import java.util.Scanner;import java.math.*;public class Main{ public static void main(String args[]){ Scanner cin= new Scanner(System......
分类:
编程语言 时间:
2015-08-07 13:10:50
阅读次数:
138
头文件:import java.io.*;import java.util.*;import java.math.*;BigInteger属于java.math.BigInteger读入:Scanner cin = Scanner (System.in);while(cin.hasNext())//...
分类:
编程语言 时间:
2015-08-01 00:46:00
阅读次数:
327
NYOJ 773 开方数http://acm.nyist.net/JudgeOnline/problem.php?pid=773 1 import java.util.Scanner; 2 3 public class Main{ 4 public static void main(Str...
分类:
编程语言 时间:
2015-04-06 23:12:22
阅读次数:
240
首先,先看看java大数的基本操作
Ⅰ基本函数:
1.valueOf(parament); 将参数转换为制定的类型
比如 int a=3;
BigInteger b=BigInteger.valueOf(a);
则b=3;
String s=”12345”;
BigInteger c=BigInteger.valueOf(s);
则c=12345;
...
分类:
编程语言 时间:
2015-03-28 14:25:17
阅读次数:
234