ZOJ 3785 What day is that day?（循环节找规律）

最新推荐文章于 2020-10-08 23:23:00 发布

原创最新推荐文章于 2020-10-08 23:23:00 发布 · 592 阅读

0 ·

CC 4.0 BY-SA版权

找规律专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种通过C++编程解决特定数学周期问题的方法，利用294个周期的规律进行快速计算，并展示了完整的代码实现。代码中还涉及了日期的星期表示，通过计算任意正整数n对应的星期名称。

被坑死了，居然是294一个循环！！！打表吧，能发现规律的，有了规律，这题就特别简单

有一个小知识点

（a + b + c）%mod = a%mod + b%mod +c%mod;

(a * b * c)%mod = (a%mod)*(b%mod)*(c%mod);

#include <iostream>
using namespace std;
int a[300];
char d[8][10] = {"Saturday","Sunday","Monday","Tuesday","Wednesday","Thursday","Friday"};
void init()
{
	int ans,sum=0;
	for(int i=1;i<=294;i++)
	{
		ans=1;
		for(int j=1;j<=i;j++)
		{
			ans = (ans*(i%7))%7; 
		}
		sum = (sum + ans)%7;
		a[i] = sum % 7;
	}
}
int main()
{
	int n;
	int t;
	cin>>t;
	init();
	while(t--)
	{	
		cin>>n;
		int m = n%294;
		cout<<d[a[m]]<<endl;
	}	
	return 0;
}