摘要: /*按照大整数的模版来;这个类型的斐波纳数列是前四项和,那么我们就讲其称为s1,s2,s3,s4,那么四项和即为s1+s2与s3+s4的和;运用一个知识点,就是二维数组str[n][m] 的第i行的起始地址为str[i];代码如下:*/#include #include int F[7061][550],c[550]; //7060时位数为2012 const int Base=10000; //万进制 int 最大,如果只用 +,-,可加大Base=1000000000 int ONE[]={1,1}; //大整数 1 int ZERO[]={1,0}; //大整数 0 int comp.. 阅读全文
posted @ 2013-01-10 21:19 简洁是智慧的灵魂 阅读(349) 评论(0) 推荐(0)
摘要: 其实大整数的问题都是在像我们打草稿的时候列竖式一样的,不要告诉我你不知道什么叫竖式~!其实我开始也不知道它叫这个名字;所谓竖式,就是你打草稿算算术的方法,小学知识;比如你写 11+9:11+ 9----------20数A,B,求和,求差;数的长度不超过1000;贴个代码,先输入一个数,代表数据的组数n,然后输入n组A B#include using namespace std; #define base 4 #define M 10000 char s1[1000],s2[1000]; int A[251],B[251],sum[251]; int max(int a,int b) { .. 阅读全文
posted @ 2013-01-10 17:29 简洁是智慧的灵魂 阅读(261) 评论(0) 推荐(0)