这题确实有点坑,第一遍穷举超时,然后就开始了漫漫找规律之路。。。
终于,在经过5分钟的纠结之后,我终于发现了这个神奇的规律,那就是
Fabonacci!!!
好吧,这没什么值的兴奋的。。。
具体解释看代码:
1 #include<set> 2 #include<map> 3 #include<list> 4 #include<queue> 5 #include<stack> 6 #include<string> 7 #include<cmath> 8 #include<ctime> 9 #include<vector> 10 #include<bitset> 11 #include<memory> 12 #include<utility> 13 #include<cstdio> 14 #include<sstream> 15 #include<iostream>//其实本题只需要这一个头文件。。。 16 #include<cstdlib> 17 #include<cstring> 18 #include<algorithm>//个人建议把会的头文件都写上去,以免出现未调用函数库的的命令 19 using namespace std; 20 long long k,a,b,c;//可爱的四个函数~~~ 21 int main(){//可爱的主程序~~~ 22 cin>>k;//可爱的输入~~~ 23 a=b=1; 24 c=a+b;//可爱的赋初值~~~ 25 while(c<=k){//可爱的循环~~~ 26 a=b; 27 b=c; 28 c=a+b;//用三个数据循环模拟数组,起到节省空间的作用 29 } 30 cout<<"m="<<a<<endl; 31 cout<<"n="<<b<<endl;//可爱的输出~~~ 32 return 0; 33 }
最后,祝大家编程顺利~~~
新人开博,鼓励一下啦~~~