题意 给你两个二进制数m,n 求他们的最大公约数 用二进制表示 0
先把二进制转换为十进制 求出最大公约数 再把结果转换为二进制 数比较大要用到大数
import java.util.*;
import java.math.*;
public class wl6_9 {
static BigInteger two = BigInteger.valueOf(2), one ...
分类:
其他好文 时间:
2014-09-28 12:58:32
阅读次数:
225
BigInteger / BigDecimal / string 一些常用的函数:加 add减 substract乘 multiply除 divid取余 mod次幂 pow(int)比较 compareTo / equals判断是否某string开头(是否0开头) startsWith("0").....
分类:
编程语言 时间:
2014-09-28 00:18:50
阅读次数:
323
import java.util.Scanner;import java.math.BigInteger;public class Main { public static void main(String[] args) { Scanner cin=new Scanner(Sy...
分类:
编程语言 时间:
2014-09-27 23:04:30
阅读次数:
254
大明A+B
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8598 Accepted Submission(s): 3051
Problem Description
话说,经过了漫长的一个多月,小明已经成长...
分类:
其他好文 时间:
2014-09-25 20:20:37
阅读次数:
220
大数值问题:
如果基本的整数(如:int、long)和浮点数的精度不狗满足需求时,那么就可以用java.math包中的两个类BigInteger(任意精度的整数)和BigDecimal(任意精度的浮点数).
这两个类可以实现人一次长度数字的数值
BigInteger a = BigInteger.valueOf(100);//把100转换为大数类型的整数使用valueOf()方法...
分类:
编程语言 时间:
2014-09-22 02:41:01
阅读次数:
261
/* * BitSets are packed into arrays of "words." Currently a word is * a long, which consists of 64 bits, requiring 6 address bits. * The ...
分类:
编程语言 时间:
2014-09-18 16:08:04
阅读次数:
254
Fibonacci。。。
策略:用Java 做这道题较简单一些,但是,C语言是基础。
用java的话,就是最简单的BigInteger的使用。
下面简单讲一下C语言的做法:
一个12位的整数,可以表示为,3个四位的整数的集合,例如123412341234就可以转化为1234, 1234, 1234。下面的就是按照此原理做的。
c代码:
#include //每一个int都代表6个数。
...
分类:
其他好文 时间:
2014-09-16 22:07:31
阅读次数:
216
高精度推出大概600项fabi数,就包含了题目的数据范围,对于每组a,b,从1到600枚举res[i]即可可以直接JAVA大数。我自己时套了C++高精度的版JAVA 复制别人的import java.math.BigInteger;import java.util.Scanner;public cl...
分类:
其他好文 时间:
2014-09-16 18:54:31
阅读次数:
222
How Many Fibs?
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4295 Accepted Submission(s): 1689
Problem Description
Recall the ...
分类:
其他好文 时间:
2014-09-15 22:53:29
阅读次数:
193
N!
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 54761 Accepted Submission(s): 15578
Problem Description
Given an integer N(0...
分类:
其他好文 时间:
2014-09-15 22:52:59
阅读次数:
204