UVa 10706 - Number Sequence
来源:互联网 发布:天谕捏脸数据图女 编辑:程序博客网 时间:2024/05/18 02:51
Problem B
Number Sequence
Input: standard input
Output: standard output
Time Limit: 1 second
A single positiveinteger iis given. Write a program to find the digitlocated in the positioniin the sequence of number groups S1S2…Sk. Each groupSk consists of a sequence of positive integer numbers ranging from1to k, written one after another. For example, the first80 digitsof the sequence are as follows:
11212312341234512345612345671234567812345678912345678910123456789101112345678910
Input
The first line ofthe input file contains a single integer t (1 <=t <=25), thenumber of test cases, followed by one line for each test case. The line for atest case contains the single integeri (1 <=i <=2147483647)
Output
There should be one output line per test casecontaining the digit located in the positioni.
SampleInput Outputfor Sample Input
2
8
3
2
2
Problem source: Iranian Contest
Special Thanks: Shahriar Manzoor, EPS.
注意序列的变化
#include <stdio.h>#include <string.h>#include <math.h>long long int a[100];int main(){ long long int i,j,n,m,s,pre,t,sum; scanf("%lld",&t); while(t--) { scanf("%lld",&n); pre=s=m=0; for(i=1;;i++) { j=i; sum=0; while(j!=0) { j=j/10; sum++; } m+=sum; s+=m; if(s>=n) { break; } pre=s; } n=n-pre; for(i=1,s=0;;i++) { j=i; sum=0; while(j!=0) { a[sum++]=j%10; j=j/10; } if(s+sum>=n) { break; } s=s+sum; } printf("%lld\n",a[sum-n+s]); } return 0;}
- UVa 10706 - Number Sequence
- uva 10706 - Number Sequence
- UVA 10706 - Number Sequence
- UVa 10706 - Number Sequence
- UVa 10706 Number Sequence
- UVA 10706 - Number Sequence
- UVa 10706 - Number Sequence
- UVa:10706 Number Sequence
- uva 10706 Number Sequence
- uva 10706 Number Sequence
- uva 10706 Number Sequence
- UVA - 10706 Number Sequence
- UVA - 10706 Number Sequence
- UVA - 10706 Number Sequence
- UVA 10706 Number Sequence
- Number Sequence - UVa 10706
- UVa 10706 - Number Sequence
- uva 10706Number Sequence
- xpath解析xml
- Android中实现日期时间选择器(DatePicker和TimePicker)
- 深入解读Linux与Android的相互关系
- POJ 1436 Horizontally Visible Segments 线段树 染色
- C C++ 程序员编程的经典书籍总结
- UVa 10706 - Number Sequence
- 第五章 流程控制语句
- simpleXML方式解析XML
- 实现斐波那契数列
- HTTP常见状态码
- 什么是Service以及描述下它的生命周期。Service有哪些启动方法,有什么区别,怎样停用Service?
- asp.net 中类,继承,抽象类,接口的定义方法?还有区别是什么?
- expect学习笔记及实例详解
- sqlserver2005创建视图里的触发器