hdu 4952 Number Transformation

最新推荐文章于 2018-07-25 15:42:52 发布

理想主义文艺青年

最新推荐文章于 2018-07-25 15:42:52 发布

阅读量802

点赞数

分类专栏：好的思维题

本文链接：https://blog.csdn.net/u011699990/article/details/38563685

版权

好的思维题专栏收录该内容

27 篇文章 0 订阅

订阅专栏

hdu 4952 Number Transformation

给定两个数 x k 对x执行k次操作每次操作是的x变为不比本身小的的 i的倍数的最小数

比赛的时候过了蛮多人的。。但是自己没什么思路。。。

队友就想着打表去找规律但是找的方向有问题吧。。找的是两个数之间的差值没有去找倍数之间的关系。。

真不知道出题人都在想些什么想出这些题来。。

这是给的题解的思路。。好赞的想法注意最后是用倍数x与k值相乘

代码如下。。

#include <cstdio>
#include <iostream>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <string.h>
#include <string>

#define eps 1e-8
#define op operator
#define MOD  10009
#define MAXN  100100

#define FOR(i,a,b)  for(int i=a;i<=b;i++)
#define FOV(i,a,b)  for(int i=a;i>=b;i--)
#define REP(i,a,b)  for(int i=a;i<b;i++)
#define REV(i,a,b)  for(int i=a-1;i>=b;i--)
#define MEM(a,x)    memset(a,x,sizeof a)
#define ll __int64

using namespace std;

ll a[10000];

int main()
{
//freopen("o.txt","w",stdout);
    ll x,k;
    int cs=1;
    while(scanf("%I64d%I64d",&x,&k)!=EOF)
    {
        if(x==0&&k==0)  break;
        a[1]=x;
        ll ans=1;
        int i;
        for(i=2;i<=k;i++)
        {

            x=x-x/i;
            if(x<(i+1))   break;
        }
//        if(i<k)
            printf("Case #%d: %I64d\n",cs++,x*k);

    }
    return 0;
}