琪琪买整数

时间限制：C/C++ 2000MS，其他语言 4000MS
内存限制：C/C++ 1024MB，其他语言 2048MB
难度：简单
 

描述

琪琪来到一家整数店，想买一个整数。
这个商店只卖1到109的整数，整数N的售价为A×N+B×d(N)元,其中d(N)是N的十进制符号中的数字。
求琪琪有X元时能买到的最大整数。如果没有整数可以买到，则打印0。例如d(123)=3.

输入描述

输入是由标准输入给出的，格式如下:

A B X

• 输入的所有数值都是整数。
• 1≤A≤109
• 1≤B≤109
• 1≤X≤1018

输出描述

输出购买的最大整数。买不到输出0.

用例输入 1 

10 7 100

用例输出 1 

9

用例输入 2 

2 1 100000000000

用例输出 2 

1000000000

用例输入 3 

1000000000 1000000000 100

用例输出 3 

0

用例输入 4 

1234 56789 314159265

用例输出 4 

254309

提示

对样例的解释与说明：

样例一：

整数9的售价为10×9+7×1=97元，这是能买到的最大的整数。其他一些整数的售价如下:
10:10×10+7×2=114元
100:10×100+7×3=1021元
12345:10×12345+7×5=123485元

解题思路：这题明显是考察二分查找的但是这个题的时间是2000ms不用二分也能通过由于不是很难直接上两个代码。

//不用二分的代码跑了1507ms
#include<iostream>
using namespace std;
long long he(long long a)
{
    long long sum=0;
  if(a<10)
      return 1;
    if(a<100)
        return 2;
    if(a<1000)
        return 3;
    if(a<10000)
        return 4;
    if(a<100000)
        return 5;
    if(a<1000000)
        return 6;
    if(a<10000000)
        return 7;
    if(a<100000000)
        return 8;
    if(a<1000000000)
        return 9;
    if(a==1000000000)
        return 10;
}
int main()
{
    long long a,b;
    long long x;
    cin>>a>>b;
    cin>>x;
    if((a*1000000000+b*he(1000000000))<=x)
    {cout<<"1000000000";
    }
        if((a+b)>x)
        {
            cout<<"0";
            return 0;
        }
    for(int i=1;i<=1000000000;i=i*10)
    {
        if((a*i+b*he(i))>x)
           {
              for(int j=1;j<=i;j++)
              {
                  if((a*(i-j)+b*he(i-j))<=x)
                  {
                      cout<<i-j;
                      return 0;
                  }
              }
           }
       
        
           }
   
}
//用二分做的跑了6ms
#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll he(ll n)
{
    int sum=0;
    while(n)
    {
        sum++;
        n=n/10;
    }
    return sum;
}
int main()
{
    ll a,b,x;
    cin>>a>>b>>x;
    
    ll l=1,r=1000000000;
    ll mid;
    while(l<=r)
    {
         mid=(l+r)/2;
        if(x>=(a*mid+b*(he(mid))))
           
               l=mid+1;
           
          else
           {
               r=mid-1;
           }
         
    }
    
           cout<<l-1;
}