uva 10706 Number Sequence
来源:互联网 发布:携程亲子园虐童 知乎 编辑:程序博客网 时间:2024/05/17 21:46
Number Sequence
Input: standard input
Output: standard output
Time Limit: 1 second
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 80digits of the sequence are as follows:
11212312341234512345612345671234567812345678912345678910123456789101112345678910
Input
The first line of the input file contains a single integer t (1 <=t <=25), 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 Output for Sample Input
2
8
3
2
2
题意:给一个有规律的字符串:
11212312341234512345612345671234567812345678912345678910123456789101112345678910
求出第i位上的数是多少
#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
- excel 宏学习(合并相同内容单元格)
- 编程技术面试的五大要点
- Android之ListView优化(使用Lrucache,图片滑动时使用默认图片,停止时加载)
- UITableView 设置背景图片
- html 简单入门
- uva 10706 Number Sequence
- hdu 1133(大数——Buy the Ticket)
- 程序员编程艺术第三十二~三十三章:最小操作数,木块砌墙问题
- 理解 Linux 的硬链接与软链接
- 动态监控网卡流量异常
- (Jquery功能篇) JqGrid表单控件实例代码
- 【pig】pig的vim高亮设置
- Android之解决Mediaplayer播放网络音频缓冲太慢的问题
- EOSS V3.0 企业运营支撑系统(基于RBAC原理的权限管理)