hdu 1250 大数相加并用数组储存
2013-04-12 21:55
1011 查看
#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; }
相关文章推荐
- hdu 1250 Hat's Fibonacci (大数相加,水题)
- HDU 1250(大数相加)
- hdu 1250 Hat's Fibonacci (大数相加)
- HDU 1047(大数相加)(数组模拟)
- hdu1250(Java)大数相加的问题
- HDU1250(大数相加)
- HDU 1250 Hat's Fibonacci(大数相加)
- HDU 1250 Hat's Fibonacci(Java大数相加)+讲解
- HDU 1047 大数相加
- HDU1002 大数相加
- HDU 1250 Hat's Fibonacci (Java大数,类似Fib数,有个坑!!)
- hdu 1250 java大数练习
- hdu 4523 威威猫系列故事——过生日(简单大数相加比较)
- HDU 1018 大数(求N!的位数/相加)
- hdu火星A+B(大数相加)
- HDU1002 大数相加
- hdu 2100 大数相加
- hdu 1002 java 大数相加
- HDU1715大数相加
- hdu--1002 大数相加 (连起来相加很容易,分开为啥错了?)