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

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

目录

一丶跑步锻炼

二丶字串分值和

三丶成绩统计

题目链接：跑步锻炼 - 蓝桥云课 (lanqiao.cn)

题目要求：

小蓝每天都锻炼身体。

正常情况下，小蓝每天跑 1 千米。

如果某天是周一或者月初（1 日），为了激励自己，小蓝要跑 2 千米。

如果同时是周一或月初，小蓝也是跑 2 千米。

小蓝跑步已经坚持了很长时间，从 2000 年 1 月 1 日周六（含）到 2020 年 10 月 1 日周四（含）。

请问这段时间小蓝总共跑步多少千米？

解题思路：

简单的模拟题，这种题目一般都需要判断闰年等，一定要注意细节，这里选择的方式是先判断2000-2019年之后在判断2020年，还有判断周几，是否和月初在一起了，还要加上1.1，10.1两天

#include
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
using namespace std;
int a[27];
int main()
{
    string s;
    cin>>s;
    long long sum = 0;
    for(int i=0;i

#include
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;
}