一、编程题
1、数字字符求和
请编写一个程序实现以下功能：从一个字符串中，提取出所有的数字字符即0-9，并作为数求和。
时间限制：1000
内存限制：65536
输入
一行字符串，长度不超过100，字符串中不含空格。
输出
字符串中所有数字字符作为数的和
样例输入
Lsd2f02k3ja3sdf223
样例输出
17
参考答案：
include<iostream>
include<cstring>
using namespace std;
int main()
{
int len,a[300]= {0},b[300]= {0},t=0,f;
string st,s;
cin>>st;
len=st.size();
for(int i=0; i<len; i++)
a[i]=st[i]-‘0’;
//将 st 一位一位存入数组 a 中 减 0 是字符到数字的隐形转换
st=st+st;//将 st 首尾相接
for(int j=1; j<=len; j++)
{
for(int k=0; k<len; k++)
b[k]=a[k];//将 a 数组存入 b 中
for(int p=len-1; p>=0; p–)
{
b[p]=b[p]*j+t;
t=b[p]/10;
b[p]=b[p]%10;
}//高精度乘法
s="";//将字符串 s 置空
for(int q=0; q<len; q++)
s=s+(char)(‘0’+b[q]);//将 b 数组转换到字符串 s 中
f=st.find(s,0);
if(f==-1)
{ //即 st 中没有 s
cout<<‘0’;
return 0;
}//输入"0"并停止运行
}
cout<<‘1’;
return 0;
}
解析：【喵呜刷题小喵解析】：这个题目要求编写一个程序，从一个字符串中，提取出所有的数字字符，并求和。首先，我们需要读取输入的字符串。然后，遍历字符串中的每一个字符，如果该字符是数字（即字符的ASCII码在'0'和'9'之间），则将其转换为数字并加到总和中。最后，输出总和。在C++中，字符和整数在内存中是兼容的，因此我们可以直接通过字符减去'0'来得到对应的数字。例如，字符'3'的ASCII码是51，而字符'0'的ASCII码是48，所以字符'3' - '0'的结果是3。因此，我们可以使用以下代码来实现这个功能：```cpp#include
2、简单密码
Julius Caesar曾经使用过一种很简单的密码。对于明文中的每个字符，将它用它字母表中后5位对应的字符来代替，这样就得到了密文。比如字符A用F来代替。如下是密文和明文中字符的对应关系。 密文 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 明文 V W X Y Z A B C D E F G H I J K L M N O P Q R S T U 你的任务是对给定的密文进行解密得到明文。 你需要注意的是，密文中出现的字母都是大写字母。密文中也包括非字母的字符，对这些字符不用进行解码。
时间限制：1000
内存限制：65536
输入
一行，给出密文，密文不为空，而且其中的字符数不超过200。
输出
输出一行，即密文对应的明文。
样例输入
NS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
样例输出
IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES
参考答案：
include<bits/stdc++.h>
using namespace std;
int main()
{
char a[201];int l,s=0;
gets(a);l=strlen(a);
for(int i=0;i<l;i++)
{//分类讨论
if(a[i]>=‘A’&&a[i]<=‘E’)
{
a[i]=a[i]+21;
}
else if(a[i]>=‘F’&&a[i]<=‘Z’)
{
a[i]=a[i]-5;
}
}
puts(a);
return 0;
}
/*
通过ASCII码变化大小去寻找密文与明文两者之间的关系
A~E 65~69 +21 V~Z 86~90
F~Z 70~90 -5 A~U 65~85
*/
解析：【喵呜刷题小喵解析】：该程序首先定义了一个字符数组a，用于存储输入的密文。然后，程序读取输入的密文，并计算其长度。接下来，程序使用一个for循环遍历密文中的每个字符。对于每个字符，程序首先检查它是否在大写字母A到E的范围内。如果是，程序将该字符的ASCII码值增加21，以实现解密。这是因为在密文中，A被替换为V，即V的ASCII码值比A的ASCII码值大21。然后，程序检查字符是否在大写字母F到Z的范围内。如果是，程序将该字符的ASCII码值减去5，以实现解密。这是因为在密文中，F被替换为A，即A的ASCII码值比F的ASCII码值小5。最后，程序输出解密后的明文。注意，这个程序假设输入的密文只包含大写字母，并且密文中包括非字母的字符不需要解码。如果输入的密文包含小写字母或其他非字母字符，程序可能会产生错误的结果。因此，在实际使用中，可能需要添加额外的错误检查和处理代码。
3、进阶的卡莎
虚空之女·卡莎考入了战斗学院，她的父亲虚空行者·卡萨丁要检查她的考试成绩。已知卡莎一段时间内的成绩序列，请你帮卡萨丁计算卡莎在这段时间内最长的成绩连续上升（相等不算做连续上升）的长度。
例如，给出卡莎的成绩序列是85 90 80 85 90 95 95 80 75 75，其中连续上升序列包括"85 90"和"80 85 90 95"两组，后者是最长的连续上升成绩序列（相等不算做连续上升），应该输出后者的长度4。
时间限制：1000
内存限制：65536
输入
输入的第一行是序列的长度N(1 <= N <= 100)。 第二行给出序列中的N个整数，这些整数的取值范围都在0到100。
输出
最长的成绩连续上升的长度（相等不算做连续上升）。
样例输入
10
85 90 80 85 90 95 95 80 75 75
样例输出
4
参考答案：
include<bits/stdc++.h>
using namespace std;
int main()
{
int n,a[101],t=1,max=0;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
for(int i=1;i<=n;i++)
{
if(a[i]<a[i+1])
{
t++;
if(t>max) max=t;
}
else
{
t=1;
}
}
cout<<max;
return 0;
}
解析：【喵呜刷题小喵解析】首先，我们定义了一个整型数组a[n]来存储输入的序列，n为序列的长度。然后，我们遍历数组a，从第二个元素开始，如果当前元素大于前一个元素，说明成绩是上升的，那么我们就将当前连续上升的长度current_length加1，并且判断这个长度是否大于之前记录的最大长度max_length，如果大于，则更新max_length。如果当前元素不大于前一个元素，说明成绩不是上升的，那么我们就将current_length重置为1。最后，我们输出max_length，即为最长的连续上升的长度。注意，题目中要求的是成绩连续上升的长度，相等不算做连续上升，所以在判断成绩是否上升时，我们使用了大于号（>）而不是大于等于号（>=）。
4、合影效果
小云和朋友们去爬香山，为美丽的景色所陶醉，想合影留念。如果他们站成一排，男生全部在左（从拍照者的角度），并按照从矮到高的顺序从左到右排，女生全部在右，并按照从高到矮的顺序从左到右排，请问他们合影的效果是什么样的（所有人的身高都不同）？
时间限制：1000
内存限制：65536
输入
第一行是人数n（2 <= n <= 40，且至少有1个男生和1个女生）。 后面紧跟n行，每行输入一个人的性别（男male或女female）和身高（浮点数，单位米），两个数据之间以空格分隔。
输出
n个浮点数，模拟站好队后，拍照者眼中从左到右每个人的身高。每个浮点数需保留到小数点后2位，相邻两个数之间用单个空格隔开。
样例输入
6
male 1.72
male 1.78
female 1.61
male 1.65
female 1.70
female 1.56
样例输出
1.65 1.72 1.78 1.70 1.61 1.56
参考答案：
include<bits/stdc++.h>
using namespace std;
int main()
{
int n,s1=0,s2=0;
string a;double high[41],boy[41],girl[41];
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a>>high[i];
if(a==“male”)//字符串 多个字符 用双引号
{
s1++;boy[s1]=high[i];
}
if(a==“female”)
{
s2++;girl[s2]=high[i];
}
}
sort(boy+1,boy+s1+1);//快排 从小到大
sort(girl+1,girl+s2+1);
for(int i=1;i<=s1;i++)
{
cout<<fixed<<setprecision(2)<<boy[i]<<" ";
}
for(int i=s2;i>=1;i–)//女生 从大到小
{
cout<<fixed<<setprecision(2)<<girl[i]<<" ";
}
return 0;
}
解析：【喵呜刷题小喵解析】：本题是一道模拟题，需要按照题目描述的规则来编写程序。首先读入总人数n，然后读入每个人的性别和身高，分别存储到boy和girl数组中。接着对boy数组进行从小到大的排序，对girl数组进行从大到小的排序。最后按照题目要求的顺序输出每个人的身高。需要注意的是，在输出时需要使用cout << fixed << setprecision(2)来设置输出的小数位数为2位。另外，sort函数默认是从小到大排序，如果需要从大到小排序，需要传入一个greater
5、割圆
本题将实现一个简化版的"割圆"游戏。成功点亮所有灯时，联结第一个和最后一个灯称之为"割线"。
n盏灯环形分布，顺序编号为1到n。灯的初始状态为关闭不亮。假设n为7，则第1号灯与第2、7号灯相邻，第2号灯与第1、3号灯相邻，以此类推。
灯的点亮规则如下：
1、输入m个数，每个数为某个灯的编号，可能重复或只是部分编号；
2、m个数中的第1个数所对应的灯，默认点亮；
3、 如果输入数对应灯的左侧或右侧已被点亮，则点亮自身。否则啥也不做；
4、如果所有的灯都已被点亮，则程序结束，m个数中尚未被处理的数将不再处理；
5、输出第1次和最后一次点亮灯的编号；
6、如果m个数处理完毕尚未点亮所有灯，则输出No。
时间限制：1000
内存限制：131072
输入
第一行2个整数n，m，保证3<=n<=1000，1<=m<=10000。 第二行m个数，每个数都在1到n之间，表示输入序列。
输出
如果完成了"割圆"，则输出两个整数，之间用一个空格隔开，否则输出No。
样例输入
7 10
2 3 1 7 5 6 5 4 4 2
样例输出
2 4
提示
第1个数2，直接被点亮； 第2个数3，3与已亮的2相邻，被点亮； 第3个数1，1与已亮的2相邻，被点亮； 第4个数7，7与已亮的1相邻，被点亮； 第5个数5，5与4和6相邻，但4和6都没亮，什么都不做； 第6个数6，6与已亮的7相邻，被点亮； 第7个数5，5与已亮的6相邻，被点亮； 第8个数4，4与已亮的5相邻，被点亮； 此时，所有的数都被点亮，第1个点亮的是2，最后点亮的是4。
参考答案：
include<bits/stdc++.h>
using namespace std;
int main()
{
int n,m,t,a[10001];bool light[100]={0};
cin>>n>>m;// 7 10
for(int i=1;i<=m;i++)
{
cin>>a[i];
}
light[a[1]]=1;//第一个数的灯泡 a[1]=2
for(int i=2;i<=m;i++)
{
t=1;//假设 t=1
if(a[i]==n)//尾巴 环形分布最后一盏灯相邻的左右两边较为特殊
{
if(light[a[i]-1]==1 || light[1]==1) light[a[i]]=1;//自身亮
}
if(light[a[i]-1]==1 || light[a[i]+1]==1) light[a[i]]=1;//自身亮
for(int j=1;j<=n;j++)
{
if(light[j]==0)
{
t=0; //t赋值为0 代表当前环形内有灯未点亮
}
}
if(t==1)//t为1 代表当前环形内所有灯均点亮
{
cout<<a[1]<<" "<<a[i];return 0;
}
}
for(int i=1;i<=n;i++)
{
if(light[i]==0) //尚未点亮所有灯
{
cout<<“No”;return 0;
}
}
return 0;
}
解析：【喵呜刷题小喵解析】：首先，我们定义了一个布尔数组`light`，用于记录每个灯是否被点亮。初始时，所有灯都未点亮，所以数组中的元素都设为0。然后，我们读取输入的灯的数量`n`和需要处理的数量`m`。接着，我们读取输入的`m`个数，并将它们存储在数组`a`中。然后，我们将第一个数对应的灯点亮，即`light[a[1]]=1`。对于接下来的每一个数，我们检查其左右两边的灯是否被点亮。如果其中一个被点亮，则点亮该灯。然后，我们检查是否所有的灯都已经被点亮。如果是，我们输出第一个和最后一个被点亮的灯的编号，并结束程序。如果所有的数都被处理完毕，但所有的灯都没有被点亮，那么输出"No"。需要注意的是，对于环形分布的最后一个灯，其相邻的灯是第一个灯，因此我们需要特殊处理。此外，在检查所有灯是否都被点亮时，我们使用了一个循环来遍历所有的灯，并检查是否有未被点亮的灯。如果有，则跳出循环。如果没有，说明所有的灯都已经被点亮，我们输出第一个和最后一个被点亮的灯的编号。最后，如果所有的数都被处理完毕，但所有的灯都没有被点亮，那么输出"No"。
喵呜刷题：让学习像火箭一样快速，快来微信扫码，体验免费刷题服务，开启你的学习加速器！
