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

发布时间：2020-12-14 04:12:30 所属栏目：大数据来源：网络整理

导读：#includeiostream ? using ? namespace ?std;? int ?main()? {? ???? int ?a[5][2010];? ???? int ?i,j;? ???? int ?temp; ?//储存进位数 ???? int ?n,len,k;? ???? while (cinn)? ????{? ????????memset(a, sizeof (a));? ????????a[0][0]=a[1][0]=a[2][0]=

 
 
#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,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;?
  
  }?

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!