UVALive 6270 (ACM-ICPC Live Archive: 6270) Edge Case(大数斐波那契)
发布日期:2021-11-06 16:56:32
浏览次数:2
分类:技术文章
本文共 703 字,大约阅读时间需要 2 分钟。
Sample Input 3 4 100 Sample Output 4 7 792070839848372253127
题意:找规律,可得出F1 = 4 , F2 = 7 …… Fn = Fn-1+Fn-2
AC代码:
#include#define Max(a,b) a>b?a:b;#define MAX 111111int a[MAX],b[MAX],c[MAX];//author:XXYYint main(){ int i,j,n,l1,l2,max; while(~scanf("%d",&n)){ if(n==3) printf("4\n"); else if(n==4) printf("7\n"); else{ a[0]=4; b[0]=7; l1=l2=1; for(i=5;i<=n;i++){ max=Max(l1,l2); if(l1 l2){ for(j=0;j =10){ if(j==max-1){ c[j]-=10; c[j+1]=1; max++; } else{ c[j]-=10; c[j+1]+=1; } } } for(j=0;j =0;i--) printf("%d",c[i]); printf("\n"); } } return 0;}
转载地址:https://blog.csdn.net/YJX_xx/article/details/36906079 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
逛到本站,mark一下
[***.202.152.39]2024年03月15日 17时49分08秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
java 底层ppt_Java 如何设置 PPT 中的形状排列方式 具体内容
2019-04-21
mysql service5.7_Mysql5.7服务下载安装
2019-04-21
mysql 更新数据 字符串_批量替换 MySQL 指定字段中的字符串
2019-04-21
mysql concat 整数型_MySQL 数字类型转换函数(concat/cast)
2019-04-21
mysql单元格函数是_MySQL常用内置函数
2019-04-21
mysql 怎么字段分裂_你可以分裂/爆炸MySQL查询中的字段吗?
2019-04-21
c语言课程设计工资管理建库,C语言课程设计工资管理系统参考.doc
2019-04-21
普职融通信息技术课本C语言,“三步走”扎实推进“普职融通”办学新模式
2019-04-21
Android多个签名,【Android】Android批量重签名
2019-04-21
html unicode编码转换,JS实现的Unicode编码转换操作示例
2019-04-21
html页面角落放动漫人物,L2Dwidget.js L2D网页动画人物添加
2019-04-21
html图片水平居中,CSS制作图片水平垂直居中
2019-04-21
php写模糊搜索api接口,php通过sphinxapi接口实现全文搜索
2019-04-21