0
点赞
收藏
分享

微信扫一扫

POJ 1019 Number Sequence (规律题)


题目地址:POJ 1019

水题,找找规律然后从左到右遍历一遍找就可以了。

代码如下:


#include <iostream>
#include <string.h>
#include <math.h>
#include <queue>
#include <algorithm>
#include <stdlib.h>
#include <map>
#include <set>
#include <stdio.h>
using namespace std;
#define LL __int64
#define pi acos(-1.0)
const int mod=100000000;
const int INF=0x3f3f3f3f;
const double eqs=1e-8;
LL sum[66666], len[66666];
int Judge(int x)
{
        if(x==1||x==10||x==100||x==1000||x==10000||x==100000) return 1;
        return 0;
}
int main()
{
        int t, i, pos, num, cnt, y, c[8];
        len[0]=0;
        sum[0]=0;
        LL ans=0, a, n;
        for(i=1;i<=65536;i++){
                len[i]=len[i-1]+Judge(i);
        }
        for(i=1;i<=65536;i++){
                ans+=len[i];
                sum[i]=sum[i-1]+ans;
        }
        scanf("%d",&t);
        while(t--){
                scanf("%I64d",&n);
                for(i=1;i<=65535;i++){
                        if(sum[i]>=n){
                                pos=i;
                                a=n-sum[i-1];
                                break;
                        }
                }
                ans=0;
                num=1;
                for(i=1;i<=pos;i++){
                        ans+=len[i];
                        if(ans>=a){
                                num=i;
                                ans-=len[i];
                                a=a-ans;
                                break;
                        }
                }
                //printf("%d %d\n",num,a);
                cnt=len[num]-1;
                y=num;
                while(y){
                        c[cnt--]=y%10;
                        y/=10;
                }
                printf("%d\n",c[a-1]);
        }
        return 0;
}



举报

相关推荐

0 条评论