码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2019-01-20 12:04:55      阅读:239      评论:0      收藏:0      [点我收藏+]

标签:space   http   bre   lin   clu   ...   大于   +=   names   

 链接: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-构造

标签:space   http   bre   lin   clu   ...   大于   +=   names   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!