CF1177B

最新推荐文章于 2021-08-11 09:41:40 发布

Sxy_Limit

最新推荐文章于 2021-08-11 09:41:40 发布

阅读量129

点赞数

分类专栏： codeforces 题解文章标签： CF 题解

本文链接：https://blog.csdn.net/sxy__orz/article/details/91357191

版权

题解同时被 2 个专栏收录

91 篇文章 0 订阅

订阅专栏

codeforces

14 篇文章 0 订阅

订阅专栏

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;
}