首页 > 其他 > 详细

Little Sub and Mr.Potato's Math Problem-构造

时间:2019-01-20 11:06:21      阅读:204      评论:0      收藏:0      [点我收藏+]

 链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5864

思路 : 判断小于它的合法的,再看大于它的合法的,特判10000、10、1000.... 这种情况

.

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll t,n,k,m,po[222];
ll getmin(ll x)
{
    ll ret=0,data[55],id=0;
    po[0]=1;
    while(x)
    {
        data[id++]=x;
        x/=10;
        po[id]=po[id-1]*10;
    }
    for(int i=0; i<id; i++)
        ret+=data[i]-po[id-i-1]+1;
    return ret;
}
int main()
{
    scanf("%lld",&t);
    while(t--)
    {
        scanf("%lld%lld",&k,&m);
        m-=getmin(k);
        if(m<0)printf("0\n");
        else if(m==0)printf("%lld\n",k);
        else
        {
            ll hig,big;
            for(ll i=1;; i*=10)
                if(k/i<10)
                {
                    big=i;
                    hig=k-i;
                    break;
                }
            if(big==k)printf("0\n");
            else
            {
                big*=10;
                hig*=10;
                while(m>hig)
                {
                    m-=hig;
                    hig*=10;
                    big*=10;
                }
                printf("%lld\n",big+m-1);
            }
        }
    }
    return 0;
}

  

Little Sub and Mr.Potato's Math Problem-构造

原文:https://www.cnblogs.com/SDUTNING/p/10294117.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!