蓝桥杯真题31日冲刺国一 | 每日题解报告 第二十四天

大家好，我是泡泡，今天的题解来咯

目录

一丶跑步锻炼

二丶字串分值和

三丶成绩统计

---

一丶跑步锻炼

题目链接：跑步锻炼 - 蓝桥云课 (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;
}