ZOJ3785:What day is that day?
2014-04-13 20:30
302 查看
It's Saturday today, what day is it after 11 + 22 + 33 + ... + NN days?
There is only one line containing one integer N (1 <= N <= 1000000000).
通过打表发现周期是294,那么就简单了
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.通过打表发现周期是294,那么就简单了
#include <stdio.h> #include <string.h> #include <algorithm> using namespace std; char day[10][10] = {"Saturday","Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday"}; int s[300]; int work(int n) { int sum = 1,i; for(i = 1;i<=n;i++) { sum = sum*n; sum%=7; } return sum; } int main() { int t,n,i,j,len; s[0] = 0; for(i = 1;i<=294;i++) { s[i] = s[i-1]+work(i); s[i]%=7; } scanf("%d",&t); while(t--) { scanf("%d",&n); n%=294; printf("%s\n",day[s ]); } return 0; }
相关文章推荐
- zoj3785 What day is that day?
- ZOJ3785 What day is that day?(找循环节)
- ZOJ3785 What day is that day?(同余与模算术)
- ACM学习历程—ZOJ3785 What day is that day?(数论)
- ZOJ-3785-What day is that day?【11th浙江省赛】【打表找规律】【快速幂】
- ZOJ 3785 What day is that today? (费马小定理)
- ACM刷题之ZOJ————What day is that day?
- zoj 3785 What day is that day?(找规律,KMP)
- zoj 3785 What day is that day?
- zoj 3785 What day is that day?
- ZOJ 3785 What day is that day? (数论 循环节)
- J-What day is that day?(打表找规律)
- ZOJ 3785 What day is that day?(费马小定理智寻循环节)
- ZOJ 3785-What day is that day 解题报告
- ZOJ-3785【What day is that day?】
- What day is that day?(快速幂,打表找周期,或者求通项公式)
- ZOJ 3785 What day is that day?
- 2014 Super Training #4 G What day is that day? --两种方法
- ZOJ 3785-What day is that day?-数论(费马小定理) / 打表找规律
- zoj-3785-What day is that day?