C++ 算法考级专栏
🎨 视觉封面【GESP】C++一级练习 luogu-B2074, 计算星期几
GESP一级知识点循环和分支语句练习。又是跟星期有关的计算。题目逻辑不难,但是对数据范围的把握和处理其实有点难度,至少有个小弯子需要处理,不简单。
luogu-B2074
题目要求
题目描述
假设今天是星期日,那么过 的 次方天之后是星期几?
输入格式
两个正整数 ,中间用单个空格隔开。,。
输出格式
一个字符串,代表过 的 次方天之后是星期几。
其中,
Monday是星期一,Tuesday是星期二,Wednesday是星期三,Thursday是星期四,Friday是星期五,Saturday是星期六,Sunday是星期日。
样例输入 #1
3 2000样例输出 #1
Tuesday对于 的数据,,。
题目分析
- 根据题目描述,这是一道计算星期几的问题。我们需要计算过a的b次方天之后是星期几。
- 使用一个循环来计算a的b次方,并将结果模7以确定星期几。
- 根据模7的结果,输出对应的星期几。
重点注意:
- 由于 的 次方可能非常大,直接对 的 次方进行取模运算可能会导致结果不准确,因为 的 次方可能非常大,导致无法存储最后结果
- 为了解决这个问题,我们可以使用取模运算的性质:。
- 我们可以在计算 的 次方时,每次乘法后都对结果进行取模运算,以保证结果的准确性。
示例代码
#include <cstdio>
#include <iostream>
using namespace std; // 使用标准命名空间
int main() {
int n; // 定义一个整数变量n,用于存储输入的整数
cin >> n; // 从输入流中读取n的值
int c; // 定义一个整数变量c,用于存储输入的幂次
cin >> c; // 从输入流中读取c的值
int mod = n % 7; // 计算n对7的余数,用于确定初始星期几
int ans = mod; // 初始化答案为mod的值
for (int i = 1; i < c; i++) { // 循环从1到c-1
ans %= 7; // 对ans进行取模运算,确保结果在0到6之间
ans *= mod; // 将ans乘以mod,模拟幂次的计算
}
// 根据ans的值输出对应的星期几
if (ans % 7 == 0) {
cout << "Sunday";
}
if (ans % 7 == 1) {
cout << "Monday";
}
if (ans % 7 == 2) {
cout << "Tuesday";
}
if (ans % 7 == 3) {
cout << "Wednesday";
}
if (ans % 7 == 4) {
cout << "Thursday";
}
if (ans % 7 == 5) {
cout << "Friday";
}
if (ans % 7 == 6) {
cout << "Saturday";
}
return 0; // 返回0,表示程序执行成功
}所有代码开源上传至 GitHub:yummy-code 仓库 · GESP 专题站:GESP WIKI
欢迎加入:C++ GESP/CSP 考级答疑群(688906745) 与 Java/Python交流群(982860385),点击可直接加群。
猜你想读 · 相关文章推荐
【GESP】C++一级练习BCQM3001-3004,基本输出语句cout
四道启蒙基础题,练习基本输出语句cout。 BCQM3001 题目要求 描述 输出著名短句"hello world"。 输入 无 输出 输出"hello world"。 输入样例 无 输出样例 题目分析 练习输出语句,使用cout输出"hello world"。使用co...
【GESP】C++一级练习BCQM3005,基本输出语句printf
一道基础练习题,练习基本输出语句printf。 BCQM3005 题目要求 描述 输出表达式1234∗5678的结果。 输入 无 输出 1234∗5678=7006652 输入样例 无 输出样例 题目分析 题目本意自然不是计算好输出结果后再原样输出,而是要使用print...
【GESP】C++一级练习BCQM3006,多行输出
多行输出练习题,使用cout或printf函数输出多行内容。 BCQM3006 题目要求 描述 在windows的控制台环境中所有的字符都是等宽的,默认情况下窗口中每行有 80 个字符,每个屏幕有 25 行,组成了一个字符矩阵。利用控制台的这个特点,我们可以在控制台上绘...
OneCoder
一个中年人的自留地,记录学习 C++、GESP/NOI、Java、Python 与算法架构的心得体会。本站唯一网址:coderli.com

