hdu 4952 Number Transformation

最新推荐文章于 2018-10-22 12:54:19 发布

原创最新推荐文章于 2018-10-22 12:54:19 发布 · 870 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

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

27 篇文章

订阅专栏

本文针对HDU4952 Number Transformation题目进行了解析，介绍了通过观察倍数间的关系而非两数间的差值来寻找规律的方法，并给出了实现代码。此题要求在给定的数字基础上通过特定的操作达到指定次数后的最终数值。

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;
}