XEPSO1 - Xếp số bằng que diêm 1
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift
Xét cách biểu diễn số bởi các que diêm:
Với một số lượng que diêm cho trước, hãy xác định số nhỏ nhất và số lớn nhất mà bạn có thể biểu diễn được.
- Bạn không được để thừa que diêm nào.
- Số được biểu diễn không bắt đầu bởi chữ số ~0~.
Input
- Dòng đầu ghi số nguyên dương ~T~ là số bộ test;
- ~T~ dòng tiếp theo, mỗi dòng chứa một số nguyên dương ~n~ là số que diêm.
Giới hạn:
- ~1≤T≤38,2≤n≤39~
Output
- Với mỗi số ~n~ là số que diêm, in ra trên một dòng hai số nguyên dương là số nhỏ nhất và số lớn nhất mà ~n~ que diêm biểu diễn được, mỗi số cách nhau bởi một khoảng trắng.
Sample
Input #1
3
3
5
8
Output #1
7 7
2 71
10 1111
Problem source: Chuyên Sơn La Online Judge
Bình luận
cho vong lap tu 0 den max so dau tien chuyen doi thanh n que diem la min con max la 111...1 neu n chia het cho 2 con neu khong chia het cho 2 thi max la 7111...1
code tham khảo nếu quá bí nhé các bạn :vv
Dạ ai có ý tưởng không ạ cho em xin với ạ em code nhưng AC được từ 1 đến 5 thôi, còn sai 6 7, time out 8 9. em biết mình time out do dùng quay lui để giải nhưng em không biết mình sai ở test 6 7 là sai ở đâu.
cho e xin ý tưởng với ạ