奇葩啊,推了3个小的的公式要死的感觉有木有T.T,思考方向错了,呵呵
规律题,恩,规律题不一定可以全部表达为一个公式,有些至少部分有规律,例如这一题
它求的是k个操作,第i个操作把x变成不小于i的倍数,问最后的x.
很明显的有一个公式:x=x+(i-x%i) (x不能被i整除时)就是下一个了,不过还有其他表示方法
我们先按照题目要求来,xi是前面的数,所以我们要求的是(i+1)*x' ,表达出来为
(i+1)*x'>=xi求最小的x',这个可以变成x'=x-[(x)/(i+1)],所以看得出来,当x小与i+1时,x就不会改变了,于是后面就成了
个比数列了.
对于这种题目:1.不应该只看一个公式(多角度)ps:我差点就把它图形化再来求了T.T
2.公式应该表达出题目尽可能多的信息,比如这里的x,x是i的倍数所以我们表示为i*k=x这样就最好的
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long ll;
int main()
{
ll x,k;
int kcase=0;
while(~scanf("%I64d%I64d",&x,&k))
{
if(x==0 && k==0) break;
ll xx=x,p=1;
ll ans=0;
printf("Case #%d: ",++kcase);
bool update=false;
for(ll i=2;i<=k;i++)
{
if(x%i!=0)
x=x+(i-x%i);
if(i+1>x/i)
{
p=x/i;
update=true;
break;
}
}
if(update) ans=p*k;
else ans=x;
printf("%I64d\n",ans);
// x=xx;
// for(ll i=2;i<=k;i++)
// {
// if(x%i!=0)
// x=x+(i-x%i);
// }
// printf("%I64d\n",x);
}
return 0;
}