Hat's Fibonacci(大数问题)
Hat's Fibonacci(大数问题)
1944864971 发表于2年前
Hat's Fibonacci(大数问题)
  • 发表于 2年前
  • 阅读 3
  • 收藏 0
  • 点赞 0
  • 评论 0

新睿云服务器60天免费使用,快来体验!>>>   

#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;
int a[7500][670];
void dashu()
{
memset(a,0,sizeof(a));
a[1][1]=1, a[2][1]=1, a[3][1]=1, a[4][1]=1;
int k=0;
for(int i=5;i<7500;i++)
for(int j=1;j<=670;j++)
{
k+=a[i-1][j]+a[i-2][j]+a[i-3][j]+a[i-4][j];
a[i][j]=k%10000;//每一列放四位数字,可减少循环次数节省时间
k/=10000;//k是进位数
}
}
int main()
{
int n,i,j;
dashu();
while(cin>>n)
{
for(i=670;i>=1;i--)
if(a[n][i]!=0)break;//找到首位不为零的
printf("%d",a[n][i]);//输出首位
for(j=i-1;j>=1;j--)
printf("%04d",a[n][j]);//不足四位补零
printf("\n");
}
return 0;
}

 

  • 打赏
  • 点赞
  • 收藏
  • 分享
共有 人打赏支持
粉丝 0
博文 57
码字总数 0
×
1944864971
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: