hdu-1597一道简单的题目主要是注意Tle
2012-08-18 10:24
423 查看
find the nth digit
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5655 Accepted Submission(s): 1597
Problem 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
Author
8600
Source
HDU 2007-Spring Programming Contest - Warm Up
(1)
Recommend
8600
Statistic | Submit | Discuss | Note
网址:http://acm.hdu.edu.cn/showproblem.php?pid=1597
******************************************************************************************************
******************************************************************************************************
先找出要查找值处于哪个si中,然后再找在si中是9循环的所以%9就行
之前想用for找到i但是TLE了后来才想起来用一元二次方程求根公式
*******************************************************************************************************
*******************************************************************************************************
代码:
#include<stdio.h> #include <math.h> int main(){ int i,m,x,t; scanf("%d",&t); while(t--){ scanf("%d",&m); i = ceil((sqrt(1.0+8.0*m)-1)/2.0); x=m-i*(i-1.0)/2.0; x=x%9; if(x==0)x=9; printf("%d\n",x); } return 0; }
相关文章推荐
- HDU 2079 选课时间(题目已修改,注意读题)(简单的母函数运用)
- HDU-2079 选课时间(题目已修改,注意读题) -母函数
- HDU-2079 选课时间(题目已修改,注意读题)
- HDU--杭电--2079--选课时间(题目已修改,注意读题)--背包
- 【hdu - 1022 (简单栈题目),,狂敲代码】
- 一天一道简单题目(1)
- 一道简单的acm题目
- hdu 1175 连连看 (广搜,注意解题思维,简单)
- 第一次用链表。一道简单的题 hdu 2019 数列有序
- HDU 5621 KK's Point(简单的数学题目)
- 一道简单的BFS题 HDU上 CCNU BFS练习的1003
- HDU 1004 Let the Balloon Rise 一道Map的经典题目
- hdu 2076夹角有多大(题目已修改,注意读题)
- HDU 3623 Best Cow Line, Gold(模拟,注意思路,简单)
- HDU--杭电--1072--Nightmare--广搜--这种题目不是简单的标记了,应该是标记过还要能再访问
- 一道简单C语言题目的优化
- HDU 2079 选课时间(题目已修改,注意读题) [母函数]
- hdu 题目1241 Oil Deposits(简单DFS)
- hdu 2608 0 or 1(简单数论的题目)
- 并查集的一道题目;发现可以用并查集就简单了;