PAT乙级(Basic Level)练习题 斐波那契凤尾
来源:互联网 发布:机械革命 知乎 编辑:程序博客网 时间:2024/04/30 14:07
斐波那契凤尾
时间限制 3000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)
题目描述
NowCoder号称自己已经记住了1-100000之间所有的斐波那契数。为了考验他,我们随便出一个数n,让他说出第n个斐波那契数。当然,斐波那契数会很大。因此,如果第n个斐波那契数不到6位,则说出该数;否则只说出最后6位。
输入描述:
输入有多组数据。每组数据一行,包含一个整数n (1≤n≤100000)。
输出描述:
对应每一组输入,输出第n个斐波那契数的最后6位。
输入例子:
1234100000
输出例子:
1235537501
#include <cstdio>const int maxn=100000+10;int a[maxn];int main(){ int n; a[1]=1; a[2]=2; for(int i=3;i<=100000;i++) a[i]=(a[i-1]+a[i-2])%1000000; while(scanf("%d",&n)==1){ if(n>=30) printf("%06d\n",a[n]); else printf("%d\n",a[n]); } return 0;}
阅读全文
0 0
- PAT乙级(Basic Level)练习题 >斐波那契凤尾
- PAT乙级(Basic Level)练习题 斐波那契凤尾
- PAT乙级(Basic Level)练习题 >NowCoder数列
- PAT乙级(Basic Level)练习题 >养兔子
- PAT乙级(Basic Level)练习题 >客似云来
- PAT乙级(Basic Level)练习题 >星际密码
- PAT乙级(Basic Level)练习题 >分解因数
- PAT乙级(Basic Level)练习题 >因子个数
- PAT乙级(Basic Level)练习题 >skew数
- PAT乙级(Basic Level)练习题-NowCoder数列
- PAT乙级(Basic Level)练习题 NowCoder数列
- PAT乙级(Basic Level)练习题 分数运算
- PAT乙级(Basic Level)练习题 >母牛的故事
- PAT乙级(Basic Level)练习题 >童年生活二三事
- PAT乙级(Basic Level)练习题 >蜜蜂寻路
- PAT乙级(Basic Level)练习题 >骨牌铺方格
- PAT乙级(Basic Level)练习题 >NowCoder小定律
- PAT乙级(Basic Level)练习题 >NowCoder小定律
- docker报错-->Error response from daemon: Get xxx: unauthorized: incorrect username or password
- Hexo搭建博客并且部署到github(mac版本)
- 继承练习 :开发一个系统时 需要对员工进行建模 员工包含3个属性 姓名 工号 工资 功能 work
- poj 2836 Rectangular Covering (状态压缩dp~)
- ssh登录阿里云服务器Host key verification failed.
- PAT乙级(Basic Level)练习题 斐波那契凤尾
- 排序-插入类排序
- 11/20/2017
- 百度地图开发之一(创建百度地图)
- Shell语言
- 多线程基础01
- [算法分析与设计] leetcode 每周一题:Longest Substring Without Repeating Characters
- 【OpenCV】目标检测
- Eclipse中添加文档注释快捷键