CF1177B

A题想必都是秒掉了,就是一个模拟就能过了…

然后发现B题居然题面和A题相同,但是数据范围貌似QAQ
于是就有了这样一篇博客…

#include<bits/stdc++.h>
using namespace std;
long long N;
int main()
{
    scanf("%lld",&N);//注意long long读入
    long long now=0;//记录当前长度
    int len=0;//记录当前每个数字长度
    long long _long=9,sum=1;
    while(now<N)
    {
        len+=1;
        now+=_long*len;
        _long*=10;
        sum*=10;
    }
    _long/=10;
    now-=_long*len;
    long long QAQ=(N-now)/len+sum/10;//找到这个位置在哪个数字的哪个位置
    int rank=(N-now)%len;
    int i;
    if(!rank)//如果在第零位则是上一个数字的最后一位
    {
        rank=len;
        QAQ--;
    }
    for(i=1;i<=len-rank;i++)QAQ/=10;//找到这个数字的这个位置
    printf("%lld",QAQ%10);//输出
    return 0;
}

时间复杂度大概就是O(?)
反正很小就对了…