一、编程题

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;

}

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

*/

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;

}

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;

}

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;

}

喵呜刷题：让学习像火箭一样快速，快来微信扫码，体验免费刷题服务，开启你的学习加速器！