码迷,mamicode.com
首页 >  
搜索关键字:高精度    ( 1735个结果
高精度模板
#include #include #include #include #include #include using namespace std; const int MAXN = 1000;//数字位数,最多可存储1000位的整数。 struct bign { int len, s[MAXN];//len表示当前数字的长度(多少位),s用来存储这个数,倒着存。 ...
分类:其他好文   时间:2015-01-19 22:49:33    阅读次数:202
高精度除法
/* 核心思想:除法化减法,考察从被除数里最多能减去几个除数, 商就为几。 就是考察除数的1次倍,10次倍,100次倍.....分别有几个。 */ #include #include #define MAX_LEN 200 char szLine1[MAX_LEN + 10]; char szLine2[MAX_LEN + 10]; int an1[MAX_LEN + 10]; //被除数,...
分类:其他好文   时间:2015-01-19 21:00:15    阅读次数:147
高精度加法与乘法
//加法 #include #include #define MAXN 200 int an1[MAXN+10]; int an2[MAXN+10]; char szLine1[MAXN+10]; char szLine2[MAXN+10]; int main() { scanf("%s",szLine1); scanf("%s",szLine2); int i,j; memset...
分类:其他好文   时间:2015-01-19 20:59:47    阅读次数:132
sgu-221 Big Bishops
不想说什么了,220-221两道一样的题目,就是一个数据大点,要高精度而已 http://blog.csdn.net/qq_21995319/article/details/42834743 AC代码: #include #include #include #include #include #include #define MAX(a,b) ((a)>(b)...
分类:其他好文   时间:2015-01-18 14:28:06    阅读次数:198
Foj 1147 Tiling[ dp+高精度 ]
题目: In how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles? Here is a sample tiling of a 2x17 rectangle. 代码: import java.io.*; import java.math.*; import java.util.*; import j...
分类:其他好文   时间:2015-01-18 09:24:00    阅读次数:244
(贪心)删数问题
【题目】过键盘输入一个高精度的正整数n(n的有效位数≤240),去掉其中任意s个数字后,剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n 和s,寻找一种方案,使得剩下的数字组成的新数最小。输入:ns输出:最后剩下的最小数【样例输入】178543S=4【样例输出】13#include#inc...
分类:其他好文   时间:2015-01-16 20:53:45    阅读次数:252
POJ 1001 Exponentiation
这道题是计算实数的N次方问题,对于这样要求高精度的地方,double是肯定不够用的(double的精度只有16位)。看到题的第一感觉是可能需要用数组来计算,但越想挺复杂,找找看有没有其他比较简单的解决方法,发现BigDecimal可以用来处理有效位超过16位的数。BigDecimal不能使用简单的+-*/,说明BigDecimal类其实在数的基础上进行了封装。...
分类:其他好文   时间:2015-01-16 01:11:35    阅读次数:230
删数问题
题目描述:   键盘输入一个高精度的正整数N(此整数中没有‘0’),去掉其中任意S个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和S,寻找一种方案使得剩下的数字组成的新数最小。 输出应包括所去掉的数字的位置和组成的新的正整数。(N不超过240位)  样例输入 175438  4  样例输出 13  思路:(典型的贪心策略,方法就是从简单入手,慢慢复杂。...
分类:其他好文   时间:2015-01-13 14:22:06    阅读次数:129
BZOJ 1213 HNOI2004 高精度开根 二分+高(Py)精(thon)度
题目大意:求n^(1/m) 一大早水个Python- - 直接开根尼玛过不去- - 需要二分- - m,n=int(raw_input()),int(raw_input()) l,r=0,1 while r**m<=n: l=r;r=r*2 while l+1<r: mid=(l+r)//2 if mid**m<=n: l=mid else: r=mid if r**m<=n...
分类:其他好文   时间:2015-01-13 10:40:38    阅读次数:196
高精度乘法
#include #include int main(){ char a[101],b[101]; int i,j,k,cas,count=1,num2,num3; scanf("%d",&cas); getchar(); while (cas--) { ...
分类:其他好文   时间:2015-01-09 20:45:02    阅读次数:117
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!