卡特兰数*阶乘就是答案 第一次用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
之所以写这一题是因为,同学普遍表示我的代码略短,而且我第二次看自己代码时也被自己震惊了= =||核心思想并无不同关键在于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
思路:高精度就可以了,因为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
Description输入a,b输出a*b的竖式乘法,格式见样例。Sample Input1119Sample Output111 9--99Sample Input21010Sample Output2 10 10 --- 100Sample Input3101101Sampl...
分类:
编程语言 时间:
2015-04-29 19:35:46
阅读次数:
117
高精度除法, 这个和加减乘一样,我们都要从手算的角度入手。举一个例子,比如 524134 除以 123。结果是4261第一位4的来源是 我们把 524和123对齐,然后进行循环减法,循环了4次,余32,将32134的前三位321继续和123对齐,循环减法2次,余75,把7534的前三位753和123...
分类:
编程语言 时间:
2015-04-29 19:28:32
阅读次数:
212