大数运算
文章平均质量分 65
霜刃未曾试
这个作者很懒,什么都没留下…
展开
-
HDU 1865 1sting 斐波那契数列 + 大数加法
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1865题意:给定一个长度不超过200的只有1的字符串,可以把相邻的两个1合并为2,问合并后有多少种不同的字符串思路:很容易发现答案是斐波那契数列,只不过200项会溢出,所以要用大数#include <iostream>#include <cstdio>#include <cstring>#include原创 2016-10-30 20:14:04 · 368 阅读 · 0 评论 -
HDU 1753 大明A+B 高精度加法
import java.util.*;import java.math.*;public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in); while(cin.hasNext()){ BigDeci原创 2015-07-18 22:27:17 · 523 阅读 · 0 评论 -
POJ 1001 Exponentiation 大浮点数乘法
题目:http://poj.org/problem?id=1001题意:给出一个浮点数,一个n,求这个浮点数的n次方,输出要求去掉多余的0,小数位为0的只输出整数,小数位不为0且整数位为0的,去掉整数位。思路:模拟大整数乘法,注意上述的格式即可#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>u原创 2017-05-13 14:25:29 · 445 阅读 · 0 评论 -
OpenJ_Bailian 2980 || POJ 2389 大整数乘法
题目:http://bailian.openjudge.cn/practice/2980?lang=en_US http://poj.org/problem?id=2389题意:求两个不超过200位的非负整数的积。Input 有两行,每行是一个不超过200位的非负整数,没有多余的前导0。 Output 一行,即相乘后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为034原创 2017-05-13 14:28:07 · 595 阅读 · 0 评论 -
HDU 1042 N! (大整数阶乘)
这道题开始并不会,是看了别人的代码,自己又改造了一下,代码如下:(PS:这个时候自带大整数运算的java就有优势了)#include #include using namespace std;void fact(int n){ int a[10000]; int i, j, c, m = 0; a[0] = 1; for(i = 1; i <= n;原创 2015-06-19 15:03:18 · 527 阅读 · 0 评论