大数,斐波那契

VIRUS OUTBREAK

https://ac.nowcoder.com/acm/problem/54573

题目连接 https://ac.nowcoder.com/acm/problem/54573

a = []
a.append(1)
a.append(1)

for i in range(2, 500):
a.append(a[i-1] + a[i-2])

while True:
n = int(input())
if n == -1: break

print("Hour: %d: %d cow(s) affected" % (n, a[n-1]))

include<bits/stdc++.h>

using namespace std;
int main()
{
int a[500][500]={0},z,i,j,jw=0;
//memset(a,0,sizeof(a));
a[1][499]=1;
a[2][499]=1;
for(i=3;i<500;i++){
for(j=499;j>=0;j--){
//if(a[i-1][j]+a[i-2][j]+jw==0)break;
a[i][j]=(a[i-1][j]+a[i-2][j]+jw)%10;
jw=(a[i-1][j]+a[i-2][j]+jw)/10;
}
}
while(1){
scanf("%d",&z);
if(z==-1)break;
printf("Hour: %d: ",z);
for(i=0;i<500;i++){
if(a[z][i]!=0)break;
}
for(j=i;j<500;j++)cout<<a[z][j];
printf(" cow(s) affected\n");
}
return 0;
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-01 12:22
点赞 评论 收藏
分享
06-12 17:46
门头沟学院 Java
运营你豪哥:来说重点: ​1.项目前置,时间倒序。​​ 2.​项目描述强化结果与量化效果(STAR原则里的R)。​​ ​3.个人技能精炼,明确掌握程度,突出核心。​​ ​4.增加强有力开头的个人总结部分。​​ 5.​优化教育背景(成绩排名)、合并奖项与活动。​​
听劝,我这个简历该怎么改...
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务