极值问题

题目:
极值问题
题解:
咋一看好像很麻烦的, 开动机智的小脑袋瓜就可以想出来啦hhhh
咳咳 其实是对条件中的公式进行变形
(n2-nm-m22=1
( m2+n
m-n2 )2 =1
( m2+nm-n2 )= m2+2nm+n2-mn-2n2;
( m2+n
m-n2 )=(m+n)2-mn-2n2;
综上 可推出
(n2 -n*m-m22=((m+n)2-(m+n)*n-n2)2
即 m->n,n->m+n;
嘿嘿嘿 这个时候 我们从最简单的情况带入;
带入m=1时,解出n=1;
带入m=2时,解出n=3;
带入m=3时,解出n=5;
带入m=4时,无解;
带入 m=5时,解出n=8;
……….
1,1,2,3,5,8,………这 这 这 不就是传说中的斐波那契数列嘛??!!!
得出规律,n,m时斐波那契数列中相邻的两个数。即 求出斐波那契数列中<=k的相邻的两个数即可。 如果还是不理解的话 就看代码吧。

#include<bits/stdc++.h>
using namespace std;
int n,m,k;
int main (){
    while(scanf("%d",&k)){
        int n=1,m=1,p=m+n;
        while(p<=k){m=n,n=p,p=m+n;}
        printf("m=%d\nn=%d",m,n);
    }
    return 0;
}

上一篇:0414网络适配器配置


下一篇:深入理解用户态协议栈之TCP/IP 的设计——高性能收发原始数据包的框架(Netmap)