博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
nyoj314-斐波那契数列四吧
阅读量:4922 次
发布时间:2019-06-11

本文共 716 字,大约阅读时间需要 2 分钟。

斐波那契数列四吧

时间限制:3000 ms  |  内存限制:65535 KB

难度:2

描述

斐波那契数列为:0,1,1,2,3,5,8,13....,常规递推公式为f(n)=f(n-1)+f(n-2);

但这里不一样的是,我们的前两个数字不一定是0,1;

也就是说,斐波那契数列的前两个数字是随机数(保证是非负整数)。下面我们开始吧,我会告诉你斐波那契数列的第20项的值m,请你判断是否会有这样的数列存在。

对了,你要保证数列的每一项都是整数哦

输入
第一行呢,按照惯例我们输入一个数字N,表示测试数据组数。
接下来肯定就有N行了。。
每行包含一个整数m(m<10000000),表示数列的第20项的值。
输出
如果存在这样的数列呢,输出该数列的第一项和第二项的值
else 输出“No answer”
每组数据输出后换行。
样例输入
11000000
样例输出
154 144
#include 
int main(){ int m,n; scanf("%d",&m); while(m--) { scanf("%d",&n);int flag=0; for(int i=0;i*4181<=n;++i) { if((n-i*4181)%2584==0) {printf("%d %d\n",(n-i*4181)/2584,i);flag=1;break;} } if(flag==0) printf("No answer\n"); } return 0;}
最优程序用的枚举,很棒的代码。

转载于:https://www.cnblogs.com/aerer/p/9931117.html

你可能感兴趣的文章
python常用工具库介绍
查看>>
【转】android权限列表
查看>>
SMB横向利用
查看>>
cookie 和session 的区别详解
查看>>
文本处理命令
查看>>
HDU1241_广度优先搜索
查看>>
vim部分常用命令总结
查看>>
TensorFlow TensorBoard使用
查看>>
快速傅里叶变换(FFT)蝴蝶迭代
查看>>
【解题报告】BSOI2550 方格取数游戏 (转)
查看>>
为IEnumerable扩展一个ForEach方法
查看>>
面试题6:重建二叉树(前序遍历和中序遍历)
查看>>
(六)Oracle学习笔记—— 约束
查看>>
Node.js相关——CommonJS规范
查看>>
知交好友剩几个
查看>>
画图演示方法的执行过程
查看>>
Python列表切成多个/生成多个空列表
查看>>
Web前端性能优化
查看>>
根文件系统的制作
查看>>
最短路径算法----floyd(转)
查看>>