hdu-1597
2024-08-30 05:13:11
find the nth digit
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 12883 Accepted Submission(s): 3915Problem Description假设:
S1 = 1
S2 = 12
S3 = 123
S4 = 1234
.........
S9 = 123456789
S10 = 1234567891
S11 = 12345678912
............
S18 = 123456789123456789
..................
现在我们把所有的串连接起来
S = 1121231234.......123456789123456789112345678912.........
那么你能告诉我在S串中的第N个数字是多少吗?Input输入首先是一个数字K,代表有K次询问。
接下来的K行每行有一个整数N(1 <= N < 2^31)。Output对于每个N,输出S中第N个对应的数字.Sample Input61234510Sample Output112124
首先判断n在哪一层,再把n对9取模找到对应的数字。
AC代码:
#include<bits/stdc++.h>
using namespace std; int main(){
int a,n,t;
cin>>t;
while(t--){
cin>>n;
int a=;
while(n>a){
n-=a;
a++;
}
n%=;
if(n==)
n=;
cout<<n<<endl;
}
return ;
}
最新文章
- javascript学习笔记(四):事件处理函数和动态创建html标记。
- Socket 连接";由于目标机器积极拒绝,无法连接"; 的诊断
- ORACLE-SELECT学习
- iOS快速单例宏
- 如何在ios 系统 中抓包??
- BZOJ_2754__[SCOI2012]_喵星球上的点名_(暴力+后缀数组)
- modelsim打开.wlf文件的方法(原创)
- HP-UX磁带备份错误收集
- SQL Server事务、隔离级别详解(二十九)
- mysql常用基础操作语法(六)--对数据排序和限制结果数量的条件查询【命令行模式】
- pop() 删除掉数组的最后一个元素
- Tomcat异常:The Tomcat server configuration at\Servers\Tomcat v9.0 Server at localhost-c
- JAVA JSON解析:类XPATH解析JSON
- 20155232《网络对抗》Exp8 Web基础
- [网摘][医学影像] DICOM 和 NIFTI 基础知识与区别
- Pyqt图标下载网站
- c#截取图片
- Spring boot启动原理
- C#关于递归等等
- iframe在ios上不能滚动问题解决