hdu 4952 Number Transformation (找规律)

题目链接

题意：给你个x，k次操作，对于第i次操作是：要找个nx,使得nx是>=x的最小值，且能整除i，求k次操作后的数

分析：

经过打表找规律，会发现最后的x/i，这个倍数会趋于一个固定的值，求出这个固定的值和K相乘就可以了，

为什么会趋于固定的值呢，因为最后虽然i在不断增长，但是x也是在增长的，每次的倍数会回退一个发现

有余数，然后再加上一个，所以趋于稳定。

 

官方题解：

 

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#define LL __int64
using namespace std;

int main()
{
    LL x, k, i, pre, tmp;
    int ca = 1;
    while(~scanf("%I64d%I64d", &x, &k))
    {
        if(x==0 && k==0) break;
        pre = x/1;
        for(i = 2; i <= k; i++)
        {
            tmp = x/i;
            if(x%i==0)
            {
                pre = tmp;
                continue;
            }
            x = (tmp+1)*i;
            if(pre == tmp+1) // 和之前的相同
                break;
            pre = tmp+1;
        }

        printf("Case #%d: ", ca++);
        printf("%I64d\n", pre*k);
    }
    return 0;
}