hdoj-1597-find the nth digit
来源:互联网 发布:易店淘宝店铺买卖骗局 编辑:程序博客网 时间:2024/05/29 13:52
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 Input
6
1
2
3
4
5
10
Sample Output
1
1
2
1
2
4
#include<iostream>#include<cstdio>using namespace std;int main(){ int t,n,s,i,m,a[9]={9,1,2,3,4,5,6,7,8}; scanf("%d",&t); while(t--) { scanf("%d",&n); s=0; for(i=1;s<n;i++) s+=i; s=s-i; m=n-s-1; printf("%d\n",a[m%9]); } return 0;}
0 0
- HDOJ-1597find the nth digit
- hdoj-1597-find the nth digit
- HDOJ 1597 find the nth digit
- hdoj 1597 find the nth digit 大水题!!
- HDOJ 题目1597 find the nth digit(数学)
- find the nth digit
- find the nth digit
- find the nth digit
- find the nth digit
- find the nth digit
- find the nth digit
- find the nth digit
- find the nth digit
- find the nth digit
- hdu Problem - 1597 find the nth digit
- HDU 1597 find the nth digit
- 1597—find the nth digit
- hdu 1597 find the nth digit
- hdu5734
- LINUX-内核-中断分析-中断向量表(3)-arm
- JavaScript的BOM对象
- PAT-B 1022. D进制的A+B
- Maven将依赖打入jar包
- hdoj-1597-find the nth digit
- 扫描自己进入VR中 SLAM Scan 3D引擎将做到
- 平滑处理
- JVM相关
- CMFCShellTreeCtrl在win7下打开家庭组断言BUG
- 设计一款DLL壳需要考虑的问题
- Hdu oj 1014 Uniform Generator(水题)
- Hadoop分布式环境搭建
- 依次把 11 个关键字插入到初始化为空的平衡二叉排序树中,在插入过程中平衡树条件如被破坏,得到的平衡二叉排序树的深度为()