NKUOJ 1002题 Lucy的难题

来源：互联网发布：模型仓淘宝编辑：程序博客网时间：2024/06/16 08:00

原题如下：

Lucy上了初中，她很喜欢数学，经常做数学奥林匹克的题目，可是今天她遇到了难题，于是就向她在南开大学上学的哥哥Feagle请教，聪明的哥哥不一会功夫就编程解决了妹妹的问题（^_^，南开大学的学生就是优秀）！妹妹的题目是这样的：对给定的f(n) 当 n>=50025002 的时候，f(n)=n-5；当 n<50025002 的时候，f(n)=f(f(n+2005))。现在请您试试编程解决Lucy的难题！

Input

输入有多个测试数据，每行一个 -2147483647<n<2147483647
Output

每行输出一个对应的f(n)
Sample Input

50025002
50025000

Sample Output

50024997
50026995

Hint

递归嵌套层数过多会导致Runtime Error 或 Memory Limit Exceeded

首先最简单的思路就是采用递归的方法计算，但是本题中给的n非常大，递归会导致ME。

所以本题将递归改成循环，思路如下：

用m 表示循环的层数，则原式改成 f(m,n)

e.g. f(1,n)=f(n)

那么，当n>=50025002的时候，n=n-5，并且循环层数-1；

当n<50025002的时候，n=n+2005，并且循环层数+1；

#include<iostream>using namespace std;void cal(int m){int k=1;while(k){if(m>=50025002){m=m-5;k--;}else{m+=2005;k++;}}cout<<m<<endl;}int main(){int n;while(cin>>n)cal(n);}

0 0