从题目给出的条件，我们不难发现将一个年份转化为儒略??将一个儒略日转化为年份要相对简单，于是我们可以写一个转化的函数，再使用二分答案找到年份 年份分公元前和公元，公元前用负数表示，公元用正数 注意：公元0年不存在，18xx年是19世纪所以我们往前加一年，从公元前4712年开始计算，如果答案是公元前就再减回来。而这里又要注意，公元前4712年恰好也是闰年，还要再加一天 二分答案： 到现在，我们已经确定了年份 如何求剩下的天数呢？我们可以用总儒略日数减去截止去年的总儒略日，剩下的就是今年还剩多少天 用总天数依次减每个月的天数，直到不够减了，月份和日期就都出来了 记得，闰年2月有29天，1582年10月只有21天 代码 记得开long long

#include <iostream> #include <cstdio> using namespace std; typedef long long LL; int a[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; LL cal(LL year) { int start = -4712; if (year < start) return 0; LL res = (year - start + 1) * 365; if (year < 1582) { res += (year - start) / 4 + 1; } else { res -= 10; res += (1581 - start)/4 + 1; res += (year-1580)/4 - (year-1500)/100 +(year-1200)/400; } return res; } bool pd(int x) { if (x > 1582) { return (x % 4 == 0 && x % 100 != 0) || (x % 400 == 0); } else { return x % 4 == 0; } return 0; } int main(){ int Q; scanf("%d", &Q); while (Q--) { LL n; scanf("%lld", &n); n++; int l = -4712, r = 1e9 + 5; while (l < r) { int mid = (l + r )>> 1; if (cal(mid) >= n) { r = mid; } else { l = mid + 1; } } n -= cal(l - 1); a[2] = 28 + pd(l); a[10] = l == 1582 ? 21 : 31; int m; for (int i = 1; i <= 12; i++) { if (n > a[i]) { n -= a[i]; } else { m = i; break; } } if (l == 1582 && m == 10) { if (n >= 5) n += 10; printf("%lld %d %d\n", n, m, l); } else { if (l > 0) printf("%lld %d %d\n", n, m, l); else printf("%lld %d %d BC\n", n, m, -(l-1)); } } return 0; }

题意分析 给出距离 4713.1.1 B.C 的天数，要求计算出具体的日期 思路分析 显然，模拟即可。考虑根据历法的分为不同的阶段进行计算，然后从大周期到小周期进行处理。 可以将最特殊的 1582 年单独分为一段，它之前的分为一段，它之后的分为一段。 对于第一段（1581-），最大的周期即为四年（四年一闰），因此以四年为周期划分；对于每个四年周期内，以一年为周期划分；对于每个一年周期内，以一月为周期划分；然后处理天数即可。由于 4713 B.C 刚好为闰年，因此从头开始划分即可。注意公元前和公元后的判断。 对于第二段（1582），按月划分，特判 10 月的 10 天缺失即可。 对于第三段（1583+），最大的周期为四百年（世纪年四次一闰），接下来为一百年，然后为四年、一年、一月，依次划分即可。因为最开始不满一个周期，因此可以接着划分成 1583 ， 1584-1599 ，1600+ 三段，第一段按一年的最大周期处理，第二段按四年的最大周期处理，第三段按四百年的最大周期处理即可。注意世纪年的特殊闰年处理。

考虑二分年份mid,考察mid.1.1距离BC 4713.1.1的距离,剩余的日期我们暴力跳 问题转化为了算mid年到BC 4713年的总天数 这里有一个trick就是我们先把公元前的年份往前平移一年,即把BC 4713到BC 1年,平移到 4712到0年,最后算完年份再减一下,这样计算会方便很多 那么则有 总天数=365×年数(也就是mid+4712)+闰年数量-10×[mid>1582] 对于闰年数量，就不用讲了，都会计算 那就算完了,注意long long以及二分边界即可。 AC代码 欢迎加入团队

