HDU：1250  Hat's Fibonacci 这样…

最新推荐文章于 2016-10-10 20:45:02 发布

inlcude_cx

最新推荐文章于 2016-10-10 20:45:02 发布

阅读量312

点赞数

分类专栏：杭电ACM题解题报告

本文链接：https://blog.csdn.net/runningtortoises/article/details/8260966

版权

杭电ACM题解题报告专栏收录该内容

56 篇文章 1 订阅

订阅专栏

这个题我看了好久不敢提交，因为我测试的时候等了好久才出结果，可是实在想不出来精简的办法了，因为我也是刚学会大整数加法的，不太会用，所以就想拼一把，提交了，竟然过了，太出我的意外了！ HDU：1250 <wbr> <wbr>Hat's <wbr>Fibonacci <wbr>这样竟然能过！

下面附带我的代码：

#include<stdio.h>
#include<string.h>
char str[8005][2010];
void add(char str[],char a[],char b[])
{
int m,n,i,num1[2010],num2[2010],sum[2010];
memset(num1,0,sizeof(num1));
memset(num2,0,sizeof(num2));
memset(sum,0,sizeof(sum));
strrev(a);strrev(b);
for(i=0;a[i];i++)
  num1[i]=a[i]-'0';
m=i-1;
for(i=0;b[i];i++)
  num2[i]=b[i]-'0';
n=i-1;
if(m<n)m=n;
for(i=0;i<=m;i++)
{
  sum[i]=num1[i]+num2[i]+sum[i];
  if(sum[i]>=10)
  {
   sum[i]=sum[i]-10;
   sum[i+1]++;
  }
}
if(sum[m+1]==1)m++;
for(i=0;i<=m;i++)
  str[i]=sum[i]+'0';
str[i]='\0';
strrev(str);
}
int main()
{
int n,i;
char c[2010],b[2010],a[2010],d[2010],e[2010],f[2010];
strcpy(str[1],"1");
strcpy(str[2],"1");
strcpy(str[3],"1");
strcpy(str[4],"1");
for(i=5;i<=7041;i++)
{
  strcpy(a,str[i-1]);
  strcpy(b,str[i-2]);
  strcpy(c,str[i-3]);
  strcpy(d,str[i-4]);
  add(e,a,b);
  add(f,c,d);
  add(str[i],e,f);
  a[0]=b[0]=c[0]=d[0]='\0';
// if(strlen(str[i])>2005)break;这是我测试最大值用的语句。
}
// printf("%d\n",strlen(str[i-1]));
// printf("%d\n",i);
while(scanf("%d",&n)!=EOF)
puts(str[n]);
return 0;
}