Mulit University Training Number transformation

奇葩啊,推了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;
}