MDIGITS2 - First Number

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/mdigits2


Viết các số thập phân 1,2, ... liên tiếp thu được dãy số như sau :

12345678910111213141516171819202122 ...

etc. Viết chương trình tìm vị trí xuất hiện đầu tiên của số N trong dãy trên.

Input

Gồm duy nhất 1 số N, 1 ≤ N ≤ 100,000.

Output

Số duy nhất là vị trí xuất hiện đầu tiên của số N trong dãy.

Sample

input 
15 
 
output 
20

input 
34 
 
output 
3 

input 
142 
 
output 
73 

Được gửi lên bởi:psetter
Ngày:2009-04-25
Thời gian chạy:0.200s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET
Nguồn bài:COI 04

hide comments
2014-03-26 15:41:37 [KC]★★★★*-RAMEN


Last edit: 2015-06-15 14:46:54
2013-11-23 10:36:58 Phạm Mạnh Hưng
:) mảng hàng không được giới hạn 50000B rùi
2013-09-14 05:06:16 Atlantic Angel
mình cũng chạy tới 100000 mà 100 nè :p bạn xem lại code xem có sai ở đâu ko
2013-09-12 01:29:08 nguyễn vãn khôi
@@ sao làm hoài, chạy đến 100000 trong 1s mà có 40 điểm vậy???
2013-07-07 10:55:00 Ðinh Lê Long
Bài thì dễ mà chả hiểu sao xài pos + ansistring mà có mỗi 60 điểm ??? ai gúp với
2013-05-24 04:13:52 CQT SKELETON
lay truong hop thu 2
2013-05-23 07:55:47 cometodanang
vi du nhu N = 99 thi
+ xuat hien binh thuong : 97.98.99 => 99
+ xuat hien gep cua 2 so: 89.90 => 99
vay lay truong hop nao day?
2012-12-28 15:33:10 ♫(Angle⋆Kaka)♫
ansistring+pos=AC
2012-12-23 09:53:56 minh bồi
ai cho m text lớn thử đk k =='
2012-12-23 09:45:25 minh bồi
mình dùng xâu vs pos(n) thì đk tối đa là 60đ.==' làm gì mà dùng pos đk (_ _!)
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.