UVA12464 Professor Lazy, Ph.D. 水题

最新推荐文章于 2021-04-20 18:10:26 发布

原创最新推荐文章于 2021-04-20 18:10:26 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

普通同时被 2 个专栏收录

7 篇文章

订阅专栏

UVA

6 篇文章

订阅专栏

本文介绍了一种解决循环问题的高效算法，通过笔算发现循环规律并进行浮点数处理，实现快速求解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
}