Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCTEST14/
Nội dung bài viết
1. Đề bài BCTEST14 spoj PTIT
Có một con ốc sên dưới mặt đất. Nó muốn leo lên đỉnh một cái cột bằng gỗ với chiều cao V mét, tính từ mặt đất. Trong một ngày, nó có thể leo lên A mét, tuy nhiên, trong mỗi đêm nó ngủ, nó lại bị tụt xuống B mét. Xác định số ngày cần thiết để con ốc sên leo tới đỉnh.
Dữ liệu:
Ba số nguyên cách nhau bởi dấu cách: A,B và V (1≤B<A≤V≤1 000 000 000).
Kết quả:
Một số nguyên duy nhất là số ngày cần thiết để con ốc sên leo tới đỉnh
Ví dụ:
INPUT | OUTPUT |
2 1 5 | 4 |
INPUT | OUTPUT |
5 1 6 | 2 |
INPUT | OUTPUT |
100 99 1000000000 | 999999901 |
2. Code tham khảo BCTEST14 spoj PTIT
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 | const fi=''; type data=int64; var f:text; a,b,v:data; begin assign(f,fi); reset(f); readln(f,a,b,v); if a=v then writeln(1) else if (V-b) mod abs(a-b) = 0 then writeln((v-b) div abs(a-b)) else writeln(((v-b) div abs(a-b))+1); end. |
Bài viết liên quan
- BCMULONE spoj PTIT -Nhân 1
- P134SUMB spoj PTIT – SUM4 B – Lát sàn
- COUNTCBG spoj – Phân tích số nguyên
- Ước chung lớn nhất, bội chung nhỏ nhất (Cơ bản)
- BCCOM spoj PTIT – Số nén tối giản
- BCACM11A spoj PTIT – Phương án khuyến mãi
- P151PROA spoj , CF #292 (Div. 2) C. Drazil and Factorial
- PTIT136C spoj – Tìm dãy số
- BCSEQ1 PTIT spoj – Đoạn số có tổng bằng nhau
- P167PROE spoj PTIT – ROUND 7E – Phương trình
giải thích công thức đi AD ơi