UVA - 10706 Number Sequence

最新推荐文章于 2021-01-20 21:52:48 发布

原创最新推荐文章于 2021-01-20 21:52:48 发布 · 198 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

32 篇文章

订阅专栏

本文提供了一种解决UVA在线评测系统中编号为1647的问题的方法。该问题要求确定一个无限递增序列中特定位置的数字，序列遵循特殊的增长模式。文中分享了通过构建字符串来定位所需数字的AC代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1647

题意：求一个在无限规律递增的序列位置上的数序列递增遵循 112 123 1234 12345 123456的规律

思路：刚开始以为位置上的数可以是多位的比如11什么的，结果真的是"位"！。有多种解决方法啦，计算位置什么的构造串

AC代码：

#include <iostream>  
#include <string>  
#include <cstdio>  
using namespace std;  
string t;  
int main()  
{  
    int T;  
    cin>>T;  
    while(T--){  
        t.clear();  
        int pos,n=1;  
        cin>>pos;  
        t="1";  
        while(pos>t.size()){  
            pos-=t.size();  
            char temp[10];  
            sprintf(temp,"%d",++n);  
            t+=temp;  
        }  
        cout<<t[pos-1]<<endl;  
    }  
    return 0;  
}