Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
M00PAIR - 0 0 Pairs |
English | Vietnamese |
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 |