POJ_1019_Number Sequence

最新推荐文章于 2025-09-06 17:14:26 发布

原创最新推荐文章于 2025-09-06 17:14:26 发布 · 422 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

其它专栏收录该内容

66 篇文章

订阅专栏

本文介绍了一种通过暴力算法解决特定数字序列问题的方法。该算法通过不断尝试找到指定位置的数字，适用于需要逐个检查数字序列的问题场景。文中提供了一个C语言实现的例子，展示了如何逐步确定目标数字。

还有一种O（1）的算法，有待学习，先贴暴力点的

///暴力求解，试解出i所在的范围即在1-x内，然后依次求解每一个数 #include<stdio.h> #include<string.h> char s[7]; long long n,t; int main() { int cas; scanf("%d",&cas); while(cas--) { int i,j,k,ok=0,len; long long last=0;//有last可以加快执行 t=0; scanf("%d",&n); t=0; for(i=1;;i++) { sprintf(s,"%d",i); len=strlen(s); last+=len; if(t+last<n) t+=last; else for(j=1;j<=i;j++) { sprintf(s,"%d",j); len=strlen(s); if(t+len<n) t+=len; else { printf("%c/n",s[n-t-1]); ok=1; } if(ok)break; } if(ok)break; } } return 0; }