zoj 3785 What day is that day?

最新推荐文章于 2020-05-18 13:07:43 发布

weixin_30919235

最新推荐文章于 2020-05-18 13:07:43 发布

阅读量56

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/fanminghui/p/4058187.html

本文介绍了一个基于ZJU OJ 5272题目的解决方案，通过打表找规律的方法实现了一种周期性的求解方式。使用C++编程语言，并详细展示了如何通过快速幂运算来处理大数运算，同时通过取模运算避免溢出。最终实现了在给定输入范围内快速找出答案对应的星期名称。

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5272

打表找规律。

 1 #include <cstdio>
 2 #include <cstring>
 3 #include <algorithm>
 4 #define LL long long
 5 using namespace std;
 6 const int mod=7;
 7 char g[][10]={"Saturday","Sunday","Monday","Tuesday","Wednesday","Thursday","Friday"};
 8 int a[300];
 9 
10 LL pow_m(LL a,LL n)
11 {
12     LL ret=1;
13     LL temp=a%mod;
14     while(n)
15     {
16         if(n&1) ret=(ret*temp)%mod;
17         temp=temp*temp%mod;
18         n>>=1;
19     }
20     return ret;
21 }
22 
23 int deal(int n)
24 {
25     int ans=1;
26     for(int i=1; i<=n; i++)
27     {
28         ans*=n;
29         ans%=mod;
30     }
31     return ans;
32 }
33 
34 int main()
35 {
36     int t;
37     scanf("%d",&t);
38     a[0]=0;
39     for(int i=1; i<=294; i++)
40     {
41         a[i]=a[i-1]+deal(i);
42         a[i]%=mod;
43     }
44     while(t--)
45     {
46         int n;
47         scanf("%d",&n);
48         int ans=a[(n%294)];
49         printf("%s\n",g[ans]);
50     }
51     return 0;
52 }