一、跑步锻炼
题目链接：跑步锻炼 - 蓝桥云课 (lanqiao.cn)
题目要求：
小蓝每天都锻炼身体。
正常情况下，小蓝每天跑 1 千米。如果某天是周一或者月初（1 日），为了激励自己，小蓝要跑 2 千米。如果同时是周一或月初，小蓝也是跑 2 千米。
小蓝跑步已经坚持了很长时间，从 2000 年 1 月 1 日周六（含）到 2020 年 10 月 1 日周四（含）。请问这段时间小蓝总共跑步多少千米？
解题思路：
简单的模拟题，这种题目一般都需要判断闰年等，一定要注意细节，这里选择的方式是先判断2000-2019年之后在判断2020年，还有判断周几，是否和月初在一起了，还要加上1.1，10.1两天
#include<bits/stdc++.h> using namespace std; int s[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; bool rn(int y) { return y % 400 == 0 || y % 4 == 0 && y % 100 != 0; } int pd(int y,int m) { if(m == 2) { return 28+rn(y); } return s[m]; } int main() { int sum = 0,ans = 0; for(int i=2000;i<=2019;i++) { for(int j=1;j<=12;j++) { for(int k=1;k<=pd(i,j);k++) { int w = (sum + 5) % 7; if(k == 1||w == 0) { ans += 2; } else { ans ++; } sum ++; } } } for(int j=1;j<=9;j++) { for(int k = 1;k<=pd(2020,j);k++) { int w = (sum + 5) % 7; if(k == 1 || w == 0) { ans += 2; } else { ans++; } sum++; } } cout << ans+2; return 0; }
二、字串分值和
题目链接：子串分值和 - 蓝桥云课 (lanqiao.cn)
题目要求：
对于一个字符串 S，我们定义 S 的分值 f(S) 为 S 中出现的不同的字符个数。例如 f(“aba”)=2，f(“abc”)=3,f(“aaa”)=1。
现在给定一个字符串 S [0...n − 1]（长度为 n），请你计算对于所有 S 的非空子串 S [i...j](0 ≤ i ≤ j < n)，f(S [i...j]) 的和是多少。
解题思路：
定义一个类似哈希表的散射数组，每次都在字符串里一个字母的下标位置加上i+1，每次完成之后循环加上该值即可。
#include<bits/stdc++.h> using namespace std; int a[27]; int main() { string s; cin>>s; long long sum = 0; for(int i=0;i<s.size();i++) { a[s[i]-'a'] = i+1; for(int i=0;i<27;i++) { sum += a[i]; } } cout<<sum; return 0; }
三、成绩统计
题目链接：成绩统计 - 蓝桥云课 (lanqiao.cn)
题目要求：
小蓝给学生们组织了一场考试，卷面总分为 100 分，每个学生的得分都是一个 0 到 100 的整数。
如果得分至少是 60 分，则称为及格。如果得分至少为 85 分，则称为优秀。
请计算及格率和优秀率，用百分数表示，百分号前的部分四舍五入保留整数。
解题思路：
简单题，直接计算有多少个及格的 多少个优秀的 让他们除以总人数 不过要的是百分数 记得要乘一下转换 不然输出不出来 而且不要忘记了%符号。
#include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; int a=0,b=0; int x; for(int i=1;i<=n;i++) { cin>>x; if(x>=60) { a++; } if(x>=85) { b++; } } printf("%.0lf%%\n%.0lf%%",(a*100.0)/(n*1.0),(b*100.0)/(n*1.0)); return 0; }
