P143PROG spoj PTIT – Chia kẹo
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P143PROG/ 1. Đề bài P143PROG spoj Đi chợ về, mẹ mua một gói kẹo cho anh em Tèo. Mẹ bảo Tèo rằng đợi các em đi học về thì hãy chia, nhưng Tèo không nghe, cứ đòi ăn trước. Tèo chia đều kẹo cho tất cả anh em, nếu như chia không đều thì ...
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P143PROG/
1. Đề bài P143PROG spoj
Đi chợ về, mẹ mua một gói kẹo cho anh em Tèo. Mẹ bảo Tèo rằng đợi các em đi học về thì hãy chia, nhưng Tèo không nghe, cứ đòi ăn trước. Tèo chia đều kẹo cho tất cả anh em, nếu như chia không đều thì các phần nhiều hơn (nhiều hơn các phần còn lại 1 cái) sẽ dành cho những đứa bé hơn. Là anh cả nên Tèo chỉ lấy phần nhỏ nhất.
Khi lũ trẻ đi học về, chúng nhận phần của mình, nhưng nghi ngờ anh Tèo là người lấy phần nhiều nhất, vì vậy chúng đem đi hỏi mẹ xem gói kẹo ban đầu có tất cả bao nhiêu cái?
Các bạn hãy tính toán xem số lượng kẹo có thể có ban đầu nhỏ nhất và lớn nhất là bao nhiêu?
Input
Gồm 2 số nguyên n (2 <= n <= 15) và k (n <= k <= 100) lần lượt là những đứa trẻ trong gia đình của Tèo và số kẹo còn lại sau khi Tèo đã ăn hết phần của mình.
Output
In ra 2 giá trị số kẹo nhỏ nhất và lớn nhất có thể có ban đầu.
Example
Test 1:
Input:
2
5
Output:
9 10
Giải thích test 1:
Nếu ban đầu có 9 cái kẹo, Tèo sẽ lấy phần ít hơn là 4 cái, còn lại 5 cái. Nếu ban đầu có 10 cái kẹo,
Tèo sẽ lấy 1 nửa là 5 cái, còn lại 5 cái cho đứa em.
Test 2:
Input:
3
5
Output:
7 7
2. Code tham khảo P143PROG spoj PTIT
a. Code Pascal
1 2 3 4 5 6 7 8 9 10 11 12 13 14 | const fi='; type data=longint; var n,k:data; f:text; begin assign(f,fi); reset(f); read(f,n); read(f,k); close(f); if k mod (n-1) = 0 then write(n*(k div (n-1))-1,' ',n*(k div (n-1))) else write( k+(k div (n-1)),' ',k+(k div (n-1))); end. |
b. Code c++
1 2 3 4 5 6 7 8 9 10 11 12 | #include<iostream> using namespace std; long n,k; main() { cin>>n; cin>>k; if(k%(n-1)==0) cout<< (n*(k/(n-1))-1)<<" "<<n*(k/(n-1)); else cout<< k+(k/(n-1))<< " "<<k+(k/(n-1)); } |
