一本通題庫1083 計算星期幾


【題目描述】

假設今天是星期日,那么過abab天之后是星期幾?

【輸入】

兩個正整數aa,bb,中間用單個空格隔開。0<a100,0<b100000<a≤100,0<b≤10000。

【輸出】

一個字符串,代表過abab天之后是星期幾。

其中,MondayMonday是星期一,TuesdayTuesday是星期二,WednesdayWednesday是星期三,ThursdayThursday是星期四,FridayFriday是星期五,SaturdaySaturday是星期六,SundaySunday是星期日。

【輸入樣例】

3 2000

【輸出樣例】

Tuesday

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;
int main()
{
long long int a,b,c,d;
cin>>a>>b;
c=a;
d=a;
for(int i=1;i<b;i++)
{
a=d;//存儲a的值,防止a變化
a=c*a;//此為點睛之筆,若真的暴力直接用pow函數,3的2000次方早炸了,所以不可行。此題意為找余數,那么只要找到余數就行了。本數和余數跟別的數相乘得到的余數沒有區別,所以直接對每一步取余,可以簡單許多
c=a%7;//一星期七天,取7
}
if(c==1)
cout<<"Monday";
if(c==2)
cout<<"Tuesday";
if(c==3)
cout<<"Wednesday";
if(c==4)
cout<<"Thursday";
if(c==5)
cout<<"Friday";
if(c==6)
cout<<"Saturday";
if(c==0)
cout<<"Sunday";
return 0;
}


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM