1083:計(jì)算星期幾-信息學(xué)奧賽一本通
#include<algorithm>
#include<cmath>
#include<cstdio>
#include<iostream>
#include<iomanip>
using namespace std;
int main(){
// 今天外面又在鉆地施工,只能靜默錄課了,有問題請(qǐng)?zhí)釂?/p>
string weekDays[]={"Sunday","Monday","Tuesday","Wednesday",
"Thursday","Friday","Saturday"};
// 把Sunday放到days[0]的位置,因?yàn)閺男瞧谔扉_始
int a,b,days=1;
// days是用來(lái)記錄過去的天數(shù),因?yàn)?<a≤100,0<b≤10000,所以最少days=1?
cin>>a>>b;?
for(int i=1;i<=b;i++){
// 不能用pow(),會(huì)有過載的問題
// 只能手動(dòng)乘
days*=a;
// b有幾次方,就要乘幾次a
days%=7;
// 為了防止過載,乘一次就要模一次7,減少數(shù)據(jù)規(guī)模?
}
cout<<weekDays[days];
// 如果剛好%7=0那么就是周日,剩下的數(shù)據(jù)過一天就+1?
?
return 0;
}
標(biāo)簽:信息學(xué)奧賽一本通