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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:UVALive 6275 (ACM-ICPC Live Archive: 6275 ) Joint Venture(二分)
下一篇:POJ 1979 Red and Black (DFS的简单应用)

发表评论

最新留言

逛到本站,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-查看运行的线程-SHOW PROCESSLIST 2019-04-21
mysql 更新数据 字符串_批量替换 MySQL 指定字段中的字符串 2019-04-21
web开发 mysql安装_mysqlinstallerwebcommunity5.7.21.0.msi安装图文教程 2019-04-21
mysql concat 整数型_MySQL 数字类型转换函数(concat/cast) 2019-04-21
mysql单元格函数是_MySQL常用内置函数 2019-04-21
mysql 怎么字段分裂_你可以分裂/爆炸MySQL查询中的字段吗? 2019-04-21
mysql server卸载出错_Mysql卸载问题Start Server卡住报错解决方法 2019-04-21
c语言课程设计工资管理建库,C语言课程设计工资管理系统参考.doc 2019-04-21
c语言case中途跳出,break语句在switch结构语句中的作用是终止某个case,并跳出switch结构语句。... 2019-04-21
C语言编写程序计算高考倒计时天数,基于51单片机LCD12864大字符校时万年历带高考倒计时程序... 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
oracle安装出现2932,【案例】Oracle报错ORA-19815 fast_recovery_area无剩余空间解决办法... 2019-04-21
form表单属性名相同java_form表单提交时候有多个相同name 的input如何处理? 2019-04-21