JAVA大数 & 大数模拟
WinJourn
Stay hungry stay foolish
展开
-
hdu1212 Big Number &第六届山东省赛Single Round Math (同余定理,大数取模)
题目链接:Big Number 题目大意:每次输入两个数,第一个是高精度,第二个数小于100000;求 a mod b根据同余定理:(a+b)% c = (a%c+ b%c)%c(a*b)%c = ( a%c* b%c)%c 所以 对于大数,例如 :123 可以这样分解123 = (1*10+2)*10 + 3; 123 % c = ( (原创 2015-05-23 13:16:11 · 1353 阅读 · 0 评论 -
hdu 1002 A + B Problem II(大数模拟加法)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1002题目要求:输入t 为测试组数,然后输入两个正数 a,b求和;【思路】首先,用字符串读入a,b,再将a,b 逆序存到数组中,然后对应位相加就行了,长度小的数要注意补零倒过来做可以让进位变得方便 ,如果对应位的和大于等于10,就把余数储存在当前位置,后一位加1;【代原创 2015-05-23 12:45:00 · 1091 阅读 · 0 评论 -
Java大数练习第一弹
今天要多刷java大数,争取以后轻松水掉大数题~hdu 1002 大数相加 链接:http://acm.hdu.edu.cn/showproblem.php?pid=1002【代码】import java.util.*;import java.math.BigInteger;public class Main{ public static void main原创 2015-07-22 11:04:08 · 845 阅读 · 0 评论 -
hdu1133 Buy the Ticket (卡兰特数应用+java大数)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1133【题意】电影票50块一张有m个人手里正好有50块,n个人手里正好有100块,售票厅开始没有钱。问,有多少种排队的方式,可以让每个人都买上票。(如果售票厅没有50块零钱,则持有100块的人买不了票)【分析】显然,当m当m>=n的时候:用0,代表手里只有50原创 2015-07-22 11:12:24 · 2118 阅读 · 0 评论 -
Java大数练习第二弹
hdu1250 水题 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1250import java.util.*;import java.math.BigInteger;public class Main{ public static void main(String[] args){ int a;原创 2015-07-23 10:28:02 · 1466 阅读 · 1 评论 -
JAVA大数练习第三弹
POJ 1001 题目链接http://poj.org/problem?id=1001计算浮点数的n次方,要求不用科学计数法,没有尾部以及开头零。【代码】import java.util.*;import java.math.*;public class Main{ public static void main(String[] args){ Scanner in=ne原创 2015-07-28 19:46:49 · 759 阅读 · 0 评论