
ACM 高精度
tukangzheng
这个作者很懒,什么都没留下…
展开
-
高精度减法
#include #include int substract(int *a,int *b){ int i,h=0; for(i=0;i { a[i]-=b[i]; if(a[i] { a[i]+=10; a[i+1]--; } if(a[i]) { h=i;原创 2013-05-23 18:10:24 · 421 阅读 · 0 评论 -
高精度乘法
#include #include int main(){ int i,j; char c[200],d[200]; while(scanf("%s%s",c,d)!=EOF) { int a[200]={0}; int b[200]={0}; int Result[400]={0}; int clen=strlen(c); int dle原创 2013-05-23 18:11:49 · 337 阅读 · 0 评论 -
高精度乘法
#include #include #include #define MAX 50005void Multiply(char* a,char* b,char* c){ int i,j,ca,cb,*s; ca=strlen(a); cb=strlen(b); s=(int*)malloc(sizeof(int)*(ca+cb));转载 2013-05-23 18:12:23 · 430 阅读 · 0 评论 -
高精度除法
基本思想:就是反复地做减法。看看从被除数里最多能减去多少个除数,商就是多少。一个一个减显然太慢,如何减得更快一些呢?以7546除以23为例来看一下:开始商为0。先减去23的100倍,就是2300,发现够减3次,余下646。于是商的值就增加300。然后用646减去230,发现够减2次,余下186,于是商的值增加20。最后用186减去23,够减8次,因此最终商就是328。所以本题的核心是要写一转载 2013-05-23 18:13:13 · 398 阅读 · 0 评论 -
高精度加法
#include #include #include using namespace std;class BigInteger{ private: int sign; string num; string add(string &s); string sub(string &a, string &b);转载 2013-05-23 18:14:14 · 372 阅读 · 0 评论 -
Java--大数
大数加法:import java.math.BigInteger;import java.util.*;public class Main{ public static void main(String args[]) { Scanner scan = new Scanner(System.in); while(scan.hasNextBigInteger()原创 2013-05-23 18:20:10 · 387 阅读 · 0 评论 -
大数开方
#include #include #include #include #include using namespace std;#define MAXN 20000int big(char s1[],char s2[]){ int len1,len2,i,q; q=0; while(s1[q]=='0') q++; strc转载 2013-05-23 18:22:18 · 506 阅读 · 0 评论 -
高精度减法
#include #include int substract(int *a,int *b){ int i,h=0; for(i=0;i { a[i]-=b[i]; if(a[i] { a[i]+=10; a[i+1]--; } if(a[i]) { h=i;转载 2013-05-23 18:08:32 · 126 阅读 · 0 评论