Mỗi loại lịch có ngày và tháng nhuận khác nhau. Với dương lịch, chu kỳ Trái đất quay quanh Mặt trời là 365+ 1/4 ngày. Nhưng theo quy ước thì mỗi năm chỉ có 365 ngày, nên năm dương lịch sẽ chênh với thời gian thực là 1/4 ngày.
Điều này cũng có nghĩa sau 4 năm thì dương lịch sẽ dư một ngày và sẽ có một năm nhuận một ngày. Năm nhuận này theo quy ước rơi vào tháng hai (tức là tháng có 29 ngày). Trong khi đó, một năm âm lịch có 354 ngày, và nếu so sánh với dương lịch (365 ngày) thì âm lịch ngắn hơn 11 ngày. Như vậy cứ ba năm, âm lịch lại ngắn hơn dương lịch 33 ngày, tức là ba năm âm lịch sẽ nhuận một tháng chứ không nhuận một ngày như dương lịch. Muốn tính năm âm lịch nào đó có tháng nhuận hay không chỉ cần làm phép toán đơn giản là, lấy năm dương lịch chia cho 19 nếu chia hết hoặc có các số dư 3, 6, 9, 11, 14, 17 thì chắc chắn năm đó là năm nhuận.
Cho a và b là 2 năm dương lịch, a ≤ b,hãy cho biết trong các năm từ a đến b (kể cả a và b) có
bao nhiêu năm nhuận theo âm lịch.
[ Đầu vào ]: một dòng chứa 2 số nguyên a và b (0 <a ≤ b ≤ 106 ).
[ Đầu ra ]: Một dòng 1 số nguyên – số năm nhuận theo âm lịch.
Ví dụ:
[ input ] 2000 2014
[ output ] 6
English:
Every day and month calendar with different returns. With the calendar, cycle Earth orbiting the Sun is 365+ 1/4 days. But by convention, each year only 365 days, so a calendar year will spread in real time is 1/4 days. This also means that after 4 years, the calendar will balance one day and there will be a leap year day. This unconventional leap year fell in February (ie the month has 29 days). Meanwhile, a lunar year has 354 days, and if compared to the calendar (365 days) was shorter than the 11-day lunar calendar. So every three years, shorter lunar calendar 33 days, ie three years lunar month will return a profit, not as a calendar day. To figure in certain lunar leap month or not just do simple math, grab a calendar year divided by 19 if divisible or balances, 3, 6, 9, 11, 14, 17 surely that year was a leap year.
Let a and b is 2 calendar years, a ≤ b, indicate that in the year from a to b (including a and b) have
How many follow the lunar leap year.
[Input]: a line containing two integers a and b (0 <a ≤ b ≤ 106).
[Output]: An integer line 1 - the lunar leap year.'
For example:
[Input] 2000 2014
[Output] 6
Các bạn vui lòng để lại hướng dẫn giải bằng code C/C++ dưới nhận xét của từng bài. Cảm ơn.
( You please leave instructions with the code C / C ++ under review of each post. Thank you. )
No comments:
Post a Comment