hdu5109 构造

答案肯定是xSy形式，枚举x，枚举y的长度，求出y即可，x至多枚举至a，大于a的取余结果和小于a的一一对应，得出的结果肯定不如小于a的那个小，y也至多到a，否则取余直接取掉，肯定不是最优解。

代码：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <string>
#include <algorithm>
#include <vector>
#include <map>
#include <queue>
#include <stack>
#define ll long long
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define delf int m=(l+r)>>1

using namespace std;

ll p[15],a;
char s[15];

int main()
{
    p[0]=1;
    for (int i=1;i<=9;i++)
        p[i]=p[i-1]*10;
    while (~scanf("%I64d",&a))
    {
        scanf("%s",s);
        int len=strlen(s);
        ll num=0;
        for (int i=0;i<len;i++)
            num=num*10+s[i]-'0';
        if (num==0)
        {
            printf("0\n");
            continue ;
        }
        ll pp=0;
        if (s[0]=='0')
            pp=1;
        ll ansy=-1;
        for (ll i=pp;i<=a;i++)
        {
            for (int t=0;t<=4;t++)
            {
                ll ans=(i*p[len]+num)*p[t];
                ll y=(a-ans%a)%a;
                ans+=y;
                if (y<p[t])
                {
                    ll b=ans/a;
                    if (ansy==-1||ansy>b)
                        ansy=b;
                }
            }
        }
        printf("%I64d\n",ansy);
    }
}