ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

高精度斐波那契快读代码(解决第⑩篇文章问题

2022-09-11 23:34:56  阅读:161  来源: 互联网

标签:10 高精度 int tot 斐波 flag ans 契快 getchar


相关链接:https://www.cnblogs.com/TFLSc1908lzs/p/13531804.html

满分代码:

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 int n,tot;
 4 int ans[105][1000005];
 5 void figure(int x){
 6     for(int i=3;i<=x;i++){
 7         for(int j=1;j<=tot;j++){
 8             ans[i][j]+=ans[i-1][j]+ans[i-2][j];
 9             if(ans[i][j]>9){
10                 ans[i][j+1]=ans[i][j]/10;
11                 ans[i][j]%=10;
12                 if(j==tot)tot++;
13             }
14         }
15     }
16 }
17 inline int read(){
18     bool flag=0;
19     char x=getchar();
20     while(x<'0'||x>'9'){
21         if(x=='-'){
22             flag=1;
23             x=getchar();
24         }
25     }
26     int y=0;
27     while(x>='0'&&x<='9'){
28         y=y*10+x-'0';
29         x=getchar();
30     }
31     return flag?-y:y;
32 }
33 int main(){
34     n=read();
35 //    scanf("%d",&n);
36     ans[1][1]=1;
37     ans[2][1]=2;
38     tot=1;
39     figure(n);
40     for(int i=tot;i>=1;i--){
41         printf("%d",ans[n][i]);
42     }
43     return 0;
44 } 

figure:高中英语必修一unit 1单词 动词:认为,推断,计算;名词:数字

 

//有最崎岖的峰峦,成全过你我张狂,海上清辉与圆月,盛进杯光

//有最孤傲的雪山,静听过你我诵章,世人惊羡的桥段,不过寻常

//---《盗墓笔记·十年人间》

 

愿我们能一直勇敢下去

标签:10,高精度,int,tot,斐波,flag,ans,契快,getchar
来源: https://www.cnblogs.com/TFLSc1908lzs/p/16685098.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有