UVA12464 Professor Lazy, Ph.D. 水题

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3907

解题思路：笔算后会发现5个一循环，处理下浮点数就好。

代码：

#include <math.h>#include <stdio.h>#include <string.h>#include <algorithm>#define MAXN 0#define INF 0x7fffffff#define eps 1e-10#define MAX(x,y) ((x)>(y)? (x):(y))#define MIN(x,y) ((x)<(y)? (x):(y))#define MEM(a) (memset((a),0,sizeof(a)))#define FRE freopen("input.txt","r",stdin)using namespace std;double a[5];int main(){    int x,y;    long long int n;    while(scanf("%d%d%lld",&x,&y,&n))    {        int z=n%5;        if(!x && !y && !z) break;        a[0]=x; a[1]=y;        for(int i=2;i<5;i++)            a[i]=(1+a[i-1])/a[i-2];        int ans=(int)(a[n%5]+eps);        printf("%d\n",ans);    }    return 0;}