It's Saturday today, what day is it after 1一次方 + 2的二平方 + 3三次方 + ... + N的N次方 days?
Input
There are multiple test cases. The first line of input contains an integer T indicating the number of test cases. For each test case:
There is only one line containing one integer N (1 <= N <= 1000000000).
Output
For each test case, output one string indicating the day of week.
Sample Input
2 1 2
Sample Output
Sunday Thursday
Hint
A week consists of Sunday, Monday, Tuesday, Wednesday, Thursday, Friday and Saturday.
提示:这个题刚看好像确实没啥思路,不是啥算法题,嗯就是一道思维题,般思维题,都是找找规律打个表,没错,这个题就是这个思路。打表找规律。。。循环节是42。
#include<stdio.h>
//int a[55]={0,1,4,6,4,3,1,0,1,1,4,2,1,6,0,1,2,5,1,
// 5,1,0,1,4,1,4,4,6,0,1,1,3,2,6,1,0,1,2,2,1,2,6,0};
int b[55]={6,1,5,4,1,4,5,5,6,0,4,6,0,6,6,0,2,0,1,
6,0,0,1,5,6,3,0,6,6,0,1,4,6,5,6,6,0,2,4,5,0,6,6};
int main (){
int t;
scanf("%d",&t);
while(t--){
long long n;
scanf("%lld",&n);
int x=n%42;
int sum=0;
int s=6-(n/42)%7;
//printf("%d__%d__",s,b[x]);
sum=(b[x]+s)%7;
if(n%42==0) sum=(sum+1)%7;
if(sum==0)printf("Sunday\n");
if(sum==1)printf("Monday\n");
if(sum==2)printf("Tuesday\n");
if(sum==3)printf("Wednesday\n");
if(sum==4)printf("Thursday\n");
if(sum==5)printf("Friday\n");
if(sum==6)printf("Saturday\n");
}
return 0;
}