POJ NOI MATH-7831 计算星期几
来源:互联网 发布:阿里云 ecs 编辑:程序博客网 时间:2024/05/29 07:49
- 问题链接:POJ NOI MATH-7831 计算星期几。
- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
假设今天是星期日,那么过ab天之后是星期几?
- 输入
- 两个正整数a,b,中间用单个空格隔开。0 < a <= 100, 0 < b <= 10000。
- 输出
- 一个字符串,代表过ab天之后是星期几。
其中,Monday是星期一,Tuesday是星期二,Wednesday是星期三,Thursday是星期四,Friday是星期五,Saturday是星期六,Sunday是星期日。 - 样例输入
3 2000
- 样例输出
Tuesday
- 来源
- 《奥数典型题举一反三(小学六年级)》 (ISBN 978-7-5445-2883-2) 模拟试题二 第16题
问题分析
计算ab天是困难的,因为数会很大。好在每周是7天,所以可以使用快速模幂运算来解决。
程序说明
(略)。
AC的C++语言程序:
#include <iostream>#include <string>using namespace std;const int DAYS = 7;string days[] = {"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"};// 快速模幂函数int powermod(int a, int n, int m){ int res = 1L; while(n) { if(n & 1L) { res *= a; res %= m; } a *= a; a %= m; n >>= 1; } return res;}int main(){ int a, b, start = 0; cin >> a >> b; cout << days[(start + powermod(a, b, DAYS)) % DAYS] << endl; return 0;}
0 0
- POJ NOI MATH-7831 计算星期几
- POJ NOI MATH-7654 等差数列末项计算
- 计算某天是星期几
- 星期几的计算
- 计算某天是星期几
- sql 计算星期几
- sql计算星期几
- 3912. 计算星期几
- 计算星期几
- Calendar计算星期几
- 3912. 计算星期几
- 计算今天星期几
- 计算星期几
- 计算星期几
- POJ NOI MATH-7647 余数相同问题
- POJ NOI MATH-7648 蓄水池水管问题
- POJ NOI MATH-7655 回文数个数
- POJ NOI MATH-7826 分苹果
- c语言可变数组的实现
- Google是如何做测试的?
- TCP和UDP的C代码编写流程
- 蓝桥 振兴中华
- Android--数据存储方式--文件的保存和获取存储用户信息--《便签》
- POJ NOI MATH-7831 计算星期几
- 逆序对(字符串,只包含ABCD字符)
- 欢迎使用CSDN-markdown编辑器
- #ifdef Macro_Value 等价于 #if defined (Macro_Value)
- 1.1 .net与C#基础-C#简介
- Nginx实战(二) URL重写
- 点坐标管理系统和动态菜单
- Nginx实战(三) 日志配置与切割
- 文章标题