hdu 4952 Number Transformation (找规律)

题目链接

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

分析:

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

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

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

官方题解:

hdu 4952 Number Transformation (找规律)

 #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 = ;
while(~scanf("%I64d%I64d", &x, &k))
{
if(x== && k==) break;
pre = x/;
for(i = ; i <= k; i++)
{
tmp = x/i;
if(x%i==)
{
pre = tmp;
continue;
}
x = (tmp+)*i;
if(pre == tmp+) // 和之前的相同
break;
pre = tmp+;
} printf("Case #%d: ", ca++);
printf("%I64d\n", pre*k);
}
return ;
}
上一篇:P1422 小玉家的电费


下一篇:HDU 4279 Number(找规律)