POJ 1019 数学
来源:互联网 发布:政府网络危机公关案例 编辑:程序博客网 时间:2024/05/21 10:03
Number Sequence
Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 36482 Accepted: 10525
Description
A single positive integer i is given. Write a program to find the digit located in the position i in the sequence of number groups S1S2...Sk. Each group Sk consists of a sequence of positive integer numbers ranging from 1 to k, written one after another.
For example, the first 80 digits of the sequence are as follows:
11212312341234512345612345671234567812345678912345678910123456789101112345678910
For example, the first 80 digits of the sequence are as follows:
11212312341234512345612345671234567812345678912345678910123456789101112345678910
Input
The first line of the input file contains a single integer t (1 ≤ t ≤ 10), the number of test cases, followed by one line for each test case. The line for a test case contains the single integer i (1 ≤ i ≤ 2147483647)
Output
There should be one output line per test case containing the digit located in the position i.
Sample Input
283
Sample Output
22
#include<cstdio>#include<iostream>#include<cmath>using namespace std;unsigned int a[31270]={0},s[31270]={0};int main(){ a[1]=s[1]=1; for(int i=2;i<31270;i++) { a[i]=a[i-1]+(int)log10((double)i)+1; s[i]=s[i-1]+a[i]; } int T=0; scanf("%d",&T); while(T--) { int n=0; scanf("%d",&n); int i=1; while(s[i]<n) i++; int pos=n-s[i-1]; int tem=0; i=1; for(i=1;tem<pos;i++) { tem+=(int)log10((double)i)+1; } pos=tem-pos; printf("%d\n",(i-1)/(int)pow(10.0,pos)%10); } return 0;}
0 0
- POJ-1019-数学规律
- POJ 1019 数学
- poj 1019 (数学计算)
- POJ 1019 数学找规律
- poj 1019 Number Sequence 数学
- poj 数学
- poj——1019(数学)
- POJ 1019 Number Sequence(组合数学)
- poj 1019 Number Sequence 数学&模拟
- poj 1019 Number Sequence (组合数学)
- POJ-1019-Number Sequence-组合数学
- POJ 1019 number sequece数学处理
- [poj 1019] Number Sequence 数学 想法题
- poj 1019Number Sequence(数学 巧妙~~~)
- POJ 1019Number Sequence(组合数学)
- POj 1019 number sequence(数学)
- 组合数学 POJ 1019 Number Sequence
- POJ数学(ZZ)
- 基于zookeeper的MySQL主主负载均衡的简单实现
- Android画个时钟玩玩
- maven总结
- Swift - 加载XIB 文件
- 精简但是看着很舒服的登录框
- POJ 1019 数学
- Python 多线程教程:并发与并行
- Python中的ftplib模块调用与测试
- Android (ListActivity、Contextmenu)微信类消息置顶和删除和功能的实现
- Java Reflection
- Android学习第一天————布局方式(线性布局、表格布局、图层布局)
- 欢迎使用CSDN-markdown编辑器
- arcgis数据库产生冗余问题的解决
- 主方法