洛谷—— P1775 古代人的难题_NOI导刊2010提高(02)
P1775 古代人的难题_NOI导刊2010提高(02)
题目描述
门打开了,里面果然是个很大的厅堂。但可惜厅堂内除了中央的一张羊皮纸和一支精致的石笔,周围几具骷髅外什么也没有。难道这就是王室的遗产?小FF不信,他仔细阅读了羊皮纸上的内容后发现,里面书写的古代人一直没能解出的难题,解除这道题目的人只要将答案用石笔写到这张羊皮纸上就能到达王室的宝藏室了。而当小FF拿起石笔后,刚刚打开的巨石门突然关上了;这时小FF意识到原来那几具骷髅是在他之前到这里的冒险者,恐怕是因为没能破解这道题而困死在这里了。小FF越想越害怕,急忙联系到了你,为了能保命,他甚至愿意和你五五分……看来你不得不再次帮他了。羊皮纸上的问题如下:已知x,y为整数,且满足以下两个条件:
1.x,y∈[1…k],且x,y,k∈Z
2.(x^2-xy-y^2)^2=1
给你一个整数k,求一组满足上述条件的x,y并且使得x^2+y^2的值最大。
小FF得到答案后,用石笔将答案书写在羊皮纸上,那么就能到达王室的遗产所在地了。
输入输出格式
输入格式:
输出文件仅一行,两个整数;两个整数分别表示x和y。x,y之间用一个空格隔开。
输出格式:
一个整数k
输入输出样例
1995
1597 987
说明
对于30%的数据:2≤k≤10^4。
对于100%的数据:2≤k≤10^18。
打表找规律
打出表来以后可以发现第一个值为小于n的最大的斐波那契数,第二个数为次大的斐波那契数
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int ax,ay,k,maxn; int read() {int x=0,f=1; char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();return x*f; } int work() {for(int x=1;x<=k;x++)for(int y=1;y<=k;y++)if(x*x+y*y>maxn&&(x*x-x*y-y*y)*(x*x-x*y-y*y)==1){maxn=x*x+y*y;ax=x,ay=y;}printf("%d:%d %d\n",k,ax,ay); } int main() {for(k=1;k<=100;k++)work();return 0; }
表
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define N 10001000 #define LL long long using namespace std; LL n,f[N],sum; LL read() {LL x=0,f=1; char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();return x*f; } int main() {n=read();f[0]=f[1]=1,sum++;for(int i=2;;i++){f[i]=f[i-1]+f[i-2];if(f[i]>n) break; sum++;} printf("%lld %lld",f[sum],f[sum-1]);return 0; }
转载于:https://www.cnblogs.com/z360/p/7895886.html
洛谷—— P1775 古代人的难题_NOI导刊2010提高(02)相关推荐
- 洛谷——P1775 古代人的难题_NOI导刊2010提高(02) P1936 水晶灯火灵(斐波那契数列)...
P1775 古代人的难题_NOI导刊2010提高(02) P1936 水晶灯火灵 斐波那契数列 1.x,y∈[1-k],且x,y,k∈Z 2.(x^2-xy-y^2)^2=1 给你一个整数k,求一组满 ...
- 洛谷P1936 水晶灯火灵 P1775 古代人的难题_NOI导刊2010提高(02)【重题请做P1936】...
首先我要说明,此题(古代人的难题)与水晶灯火灵是一模一样的! 古代人的难题 (File IO): input:puzzle.in output:puzzle.out 时间限制: 1000 ms 空间 ...
- 洛谷P1807 最长路_NOI导刊2010提高(07) 求有向无环图的 最长路 图论
洛谷P1807 最长路_NOI导刊2010提高(07) 图论 求有向无环图的 最长路 首先阐明一点 最长路dijkstra 是不能做 (当然我是不会做的,不过我貌似看到过网上的dalao有用dijst ...
- 图论--最长路--洛谷P1807 最长路_NOI导刊2010提高(07)
题目描述 设G为有n个顶点的有向无环图,G中各顶点的编号为1到n,且当为G中的一条边时有i < j.设w(i,j)为边的长度,请设计算法,计算图G中<1,n>间的最长路径. 输入格式 ...
- 洛谷 P1795 无穷的序列_NOI导刊2010提高(05)
P1795 无穷的序列_NOI导刊2010提高(05) 题目描述 有一个无穷序列如下: 110100100010000100000- 请你找出这个无穷序列中指定位置上的数字 输入输出格式 输入格式: ...
- 洛谷 P1796 汤姆斯的天堂梦_NOI导刊2010提高(05)
P1796 汤姆斯的天堂梦_NOI导刊2010提高(05) 题目描述 汤姆斯生活在一个等级为0的星球上.那里的环境极其恶劣,每天12小时的工作和成堆的垃圾让人忍无可忍.他向往着等级为N的星球上天堂般的 ...
- 方程的解_NOI导刊2010提高(01) 组合数
题目描述 佳佳碰到了一个难题,请你来帮忙解决. 对于不定方程a1+a2+-+ak-1+ak=g(x),其中k≥2且k∈N,x是正整数,g(x)=x^x mod 1000(即x^x除以1000的余数), ...
- P1801 黑匣子_NOI导刊2010提高(06)
P1801 黑匣子_NOI导刊2010提高(06) 题目描述 Black Box是一种原始的数据库.它可以储存一个整数数组,还有一个特别的变量i.最开始的时候Black Box是空的.而i等于0.这个 ...
- P1799 数列_NOI导刊2010提高(06)
P1799 数列_NOI导刊2010提高(06) f[i][j]表示前i个数删去j个数得到的最大价值. if(i-j==x) f[i][j]=max(f[i][j],f[i-1][j]+1); els ...
最新文章
- 管理共享文件夹和使用FTP服务器
- Android OpenCV Manager简介
- esp32树莓派_用 ESP32 制造炫彩 LED 球
- java 哈希一致算法_一致哈希算法Java实现
- 基于大中台小前台模式设计高并发电商架构
- iso8601 转换 java_java积累----ISO8601格式时间转化为Datetime类型
- java实现面向对象编程_java实现面向对象编程
- linux包含绝对路径头文件,linux-kernel - 访问用户空间内存访问函数(如access_ok(),get_from_user())需要包含的头文件的确切路径。 - 堆栈内存溢出...
- 用express搭建网站
- 在GeoServer里设置图层的默认自定义样式,出现不显示预览图的情况(不起作用)...
- 121道分布式面试题和答案
- 沙箱 sandbox
- 最全最新cpu显卡天梯图_2019桌面级显卡排行_2019年2月最新CPU天梯图 桌面级处理器天梯图...
- linux摄像头V4L2 subdev,V4L2 subdev
- teams快捷键_每个Microsoft Teams键盘快捷键及其使用方法
- CMDS目的端数据库碎片整理记录
- 互联网晚报 | 11/11 星期五 | 苹果默认不再接受隔空投送;扎克伯格就万人被裁视频致歉;波司登旗舰店被曝先提价再打折...
- “远香烟·近健康”乡风文明之禁烟活动
- 2D 到 3D 的跨越,探索最佳 AR 交互设计之道
- C语言 —— 嵌套语句的使用