大家好,我是泡泡,今天的题解来咯
目录
一丶跑步锻炼
题目要求:
小蓝每天都锻炼身体。
正常情况下,小蓝每天跑 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;
}
三丶成绩统计
题目要求:
小蓝给学生们组织了一场考试,卷面总分为 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;
}