P9765 题解

· · 题解

传送门

题意

思路

本题要先求出日期总数,然后减 1(因为 111 日时星期为 a 所以后面的日期都要减 1),最后再把日期来取模。

注意不要用循环来算总日期,不然会超时,那么如何快速计算总日期?

举个例子:

把最后得到的年数和月数依次乘上年和月的天数,就可以得到答案了,别忘了输出的是单个字符。 ### Code ```cpp #include<bits/stdc++.h> using namespace std; int main() { long long d,m,w,i,j,k; cin>>d>>m>>w>>i>>j>>k; long long day; day=d*m*(k-1)+(j-1)*d+i; day--; day%=w; cout<<char(day+'a'); return 0; } ```