| 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
|
||||||||
|
2013-01-12 15:35:06 minh bồi
lừa tình đâu vậy ==' |
||||||||
|
2013-01-12 10:11:33 a;slkfjasl;fkj
Viết ra giấy sẽ thấy một cái gì đó rất ấy ấy... :)) |
||||||||
|
2013-01-09 17:35:22 Lê Phúc Thịnh
sao mãi vẫn 94 điểm vậy ta >"< |
||||||||
|
2013-01-01 06:47:57 phamkhaclinh
yeah đã phát hiện ra chỗ lừa tình |
||||||||
|
2013-01-01 06:32:37 phamkhaclinh
lừa gì vậy anh , em làm không hiểu sao lại bị 60 |
||||||||
|
2012-12-16 02:56:03 Ngô Huỳnh Ngọc Khánh♥(TN)♥
đề lừa tình anh em quá |
||||||||
RSS