M00PAIR - 0 0 Pairs

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/m00pair


Ban đầu dãy số có 1 số 1. Dãy biến đổi theo quy tắc : 0 thành 1 0 và 1 thành 0 1.

Lần 1 :0 1

Lần 2 :1 0 0 1

Lần 3 :0 1 1 0 1 0 0 1

...

Đếm số cặp số 0 liên tiếp sau lần biến đổi thứ n.

Input

Dãy số nguyên, không biết trước số lượng nhưng số nào <=1000.

Output

In ra kết quả với mỗi số đọc được.

Bonus : 999 đóa hồng - Beautiful model


Sample

Sample Input 
1
2
3
4
5
Sample output
0
1
1
3
5


Được gửi lên bởi:psetter
Ngày:2009-02-27
Thời gian chạy:1s
Giới hạn mã nguồn:20000B
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:Southeastern European 2005

hide comments
2012-12-23 16:33:54 a;slkfjasl;fkj
bài này time chặt ghê :(
2012-08-11 15:57:07 Lê Trường Giang
cái bonus là sao thế :)
2012-02-11 16:36:39 KHD
em không rõ nhưng mấy cái kiểu đọc input thấy khá dễ mà, while not eof(input)do
2011-12-24 12:48:19 trẻ trâu sủa gâu gâu
de.ra.chat.qua.^^!.tle.het
2011-07-26 16:22:53 .
while(scanf("%d", &n) != EOF) {cout<<F[n]<<endl; }

Thế này là được rồi mà.
2011-07-24 18:05:19 Noyethug
bài này có cách đọc input cực kì nguy hiểm.........eof thỳ WA........còn ... thỳ......=))
2010-12-12 11:47:35 Lực
Đọc input thì đơn giản mà.
while(!cin.eof()){cin>>n;cout<<F[n]<<endl;}
2010-09-12 14:39:16 T_Anh
ua??? lam sao de doc input zay troi
2010-07-09 00:26:51 Tùng Py


Last edit: 2010-07-09 00:38:26
2010-07-05 12:37:03 Võ Quang Hòa
Đề dễ mà chịu khoản đọc input, không biết ai ra đề vậy chứ. Cứ lặp số lần, ít quá thì báo sai kết quả, nhiều quá thì chương trình time out. Bó cẳng
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.