2014 HDU多校弟八场H题 【找规律把】

看了解题报告，发现看不懂 QAQ

比较简单的解释是这样的：

可以先暴力下达标，然后会发现当前数 和 上一个数 的差值是一个 固定值，

而且等于当前数与i（第i个数）的商，

于是没有规律的部分暴力解决，有规律的套公式

 

//#pragma comment(linker, "/STACK:16777216") //for c++ Compiler

#include <stdio.h>

#include <iostream>

#include <cstring>

#include <cmath>

#include <stack>

#include <queue>

#include <vector>

#include <algorithm>

#define ll long long

#define Max(a,b) (((a) > (b)) ? (a) : (b))

#define Min(a,b) (((a) < (b)) ? (a) : (b))

#define Abs(x) (((x) > 0) ? (x) : (-(x)))

using namespace std;



const int INF = 0x3f3f3f3f;

const int MAXN = 8000;

const double eps = 1e-8;



int main()  {

   ll k, i, y, x, a, b, cnt = 1, z;

    while(cin >> x >> k)  {

        if(x == 0 && k == 0)   break;

        cout << "Case #" << cnt++ << ": ";

        for(i = 2; i <= k; ++i)  {

        y = x;

        if(x % i != 0){

            z = x / i;

            ++z;

            x = z * i;

        }

        a = x - y;

        b = x / i;

        if(a == b) break;

        }

        if(i <= k)

        x += (k - i) * b;

        cout << x << endl;

   }

   return 0;

}