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-11-05 14:52:58 Ngoc Jr7
2 code y xì như nhau. ở pascal chạy test 100000 mất 0.02 giây, trong khi c++ chạy mất 10 giây.

Last edit: 2014-11-06 06:00:40
2014-10-24 19:14:16
Chạy test trên máy và IDE One Oki, nhưng sao khi submit lại không có điểm nào và báo là 0s, Mem 0. Vậy là bị sao vậy mọi người? :D
2014-09-18 21:32:32 never give up !!



Last edit: 2014-09-20 02:51:47
2014-08-30 16:25:35 Nguyễn Ðức Linh
1 đấm AC
Em dùng string thôi cho nó nhẹ nhàng, dùng đến đâu thì lấy đến đó, cái nào không dùng thì để-lễ-tế nó đi
2014-08-30 16:06:45 Nguyễn Ðức Linh
chả hiểu đề nó ra là như thế nào?
ai biết giải thích hộ em cái...
2014-08-30 05:44:31 pornhub.com
sao ansi + pos duoc co 60 nhi
2014-07-25 14:32:29 Vu Dinh Nghia Hung
một phát ac nè!!! :v

2014-07-21 17:28:05 Thần Ðồng Mẫu Giáo
quá đơn giản, 1 đấm AC :)))
2014-03-26 15:52:59 [KC]★★★★*-RAMEN


Last edit: 2014-03-26 16:08:07
2014-03-26 15:43:01 [KC]★★★★*-RAMEN


Last edit: 2015-06-15 14:46:24
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.