hdu 1250 大数相加并用数组储存

#include<iostream>
using namespace std;
int main()
{
int a[5][2010];
int i,j;
int temp; //储存进位数
int n,len,k;
while(cin>>n)
{
memset(a,0,sizeof(a));
a[0][0]=a[1][0]=a[2][0]=a[3][0]=1;
len=1;
for(i=4;i<n;i++)
{
temp=0;
for(j=0;j<len;j++)
{
temp+=a[(i-4)%5][j]+a[(i-3)%5][j]+a[(i-2)%5][j]+a[(i-1)%5][j];
a[i%5][j]=temp%10;
temp/=10;
}
while(temp) //注意
{
a[i%5][j++]=temp%10;
temp/=10;
}
len=j;
}
len--;
for(;len>=0;len--)
cout<<a[(n-1)%5][len];
cout<<endl;
}
return 0;
}

转载于:https://blog.51cto.com/4487906/1177256

hdu 1250 大数相加并用数组储存相关推荐

hdu A + B Problem II(大数相加，数组实现)
hdu A + B Problem II(大数相加,数组实现) 题目走起注意最后一个case 不需要换行下面代码 #include<stdio.h> #include<strin ...
大数系列之大数相加(ACM通过)(一)
大数相加概述:本题主要解决HDU 1002的大数相加问题并且成功AC 主要思路 1:定义两个字符数组和两个int型数组,输入字符串数组 2:将两个字符数组的长度用'0'补到一样长 3:倒着存入int ...
大数相加（A+B）（超详细）！
洛谷算法之大数相加先看题目: 思路分析: 看a和b的取值范围是(0至10的500次方)在c语言中就算用unsigned long long int(0至2的64次方)也超出了范围,因此这道题不能简单 ...
javascript乘法和加法_JavaScript大数相加相乘的实现方法实例
前言 JavaScript 中的最大安全整数是 2 ^{53} – 1 ,即 9007199254740991,当我们进行超出这个范围的数值计算的时候就无法得到精确的值,而是一个近似值,比如我们计算 ...
大数相乘、大数相加、大数相减Java版本
为什么80%的码农都做不了架构师?>>> 题目:两个非常大的数字相乘(相加,相减) 该题目在java中可以使用BigInteger类中的方法来实现.否则的话可以使用如下方式来实 ...
组成新数python_大数相加简单实现 Python 版本
上一次写这种类型的题目应该还是在读书的时候啦今天偶然同学问一段python代码是啥意思看了看有点长运行一下像是大数相加然后突然个想法想试下就写了一小段代码运行了一下发现结果一样应 ...
基于visual Studio2013解决C语言竞赛题之1077大数相加
题目解决代码及点评 /************************************************************************/ /* ...
JavaScript中大数相加的解法
一.两个大正整数字符串相加在JavaScript中,数值类型满足不了大数据容量计算,可以用字符串进行操作 1 function add(strNum1, strNum2) { 2 // 将传进来的数 ...
ObjC 实现的大数相加，大数相乘和n的阶乘
转自:http://www.th7.cn/Program/IOS/201211/113566.shtml 突然有人问你100!结果有几个零.其实这也是个口算题目了..0乘任何数都为0,5乘偶数也有0, ...

hdu 1250 大数相加并用数组储存

hdu 1250 大数相加并用数组储存相关推荐

最新文章

热门文章