一本通1083 计算星期几

【题目描述】

假设今天是星期日，那么过a^b天之后是星期几？

【输入】

两个正整数a，b，中间用单个空格隔开。0<a≤100,0<b≤10000。

【输出】

一个字符串，代表过a^b天之后是星期几。

其中，Monday是星期一，Tuesday是星期二，Wednesday是星期三，Thursday是星期四，Friday是星期五，Saturday是星期六，Sunday是星期日。

---

 

1.回刷前面没做的题的时候做到的。这是一个非常水的题嘛，直接开搞，暴力一点。

#include
#include
#include
using namespace std;
int main()
{
	int a,b;
	cin>>a>>b;
	int x=pow(a,b);
	int y=x/7;
	int z=x-7*y;
	if(z==1)
	cout<<"Monday";
	if(z==2)
	cout<<"Tuesday";
	if(z==3)
	cout<<"Wednesday";
	if(z==4)
	cout<<"Thursday";
	if(z==5)
	cout<<"Friday";
	if(z==6)
	cout<<"Saturay";
	if(z==0)
	cout<<"Sunday";
	return 0; 
}

　好水真的好水...一点意思都没有

2.然后我就交了.......

   蛤？！

   为嘛只得了十分？

3.带进给的3和2000，果然不行，可能爆int了，让我看看怎么搞。

   既然到最后再算余数不行，

   那就每乘上一个a的时候都把余数算出来，循环b次，这样应该就能保证不爆int了。

   话不多说，打代码

for(int i=1;i<=b;i++)
	{
		z*=a;
		z%=7;
	}

　做一个这样的循环，到最后输出的结果就能不爆int了。

   让我们带进去交一遍，

   这次果然好了。

4.总结总结

   这种题一定一定要看一看会不会超值，

   可能先算出总数再进行其他运算的时候，

   这个总数已经爆掉了；

   当比较大的数不能成功运行的时候，

   就要优化自己的程序，

   比较正常的就是从程序里面开始算，用循环做，

 （就跟上面这个一样）

   所以做题的时候还是要长点心啊！