| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
C11SEQ3 - Dãy số |
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/c11seq3
Cho dãy số F dài vô tận. Nguyên tắc xây dựng dãy F rất đơn giản.
- F[1] = 1
- Với i > 1, đầu tiên ta lấy F[i] = F[i - 1] * 2, sau đó sắp xếp các chữ số trong F[i] theo thứ tự tăng dần. (Các chữ số 0 ở đầu F[i], ta coi như là không có nghĩa và có thể xóa đi).
Như vậy, các số đầu tiên trong dãy số F là:
1, 2, 4, 8, 16, 23, 46, 29, 58, ...
Cho số n, bạn hãy tìm số F[n]. Biết rằng số lượng chữ số của F[n] luôn nhỏ hơn 106.
Dữ liệu
- Một số nguyên dương duy nhất là n (1 ≤ n ≤ 109).
Kết quả
- Một số nguyên dương duy nhất là số cần tìm.
Ví dụ
Input: 7 Output: 46
| Được gửi lên bởi: | Quan To |
| Ngày: | 2012-12-09 |
| Thời gian chạy: | 1s |
| 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ừ: GOSU PERL6 PYPY RUST SED |
hide comments
|
||||||||
|
2014-11-04 09:07:56 NTIT_Trường Kỳ
đề bài hay vậy ^_^ |
||||||||
|
2014-10-30 09:33:57 Võ Xuân Minh Tuấn
Thằng làm đề mày lừa tao :( |
||||||||
|
2014-08-17 05:12:29 :((
chẳng lẽ duyêt trâu |
||||||||
|
2014-05-25 06:17:36 Thần Ðồng Mẫu Giáo
1 đấm AC :))) |
||||||||
|
2014-05-18 08:31:39 [$Zeus$]
Duyệt trâu kiểu gì ? n=10^9 thì chạy 1 vòng for đã 1s rồi |
||||||||
|
2013-11-26 09:17:00
@Sói: Bạn không nên nói ra điều đó vì nếu không bài này chẵng còn gì là thú vị :D |
||||||||
RSS