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
2017-05-22 17:06:53
1 đấm ac
2017-03-30 14:49:31
1 đấm ac
2016-01-19 17:08:56 Raz-Kul
Vâng. Cách đây 3 tháng bài này là bài chọn đội tuyển HSG ở tỉnh mình :))
2015-09-05 09:08:29 Vũ Quang Thịnh
find bình thường nhưng bắt qua mỗi lần lặp thì cập nhật pos, pos = 0 khi quá lớn sẽ chết time :D
2015-08-30 03:57:50
THAM KHẢO TẠI https://traitaodo.wordpress.com/2015/08/30/first-number-mdigits2/

Last edit: 2015-10-02 02:46:02
2015-03-07 14:45:41 Bee
n : int64;
s : ansistring;
khởi tạo xâu s xong mới pos được.
2015-01-26 06:02:44 N�ng D�n John
Đến 2 phát mới được AC
POS thôi....
2014-12-14 17:12:07 ChienTran
1 phát AC :3
2014-11-13 15:29:59 Change The World
1 dame chí mạng=))
2014-11-09 07:09:15 Lynk
ansistring+pos->AC
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.