ACM_大数
Tovi-A
用勇气改变可以改变的事情,用胸怀接受不能改变的事情,用智慧分辨两者的不同。
展开
-
大数乘法
原理上也是采用数组模拟。 a[i] 12345 b[j] 23 用c[k]来保存每次的运算结果,k=i+j; c[i+j]=c[i+j]+a[i]*b[j]; 这里来模拟一次乘法过程: 123 * 12 --------------原创 2015-05-21 12:08:49 · 497 阅读 · 0 评论 -
大数除法
除法也是利用数组模拟,不过这里不是直接按照除法的运算来,而是把除法转变为减法运算,从而求得结果。 以下代码是copy过来的 #include #include int len1,len2; char s1[905]; char s2[905]; int re[905]; void sub() { int i=0; int j; while(1) {原创 2015-05-23 11:12:11 · 968 阅读 · 0 评论 -
大数的减法
大数的减法,同样的需要用数组保留输入的两个大数,然后将其转换成为整型数进行运算。代码如下 #include //此代码要求a-b,其中a大于b #include int main(void) { char s1[505],s2[505]; while(scanf("%s%s",s1,s2)==2) { int i,j,len1,len2;原创 2015-05-19 21:26:21 · 508 阅读 · 0 评论 -
大数的加法
大树的加法,实则用数组去进行处理。将两个数的每位相加的结果先保存在整形数组中,然后逐位进行结果的转换。代码如下#include "stdio.h" #include int max(int x,int y) { if (x>y) return x; else return y; } int main() { int a[510]={0}, b[510]={0}, c[510]={0原创 2015-05-19 17:44:09 · 639 阅读 · 0 评论