标签: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. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。