C版： #include<bits/stdc.h> using namespace std; bool bc_run[5005],ad_run[2005]; long long a,ans_year,ans_month,ans_day,t; int T,M[13]={0,31,28,31,30,31,30,31,31,30,31,30,31}; int check_run(int x){ if(x%4000) return 1; if(x%100!=0&&x%40) return 1; return 0; } void solve(){ //================================== 公元前================================== //========================= 公元1.1.1 ~ 公元1582.10.4 ========================= //====================== 公元1582.10.15 ~ 公元1582.12.31 ======================= //============================== 公元1583.1.1 ~ ? ============================== //============================================================================== } int main(){ //freopen("tt.txt","w",stdout); //freopen("r.in","r",stdin); //freopen("my.in","w",stdout); for(int i=1;i<=4713;i++) if(i%41) bc_run[i]=1; for(int i=1;i<=1582;i++) if(i%40) ad_run[i]=1; scanf("%d",&T); for(int i=1;i<=T;i++){ scanf("%lld",&a); solve(); } return 0; } /* for(int i=1;i<=4713;i++) if(i%4==1) bc_run[i]=1; for(int i=1;i<=4713;i++) t+=(bc_run[i])?366:365; cout<<t-1; BC: 1721423 */ /* for(int i=1;i<=1582;i++) if(i%4==0) ad_run[i]=1; for(int i=1;i<=1581;i++) t+=(ad_run[i])?366:365; cout<<t+31+28+31+30+31+30+31+31+30+4; AD 儒略历: 577737 */ /* bool check_run(int x){ if(x%4000) return 1; if(x%100!=0&&x%40) return 1; return 0; } for(int i=1;i<=400;i++){ if(check_run(i)) t++; t+=365; } cout<<t; 400年周期: 146097 */

注意看，拿出我新买的水果手机，打开日历，翻到1582年，奇怪？为什么10月少了10天？糟糕，手机黑屏了，打不开了！NO！我花3.5个亿买的新苹果！！！

'\0' '\0''\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0''\0''\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0''\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0''\0' '\0' '\0' '\0''\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0''\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0''\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0' for q in range(int(input())): int(input())

#include <iostream> #include <cstdio> using namespace std; typedef long long LL; int a[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; LL cal(LL year) { int start = -4712; if (year < start) return 0; LL res = (year - start + 1) * 365; if (year < 1582) { res += (year - start) / 4 + 1; } else { res -= 10; res += (1581 - start)/4 + 1; res += (year-1580)/4 - (year-1500)/100 +(year-1200)/400; } return res; } bool pd(int x) { if (x > 1582) { return (x % 4 == 0 && x % 100 != 0) || (x % 400 == 0); } else { return x % 4 == 0; } return 0; } int main(){ int Q; scanf("%d", &Q); while (Q--) { LL n; scanf("%lld", &n); n++; int l = -4712, r = 1e9 + 5; while (l < r) { int mid = (l + r )>> 1; if (cal(mid) >= n) { r = mid; } else { l = mid + 1; } } n -= cal(l - 1); a[2] = 28 + pd(l); a[10] = l == 1582 ? 21 : 31; int m; for (int i = 1; i <= 12; i++) { if (n > a[i]) { n -= a[i]; } else { m = i; break; } } if (l == 1582 && m == 10) { if (n >= 5) n += 10; printf("%lld %d %d\n", n, m, l); } else { if (l > 0) printf("%lld %d %d\n", n, m, l); else printf("%lld %d %d BC\n", n, m, -(l-1)); } } return 0; }

'\0' '\0''\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0''\0''\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0''\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0''\0' '\0' '\0' '\0''\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0''\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0''\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0' '\0'

#include <iostream> #include <cstdio> using namespace std; typedef long long LL; int a[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; LL cal(LL year) { int start = -4712; if (year < start) return 0; LL res = (year - start + 1) * 365; if (year < 1582) { res += (year - start) / 4 + 1; } else { res -= 10; res += (1581 - start)/4 + 1; res += (year-1580)/4 - (year-1500)/100 +(year-1200)/400; } return res; } bool pd(int x) { if (x > 1582) { return (x % 4 == 0 && x % 100 != 0) || (x % 400 == 0); } else { return x % 4 == 0; } return 0; } int main(){ int Q; scanf("%d", &Q); while (Q--) { LL n; scanf("%lld", &n); n++; int l = -4712, r = 1e9 + 5; while (l < r) { int mid = (l + r )>> 1; if (cal(mid) >= n) { r = mid; } else { l = mid + 1; } } n -= cal(l - 1); a[2] = 28 + pd(l); a[10] = l == 1582 ? 21 : 31; int m; for (int i = 1; i <= 12; i++) { if (n > a[i]) { n -= a[i]; } else { m = i; break; } } if (l == 1582 && m == 10) { if (n >= 5) n += 10; printf("%lld %d %d\n", n, m, l); } else { if (l > 0) printf("%lld %d %d\n", n, m, l); else printf("%lld %d %d BC\n", n, m, -(l-1)); } } return 0; }