Digit（湘潭大学比赛）

中文问题目就不解释了。

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

步骤：先打表打出一位数字对应字符串的长度，两位数的，到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;

}

巴特西

Digit（湘潭大学比赛）

最新文章

热门文章