【Test 2016-10-1】模拟+差分序列+spfa最短路+贪心

最新推荐文章于 2023-07-15 14:52:32 发布

yellowdesk

最新推荐文章于 2023-07-15 14:52:32 发布

阅读量984

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Test 文章标签： noip模拟

本文链接：https://blog.youkuaiyun.com/yellowdesk/article/details/52800090

国庆day1分班水题大作战0v0

（一）minimum

这里写图片描述

【题解】由a推b显然情况太多了，不如反过来b推a，模拟一下能除就除，不然就减。记得特判1和0。

#include <cstdio>
#define LL long long
LL a,b,k,ans;
    void search(LL x,LL y)
    {
        for (;x!=y;)
        {
            LL p=y-y/k*k;
            if (!p) 
            {
                if (y/k>=x) y/=k,++ans;
                else ans+=(y-x),y-=(y-x);
            }
            else 
            {
                if (y-p>=x) y-=p,ans+=p;
                else ans+=(y-x),y-=(y-x);
            }
        }
    }
int main()
{
        scanf("%lld%lld%lld\n",&a,&b,&k);
        if (k<=1) ans=b-a;
        else search(a,b);
        printf("%lld\n",ans);
    return 0;
}