大数运算
阿聊
愿我千帆过尽,归来仍是少年
展开
-
大数运算
大数运算(1)——大数存储int (16位) -32768~32767(注:现在大多数的编译器的int型是32位的 也就是说跟long型的大小一样)long long或__int64(64位) -9223372036854775808~9223372036854775807float(32位) 精确到小数点后6~7位 double (64位) 精确到小数点后15~16位(注:平时做题时 都把...转载 2018-03-10 15:58:34 · 19576 阅读 · 8 评论 -
hdu 1042 N!
#include <cstdio>#include <iostream>using namespace std;void solve(int n){ int carry,j; int digit; //digit里面存的是这个大数有几位 int temp,i; int a[40010]={1}; digit = 1...原创 2018-06-11 13:39:13 · 128 阅读 · 0 评论 -
hdu 1130 How Many Trees? 【卡特兰数】
题目题意:给你一个数字n,问你将1~n这n个数字,可以组成多少棵不同的二叉搜索树。1,2,5,14……根据输出中的规律可以看出这是一个卡特兰数的序列。于是代用卡特兰数中的一个递推式:因为输入可取到100,用无符号位计算最高可计算33个卡特兰数,所以可以用java中的大数import java.math.BigInteger;import java.util.Scanne...原创 2018-09-09 19:48:46 · 142 阅读 · 0 评论 -
poj 2109 Power of Cryptography
题目题意:给你两个整数 n 和 p ,让你求一个 k 满足 k^n=p,1<=n<= 200, 1<=p<10^101,1<=k<=10^9类型 长度 (bit) 有效数字 绝对值范围float 32 6~7 ...原创 2018-10-14 14:12:38 · 90 阅读 · 0 评论 -
poj 3982 序列
题目大数运算。Java秒过import java.math.BigInteger;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); BigInteger a,b,c; wh...原创 2018-10-14 17:31:57 · 116 阅读 · 0 评论 -
hdu 1715 大菲波数
题目二维数组存数,开始的一维存的是1000个菲波数,后面那一维是用来存数字的。#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int N = 1010;const int Max = 2500;int f[N][Max];in...原创 2018-10-08 14:24:35 · 100 阅读 · 0 评论 -
java中大数的一些基本运算
import java.math.BigInteger;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); BigInteger a,b; while(in.hasNext()) ...原创 2018-10-10 10:57:27 · 298 阅读 · 0 评论