NEUQACM做题记录1

---

一、疯狂星期四

1. 题目描述

2. 解题方法

蔡勒（Zeller）公式，是一个计算星期的公式，随便给一个日期，就能用这个公式推算出是星期几。

w=(d+2m+3(m+1)/5+y+y/4-y/100+y/400+1)%7

3. 解题代码

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
   
	int m,d,y;
	cin>>m>>d>>y;
	if(m==1||m==2) m+=12,y=y-1;
	int w;
	w=(d+2*m+3*(m+1)/5+y+y/4-y/100+y/400+1)%7;//运用蔡勒公式
	printf("%d\n",(w%7+7)%7);//为了确保结果为正数
	return 0;
}

二、排列

1. 题目描述

2. 解题方法

经过数学计算和数学思想，可以发现：

1. 如果区间里没有n，那这次操作一定没有意义。
2. 最优的情况肯定是每次操作区间里只有1个n，然后每次将k-1个数转换为n。

总的来说：总共有n-1个不为n的数，每次可以转换k-1个数为n，故答案为：（n-1）/（k-1）的结果向上取整。

3. 解题代码

#include<iostream>
using namespace std