码迷,mamicode.com
首页 >  
搜索关键字:高精度    ( 1735个结果
hdu 1131 Count the Trees
卡特兰数*阶乘就是答案 第一次用java。。高精度写起来好快。。。。不过代码比较丑。。import java.math.BigInteger;import java.util.Scanner; public class Main{ public static void main(St...
分类:其他好文   时间:2015-05-04 17:37:39    阅读次数:149
高精度计算-大整数乘法
大整数乘法问题描述求两个不超过 200 位的非负整数的积。 输入数据 有两行,每行是一个不超过 200 位的非负整数,没有多余的前导 0。 输出要求 一行,即相乘后的结果。结果里不能有多余的前导 0,即如果结果是 342,那么就不能 输出为 0342。输入样例 12345678900 98765432100 输出样例 1219326311126352690000解题思路乘法规律,一...
分类:其他好文   时间:2015-05-04 15:36:12    阅读次数:171
高精度计算-大整数加减法
问题描述求两个不超过 200 位的非负整数的和。 输入数据 有两行,每行是一个不超过 200 位的非负整数,没有多余的前导 0。 输出要求 一行,即相加后的结果。结果里不能有多余的前导 0,即如果结果是 342,那么就不能 输出为 0342。输入样例 22222222222222222222 33333333333333333333 输出样例 Output Sample: 555...
分类:其他好文   时间:2015-05-04 12:01:52    阅读次数:126
【S1】1016.高精度除法
之所以写这一题是因为,同学普遍表示我的代码略短,而且我第二次看自己代码时也被自己震惊了= =||核心思想并无不同关键在于for循环与while的嵌套节省了大量的判断长度。代码简洁的最主要因素是算法,逻辑复杂可能会增长代码长度。此处我的逻辑是:第一次比较时,若小于,直接break。从第二次开始,用所选...
分类:其他好文   时间:2015-05-03 13:14:21    阅读次数:112
模板 高精度计算
【模板】高精度计算大数相加: 1 #include 2 #include 3 #include 4 5 void add(char a[],char b[],char back[]) 6 { 7 int i,j,k,up,x,y,z,l; 8 char *c; 9 i...
分类:其他好文   时间:2015-05-03 11:55:09    阅读次数:274
高精度加法
题目描述输入两个正整数(最多100000位),输出它们的和。输入两行,两个整数。输出一行,一个整数样例输入999999999999999999999999999999999999999999999999999999 12345678999999999999999999999999样例输出100000...
分类:其他好文   时间:2015-05-01 22:26:55    阅读次数:234
UVA - 10183 - How Many Fibs? (斐波那契 + 高精度)
题目传送:UVA - 10183 思路:高精度就可以了,因为10^100以内的斐波那契数不多,根据公式来看,估计就500多,开个1000的数组足够啦,实现的话是用的java,注意这里的斐波那契是从1开始的,我一开始是从0开始的,wa了一下 AC代码: import java.util.Scanner; import java.math.BigInteger; public ...
分类:其他好文   时间:2015-04-30 16:14:28    阅读次数:143
同余与模运算
发现自己还是看书少了,能从书上学到不少东西。 加减乘的模运算: #include using namespace std; int mul_mod(int a,int b,int n){ a %= n; b %= b; return (int)((long long)a * b % n); }///如果n本身超int,就要用高精度了 int add_mod(int a,int ...
分类:其他好文   时间:2015-04-30 08:53:44    阅读次数:185
【算法学习笔记】35.高精度 竖式乘法 SJTU OJ 1274
Description输入a,b输出a*b的竖式乘法,格式见样例。Sample Input1119Sample Output111 9--99Sample Input21010Sample Output2 10 10 --- 100Sample Input3101101Sampl...
分类:编程语言   时间:2015-04-29 19:35:46    阅读次数:117
【算法学习笔记】34.高精度除法 SJTU OJ 1026/1016
高精度除法, 这个和加减乘一样,我们都要从手算的角度入手。举一个例子,比如 524134 除以 123。结果是4261第一位4的来源是 我们把 524和123对齐,然后进行循环减法,循环了4次,余32,将32134的前三位321继续和123对齐,循环减法2次,余75,把7534的前三位753和123...
分类:编程语言   时间:2015-04-29 19:28:32    阅读次数:212
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!