编程题(共5题，共100分)
一、数字字符求和
请编写一个程序实现以下功能:从一个字符串中，提取出所有的数字字符即0-9，并作为数求和。
时间限制:1000 内存限制:65536
输入
一行字符串，长度不超过100，字符串中不含空格。
输出
字符串中所有数字字符作为数的和。
样例输入
Lsd2f02k3ja3sdf223
样例输出
17
#include<bits/stdc++.h>
using namespace std;
int main()
{
char a[101];int l,s=0;
gets(a);l=strlen(a);
for(int i=0;i<l;i++)
{
if(a[i]>='1'&&a[i]<='9')//单个字符占一位数
{
s=s+a[i]-48;//写法1：减去字符 0 ，数值为48
//写法2：s=s+a[i]-'0';
}
}
cout<<s;
return 0;
}
二、简单密码
Julius Caesar曾经使用过一种很简单的密码。对于明文中的每个字符，将它用它字母表中后5位对应的字符来代替，这样就得到了密文。比如字符A用F来代替。如下是密文和明文中字符的对应关系。密文ABCDEFGHIJKLMNOPCRSTUVWXYZ明文VWXYZABCDEFGHIJKLMNOPORSTU你的任务是对给定的密文进行解密得到明文。你需要注意的是，密文中出现的字母都是大写字母。密文中也包括非字母的字符，对这些字符不用进行解码。
时间限制:1000 内存限制:65536
输入
一行，给出密文，密文不为空，而且其中的字符数不超过200
输出
输出一行，即密文对应的明文。
样例输入
NS BFW. JAJSYX TK NRUTWYFSHJ FWJYMJWJXZQY TKYWNANFQ HEZXJX
样例输出
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
*/
三、进阶的卡莎
虚空之女·卡莎考入了战斗学院，她的父亲虚空行者·卡萨丁要检查她的考试成绩。已知卡莎一段时间内的成绩序列，请你帮卡萨丁计算卡莎在这段时间内最长的成绩连续上升(相等不算做连续上升)的长度。例如，给出卡莎的成绩序列是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;
}
四、合影效果
小云和朋友们去爬香山，为美丽的景色所陶醉，想合影留念。如果他们站成一排，男生全部在左(从拍照者的角度)，并按照从矮到高的顺序从左到右排，女生全部在右，并按照从高到矮的顺序从左到右排，请问他们合影的效果是什么样的(所有人的身高都不同)?
时间限制: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盏灯环形分布，顺序编号为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;
}
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
