Digit（湘潭大学比赛）

最新推荐文章于 2022-10-19 21:54:27 发布

原创最新推荐文章于 2022-10-19 21:54:27 发布 · 515 阅读

1 ·

CC 4.0 BY-SA版权

题解专栏收录该内容

55 篇文章

订阅专栏

本文介绍了一种用于查找特定数字序列中指定位置数字的算法。通过预计算不同位数的数字范围及其长度，能够快速定位并返回给定位置上的具体数字。此算法适用于处理大规模连续数字序列的问题。

题目链接：点击打开链接

中文问题目就不解释了。

思路，找到这个数对应的的数字是多少，然后对这个数取对应的位置。

步骤：先打表打出一位数字对应字符串的长度，两位数的，到8,9就差不多了。

先确定给定的n是哪个位数的数字，这样可以确定n指的是这个数字的第几位。OVER

#include<stdio.h>
#include<algorithm>
#include<math.h>
#include<iostream>

using namespace std;
typedef long long int LL;


LL wei[100];

void init()
{
    LL a=1,b=9;
    wei[0]=0;
    for(int i=1; i<=13; i++)
    {
        wei[i]=wei[i-1]+i*(b-a+1);//cout<<wei[i]<<endl;
        a=a*10,b=b*10+9;
    }
}
int solve(int n,int w)
{
    int num=1;
    for(int i=1;i<w;i++)
        num*=10;
    num+=(n-1)/w;
//    printf("%d\n",num);
    int dw=w-((n-1)%w);
//    cout<<"weizhi="<<dw<<endl;
    for(int i=1; ; i++)
    {
        if(dw==i) return num%10;
        num/=10;
    }
}

int main()
{
    int ncase;
    init();
    cin>>ncase;
    while(ncase--)
    {
        int n;
        cin>>n;
        int i;
        for(i=0;  ; i++)
        {
            if(n<=wei[i]) break;
        }
        n-=wei[i-1];

        int ans=solve(n,i);
        printf("%d\n",ans);
    }
    return 0;
}