【十一届蓝桥杯】跑步训练

这是一个关于计算从2000年1月1日到2020年10月1日期间,小蓝按特定规则跑步总距离的程序。小蓝在每周一或月初会跑2千米,其他时间跑1千米。程序通过遍历年份、月份和日期,结合闰年判断,得出总距离为7656千米。

 直接暴力解法

#include<stdio.h>
//小蓝每天都锻炼身体。
//正常情况下,小蓝每天跑 1 千米。如果某天是周一或者月初(1 日),为了
//激励自己,小蓝要跑 2 千米。如果同时是周一或月初,小蓝也是跑 2 千米。
//小蓝跑步已经坚持了很长时间,从 2000 年 1 月 1 日周六(含)到 2020 年
//10 月 1 日周四(含)。请问这段时间小蓝总共跑步多少千米

int main() {
	int i, j, m,d=-2,sum=0;//d代表的是星期几,第一天是周六,所以初始量设为-2(取7的模)
	int num[12] = { 31,28,31,30,31,30,31,31,30,31,30,31 };
	for (i = 2000; i <= 2020; i++) {
		if (i % 400 == 0 || i % 4 == 0 && i % 100 != 0)num[1] = 29; //判断是否为闰年
		else
		{
			num[1] = 28;               
		}
		int q=12;                          //默认为12个月
		if (i == 2020)q = 10,num[9]=1;    //到2020年10月1日结束,累加到num[9],就是10月的第一天;
		for (j = 0; j < q; j++) {
			
			for (m = 0; m < num[j]; m++) {    //循环加上每个月的天数
				d++;                    
				if (m == 0 || d % 7 == 1)sum += 2; //d%7得到周几;当每个月的第一天或者每周周一时跑两公里
				else
				{
					sum++;           //其它时间跑1公里
				}
			}
		}
	}
	printf("%d", sum);
}

### 第十一届蓝桥杯研究生组C++题目及解析 #### 试题概述 第十一届蓝桥杯竞赛旨在考察参赛者的编程能力和算法思维。研究生组的题目难度较高,涵盖了多个计算机科学领域的重要知识点。 #### 试题A 门牌制作 ##### 题目描述 给定一系列整数表示门牌号,要求计算所需的特定字符数量来制作这些门牌号[^1]。 ##### 解题报告 此题主要涉及字符串处理和计数操作。通过遍历每个门牌号并统计所需字符的数量可以解决问题。 ##### 参考代码 (C++ 版本) ```cpp #include <iostream> using namespace std; int main() { int n; cin >> n; string s[n]; for(int i=0; i<n; ++i){ cin>>s[i]; } // 统计逻辑... } ``` #### 试题B 既约分数 ##### 题目描述 求两个正整数的最大公约数,并据此判断该分数是否为最简形式。 ##### 解题报告 利用欧几里得算法快速找到最大公因数,进而验证分数简化状态。 ##### 参考代码 (C++ 版本) ```cpp #include<bits/stdc++.h> using namespace std; long long gcd(long long a,long long b){return !b?a:gcd(b,a%b);} int main(){ long long m,n; while(cin>>m>>n&&!(m==0&&n==0)){ cout<<(gcd(m,n)==1?"YES":"NO")<<endl; } return 0; } ``` #### 试题C 蛇形填数 ##### 题目描述 在一个矩阵内按照蛇形路径填充自然数序列。 ##### 解题报告 采用模拟法构建二维数组,根据方向变化调整坐标位置完成填充过程。 ##### 参考代码 (C++ 版本) ```cpp // 假设已实现具体逻辑 void fillSnakeMatrix(vector<vector<int>>& matrix, int rows, int cols); ``` #### 试题D 跑步锻炼 ##### 题目描述 记录一段时间内的跑步数据,分析运动强度分布情况。 ##### 解题报告 读取输入文件中的时间戳与距离信息,按时间段汇总统计数据得出结论。 ##### 参考代码 (C++ 版本) ```cpp struct RunData{ double startTime,endTime,distance; }; vector<RunData> parseInputFile(const char* filename); map<string,int> analyzeIntensityDistribution(const vector<RunData>& runs); ``` 更多关于其他试题的具体内容可参照原始资料获取更详尽的信息。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值