CF1177A Digits Sequence (Easy Edition) 题解
2024-09-06 18:47:35
Content
一个序列由从 \(1\) 开始的数字不断在末端拼接,就像这样:\(12345678910111213141516...\)。现在,给定一个数字 \(k\),请输出这个序列的第 \(k\) 个数字。
数据范围:\(1\leqslant k\leqslant 10000\)。
Solution
这题的数据范围不是很大,我们可以直接模拟得到长度为 \(10000\) 的序列,然后就可以直接输入输出了。
Code
int n = 1, cur, d[10007];
int main() {
while(cur <= 10000) {
int p = n, digit[17] = {0};
while(p) {
digit[++digit[0]] = p % 10;
p /= 10;
}
_rep(i, digit[0], 1) d[++cur] = digit[i];
n++;
}
int x;
getint(x);
writeint(d[x]);
return 0;
}
最新文章
- 使用Linux碎解二
- checkbox全选
- IOS开发之功能模块--给任意的UIView添加点击事件
- 汇编中call printf参数压栈时错误理解
- ubuntu安装配置搜狗拼音输入法
- M - 小希的迷宫
- 《Pro Android Graphics》读第三季度票据
- Mac 常用的快捷键
- TLS1.2 only
- Laravel 的 Homestead 开发环境部署
- WEB技术路线图
- python3 mail
- CentOS 7下安装nexus 3
- [BZOJ5139][Usaco2017 Dec]Greedy Gift Takers 权值线段树
- c++构造函数具体解释
- oracle中表空间的相关操作
- ZT 蓝牙的AVCTP协议笔记
- [Luogu 2580] 于是他错误的点名开始了
- Linux中Oracle的sqlplus下退格和Del键无效的问题解决
- Objective-C中ORM的运用:实体对象和字典的相互自动转换
热门文章
- C/C++ Qt TreeWidget 单层树形组件应用
- 解决:ElasticsearchException[X-Pack is not supported and Machine Learning is not available for
- maven插件慢的解决方案
- SpringCloud升级之路2020.0.x版-45. 实现公共日志记录
- 从一个简单的Delete删数据场景谈TiDB数据库开发规范的重要性
- Atcoder Grand Contest 020 E - Encoding Subsets(记忆化搜索+复杂度分析)
- Codeforces 796E - Exam Cheating(dp)
- Atcoder M-SOLUTIONS Programming Contest C - Best-of-(2n-1)(无穷级数求和+组合恒等式)
- mysql-select as
- Golang使用validator进行数据校验及自定义翻译器