无限数字序列

最新推荐文章于 2024-11-05 01:41:28 发布

神罗天征666

最新推荐文章于 2024-11-05 01:41:28 发布

阅读量181

点赞数 2

分类专栏： c++应用题文章标签：算法 c++ 图论

本文链接：https://blog.csdn.net/2301_79075699/article/details/142685578

版权

c++应用题专栏收录该内容

28 篇文章 0 订阅

订阅专栏

上代码

#include<iostream>
using namespace std;
const int N = 5e4+10;
int n,a[N],t,f[N],len,e;
int main(){
    cin>>t;
    for(int i=1;i<=50000&&len<=50000;i++){
        e=i;
        int cnt=0;
        while(e!=0){
            a[++cnt]=e%10;
            e/=10;
        }
        for(int j=cnt;j>=1;j--){
            f[++len]=a[j];
        }
    }
    while(t--){
        cin>>n;
        cout<<f[n]<<endl;
    }
    return 0;
}