//a[n]=a[n-1]+a[n-2]+a[n-3]+a[n-4];
# include
# include
# include
# include
using namespace std;
int a[10000][260]={0}; //每个元素可以存储8位数字，所以2005位可以用260个数组元素存储。
int main()
{
int i,j,n;
a[1][0...
分类：
其他好文 时间：
2014-09-09 16:10:58
阅读次数：
179
HDU 1250 Hat's Fibonacci（Java大数相加）+讲解...
分类：
编程语言 时间：
2014-09-03 19:51:57
阅读次数：
341
原题http://acm.hdu.edu.cn/showproblem.php?pid=1047
Integer Inquiry
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 12692 Accepted Submissio...
分类：
其他好文 时间：
2014-09-03 11:19:39
阅读次数：
215
本题就是大数相加，题目都不用看了。
不过注意的就是HDU的肯爹输出，好几次presentation error了。
还有个特殊情况，就是会有空数据的输入case。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using...
分类：
其他好文 时间：
2014-08-23 01:09:59
阅读次数：
178
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2100这题开始一直想着先把26进制转换成10进制，在转换成26进制，又200个字符因而行不通，直接卡死了，不会做，后来才知道因为是200的长度的字符串，所以啊，就是用到大数相加的思想了。引用http://b...
分类：
其他好文 时间：
2014-08-19 18:31:15
阅读次数：
180
poj 1503 Integer Inquiry（多个大数相加）...
分类：
其他好文 时间：
2014-08-18 16:29:52
阅读次数：
193
题目如下：
215 = 32768 并且其各位之和为 is 3 + 2 + 7 + 6 + 8 = 26.
21000 的各位数之和是多少？
原题如下：
215 = 32768 and the sum of its digits is 3 + 2 + 7 + 6 + 8 = 26.
What is the sum of the digits of the number 210...
分类：
编程语言 时间：
2014-08-18 16:28:02
阅读次数：
272
1、算法思路 将大数当做字符串进行处理，也就是将大数用十进制字符数组进行表示，然后模拟人们手工进行“竖式计算”的过程得到乘法的结果。 乘积是逐位相乘，也就是a[i] * b[j]，结果加入到积C的第i+j位，即 最后处理进位即可 例如：A=17=1*10+7=（7,1）最后是十进制的幂表示法...
分类：
其他好文 时间：
2014-08-16 22:28:01
阅读次数：
225
ACM1753_link这道题利用了大数相加，但是需要将小数和整数部分分开，独立相加，然后组合成一个数；数据的可能性：1.两个整数相加，没有小数点2.一个整数一个小数相加3.两个小数相加要对上面三种可能性进行分别处理两个整数相加：存放在数组partone[N],parttwo[N]中，将答案存放在r...
分类：
其他好文 时间：
2014-08-02 23:12:14
阅读次数：
300
char a[Max],b[Max],c[Max],sum[Max];
void jia(char str1[],char str2[])
{
int i,j,k,z;
k=0;z=0;
for(i=strlen(str1)-1,j=strlen(str2)-1;i>=0||j>=0;i--,j--) //核心，加法以及进位
{
if(i>=...
分类：
其他好文 时间：
2014-08-02 20:57:34
阅读次数：
253
