![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 1348 阅读 · 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 · 1083 阅读 · 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 · 832 阅读 · 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 · 2112 阅读 · 0 评论 -
Java大数练习第二弹
hdu1250 水题 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1250 import java.util.*; import java.math.BigInteger; public class Main{ public static void main(String[] args){ int a;原创 2015-07-23 10:28:02 · 1461 阅读 · 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 · 753 阅读 · 0 评论