- 博客(30)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 1.7编程基础之字符串--18:验证子串
18:验证子串原地址描述输入两个字符串，验证其中一个串是否为另一个串的子串。输入输入两个字符串， 每个字符串占一行，长度不超过200且不含空格。输出若第一个串s1是第二个串s2的子串，则输出(s1) is substring of (s2)否则，若第二个串s2是第一个串s1的子串，输出(s2) is substring of (s1)否则，输出 No substring。样例输...
2020-02-13 10:10:16
475
原创 1.7编程基础之字符串--15:整理药名
15:整理药名原地址总时间限制: 1000ms 内存限制: 65536kB描述医生在书写药品名的时候经常不注意大小写，格式比较混乱。现要求你写一个程序将医生书写混乱的药品名整理成统一规范的格式，即药品名的第一个字符如果是字母要大写，其他字母小写。如将ASPIRIN、aspirin整理成Aspirin。输入第一行一个数字n，表示有n个药品名要整理，n不超过100。接下来n行，每行一个单...
2020-01-16 16:41:53
1072
原创 1.7编程基础之字符串--14:大小写字母互换
14:大小写字母互换原地址总时间限制: 1000ms 内存限制: 65536kB描述把一个字符串中所有出现的大写字母都替换成小写字母，同时把小写字母替换成大写字母。输入输入一行：待互换的字符串。输出输出一行：完成互换的字符串（字符串长度小于80）。样例输入If so, you already have a Google Account. You can sign in on t...
2020-01-16 14:46:50
1116
原创 .7编程基础之字符串--12:加密的病历单
12:加密的病历单原地址总时间限制: 1000ms 内存限制: 65536kB描述小英是药学专业大三的学生，暑假期间获得了去医院药房实习的机会。在药房实习期间，小英扎实的专业基础获得了医生的一致好评，得知小英在计算概论中取得过好成绩后，主任又额外交给她一项任务，解密抗战时期被加密过的一些伤员的名单。经过研究，小英发现了如下加密规律（括号中是一个“原文 -> 密文”的例子）原文...
2020-01-16 14:07:36
676
原创 1.7编程基础之字符串--10:简单密码
10:简单密码原地址总时间限制: 1000ms 内存限制: 65536kB描述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...
2020-01-14 16:46:38
632
原创 1.7编程基础之字符串--09:密码翻译
09:密码翻译原地址描述在情报传递过程中，为了防止情报被截获，往往需要对情报用一定的方式加密，简单的加密算法虽然不足以完全避免情报被破译，但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法，对给定的一个字符串，把其中从a-y，A-Y的字母用其后继字母替代，把z和Z用a和A替代，其他非字母字符不变，则可得到一个简单的加密字符串。输入输入一行，包含一个字符串，长度小于80个字符。输...
2020-01-14 16:31:21
835
原创 1.7编程基础之字符串--08:字符替换
08:字符替换原地址总时间限制: 1000ms 内存限制: 65536kB描述把一个字符串中特定的字符全部用给定的字符替换，得到一个新的字符串。输入只有一行，由一个字符串和两个字符组成，中间用单个空格隔开。字符串是待替换的字符串，字符串长度小于等于30个字符，且不含空格等空白符；接下来一个字符为需要被替换的特定字符；接下来一个字符为用于替换的给定字符。输出一行，即替换后的字符串...
2020-01-14 15:27:23
955
原创 NOI / 1.7编程基础之字符串--06:合法 C 标识符
06:合法 C 标识符原地址总时间限制: 1000ms 内存限制: 65536kB描述给定一个不包含空白符的字符串，请判断是否是C语言合法的标识符号（注：题目保证这些字符串一定不是C语言的保留字）。C语言标识符要求：非保留字；只包含字母、数字及下划线（“_”）。不以数字开头。输入一行，包含一个字符串，字符串中不包含任何空白字符，且长度不大于20。输出一行，如...
2020-01-14 14:43:15
595
原创 NOI / 1.7编程基础之字符串--03:基因相关性
03:基因相关性原地址总时间限制: 1000ms 内存限制: 65536kB描述为了获知基因序列在功能和结构上的相似性，经常需要将几条不同序列的DNA进行比对，以判断该比对的DNA是否具有相关性。现比对两条长度相同的DNA序列。首先定义两条DNA序列相同位置的碱基为一个碱基对，如果一个碱基对中的两个碱基相同的话，则称为相同碱基对。接着计算相同碱基对占总碱基对数量的比例，如果该比例大于等于...
2020-01-13 13:18:06
820
原创 NOI / 1.6编程基础之一维数组--13:大整数的因子
13:大整数的因子原地址总时间限制: 1000ms 内存限制: 65536kB描述已知正整数k满足2<=k<=9，现给出长度最大为30位的十进制非负整数c，求所有能整除c的k。输入一个非负整数c，c的位数<=30。输出若存在满足 c%k == 0 的k，从小到大输出所有这样的k，相邻两个数之间用单个空格隔开；若没有这样的k，则输出"none"。样例输入30样...
2020-01-11 15:59:32
624
原创 NOI / 1.6编程基础之一维数组--11:大整数减法
11:大整数减法原地址总时间限制: 1000ms 内存限制: 65536kB描述求两个大的正整数相减的差。输入共2行，第1行是被减数a，第2行是减数b(a > b)。每个大整数不超过200位，不会有多余的前导零。输出一行，即所求的差。样例输入99999999999999999999999999999999999999999999999999样例输出999999999...
2020-01-11 11:14:51
441
原创 NOI / 1.6编程基础之一维数组--10:大整数加法
10:大整数加法添加链接描述描述求两个不超过200位的非负整数的和。输入有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。输出一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。样例输入2222222222222222222233333333333333333333样例输出55555555555555555555#i...
2020-01-10 13:52:48
820
原创 NOI / 1.6编程基础之一维数组--09:向量点积计算
09:向量点积计算原文地址描述在线性代数、计算几何中，向量点积是一种十分重要的运算。给定两个n维向量a=(a1,a2,…,an)和b=(b1,b2,…,bn)，求点积a·b=a1b1+a2b2+…+anbn。输入第一行是一个整数n。1 <= n <= 1000。第二行包含n个整数a1,a2,…,an。第三行包含n个整数b1,b2,…,bn。相邻整数之间用单个空格隔开。...
2020-01-08 11:16:39
410
原创 1.6编程基础之一维数组--08:石头剪刀布
08:石头剪刀布原地址描述石头剪刀布是常见的猜拳游戏。石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。一天，小A和小B正好在玩石头剪刀布。已知他们的出拳都是有周期性规律的，比如：“石头-布-石头-剪刀-石头-布-石头-剪刀……”，就是以“石头-布-石头-剪刀”为周期不断循环的。请问，小A和小B比了N轮之后，谁赢的轮数多？输入输入包含三行。第一行包含三个整数：N，NA，...
2020-01-08 10:45:17
1820
原创 1.6编程基础之一维数组--04:数组逆序重放
04:数组逆序重放原地址描述将一个数组中的值按逆序重新存放。例如，原来的顺序为8,6,5,4,1。要求改为1,4,5,6,8。输入输入为两行：第一行数组中元素的个数n（1<n<100)，第二行是n个整数，每两个整数之间用空格分隔。输出输出为一行：输出逆序后数组的整数，每两个整数之间用空格分隔。样例输入58 6 5 4 1样例输出1 4 5 6 8源码#inc...
2020-01-06 11:33:38
1071
原创 程序设计与算法（一）测验题汇总(2019秋季)-048:指针练习：Memcpy之一
048:指针练习：Memcpy之一源码描述程序填空，使得程序按要求输出#include using namespace std;void Memcpy(char * src,char * dest,int n){// 在此处补充你的代码}int Strlen(char * s){ int i;for( i = 0; s[i]; ++i);return i;}int ...
2020-01-02 10:11:09
684
1
原创 1.5编程基础之循环控制--35:求出e的值
35:求出e的值原文地址描述利用公式e = 1 + 1/1! + 1/2! + 1/3! + … + 1/n! 求e 。输入输入只有一行，该行包含一个整数n（2<=n<=15），表示计算e时累加到1/n！。输出输出只有一行，该行包含计算出来的e的值，要求打印小数点后10位。样例输入10样例输出2.7182818011提示1、e以及n!用double表示2、要...
2019-12-26 10:02:11
764
原创 1.5编程基础之循环控制--34:求阶乘的和
34:求阶乘的和原文地址描述给定正整数n，求不大于n的正整数的阶乘的和（即求1!+2!+3!+…+n!）输入输入有一行，包含一个正整数n（1 < n < 12）。输出输出有一行：阶乘的和。样例输入5样例输出153源码#include <cstdio>#include <math.h>#include <cstdlib>...
2019-12-26 09:46:47
864
原创 1.5编程基础之循环控制--33:计算分数加减表达式的值
33:计算分数加减表达式的值原文地址描述编写程序，输入n的值，求 1/1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + 1/7 - 1/8 + … + (-1)n-1·1/n 的值。输入输入一个正整数n。1 <= n <= 1000。输出输出一个实数，为表达式的值，保留到小数点后四位。样例输入2样例输出0.5000源码#include <...
2019-12-25 10:41:00
874
原创 1.5编程基础之循环控制--32:求分数序列和
32:求分数序列和原文地址描述有一个分数序列 q1/p1,q2/p2,q3/p3,q4/p4,q5/p5,… ,其中qi+1= qi+ pi, pi+1=qi, p1= 1, q1= 2。比如这个序列前6项分别是2/1,3/2,5/3,8/5,13/8,21/13。求这个分数序列的前n项之和。输入输入有一行，包含一个正整数n(n <= 30)。输出输出有一行，包含一个浮点数，表...
2019-12-25 09:10:15
952
原创 1.5编程基础之循环控制-31:开关灯
31:开关灯原文地址描述假设有N盏灯(N为不大于5000的正整数)，从1到N按顺序依次编号，初始时全部处于开启状态；有M个人(M为不大于N的正整数)也从1到M依次编号。第一个人（1号）将灯全部关闭，第二个人（2号）将编号为2的倍数的灯打开，第三个人（3号）将编号为3的倍数的灯做相反处理（即，将打开的灯关闭，将关闭的灯打开）。依照编号递增顺序，以后的人都和3号一样，将凡是自己编号倍数的灯做相...
2019-12-21 17:13:42
1919
原创 程序设计与算法（一）测验题汇总(2019秋季)-044:密码翻译
044:密码翻译原文地址描述在情报传递过程中，为了防止情报被截获，往往需要对情报用一定的方式加密，简单的加密算法虽然不足以完全避免情报被破译，但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法，对给定的一个字符串，把其中从a-y，A-Y的字母用其后继字母替代，把z和Z用a和A替代，其他非字母字符不变，则可得到一个简单的加密字符串。输入输入一行，包含一个字符串，长度小于80个字符。...
2019-12-19 10:47:24
581
原创 程序设计与算法（一）测验题汇总(2019秋季)--041:找第一个只出现一次的字符
041:找第一个只出现一次的字符原文地址描述给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。输入一个字符串，长度小于100000。输出输出第一个仅出现一次的字符，若没有则输出no。样例输入abcabd样例输出c#include <cstdio>#include <math.h>#include <cstd...
2019-12-17 09:37:31
643
原创 程序设计与算法（一）测验题汇总(2019秋季)-040:统计数字字符个数
040:统计数字字符个数原文地址描述输入一行字符，统计出其中数字字符的个数。输入一行字符串，总长度不超过255。输出输出为1行，输出字符串里面数字字符的个数。样例输入Peking University is set up at 1898.样例输出4#include <cstdio>#include <math.h>#include <cst...
2019-12-16 11:35:18
281
原创 1.5编程基础之循环控制--28:分离整数的各个数位
28:分离整数的各个数位原文地址描述给定一个整数，要求从个位开始分离出它的每一位数字。输入输入一个整数，整数在1到100000000之间。输出从个位开始按照从低位到高位的顺序依次输出每一位数字。数字之间以一个空格分开。样例输入123样例输出3 2 1源码#include <cstdio>#include <math.h>#include <...
2019-12-13 13:11:44
1389
原创 1.5编程基础之循环控制--27:级数求和
27:级数求和原文地址描述已知：Sn= 1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。现给出一个整数K（1<=k<=15），要求计算出一个最小的n；使得Sn＞K。输入一个整数K。输出一个整数n。样例输入1样例输出2源码#include <cstdio>#include <math.h>#in...
2019-12-13 11:44:05
754
原创 1.5编程基础之循环控制--26:统计满足条件的4位数个数
26:统计满足条件的4位数个数原文地址描述给定若干个四位数，求出其中满足以下条件的数的个数：个位数上的数字减去千位数上的数字，再减去百位数上的数字， 再减去十位数上的数字的结果大于零。输入输入为两行，第一行为四位数的个数n，第二行为n个的四位数，数与数之间以一个空格分开。(n <= 100)输出输出为一行，包含一个整数，表示满足条件的四位数的个数。样例输入51234 1...
2019-12-12 15:07:50
640
原创 1.5编程基础之循环控制--24:正常血压
24:正常血压原地址描述监护室每小时测量一次病人的血压，若收缩压在90 - 140之间并且舒张压在60 -90之间（包含端点值）则称之为正常，现给出某病人若干次测量的血压值，计算病人保持正常血压的最长小时数。输入第一行为一个正整数n，n < 100 其后有n行，每行2个正整数，分别为一次测量的收缩压和舒张压，中间以一个空格分隔。 输出输出仅一行，血压连续正常的最长小时数。...
2019-12-12 11:40:53
2632
原创 1.5编程基础之循环控制---23:药房管理
23:药房管理原题地址题目总时间限制: 1000ms 内存限制: 65536kB描述随着信息技术的蓬勃发展，医疗信息化已经成为医院建设中必不可少的一部分。计算机可以很好地辅助医院管理医生信息、病人信息、药品信息等海量数据，使工作人员能够从这些机械的工作中解放出来，将更多精力投入真正的医疗过程中，从而极大地提高了医院整体的工作效率。对药品的管理是其中的一项重要内容。现在药房的管理...
2019-12-12 11:12:30
1477
原创 1.5编程基础之循环控制--22:津津的储蓄计划
22:津津的储蓄计划原文地址描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20％还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会把...
2019-12-12 10:48:28
493
1.1.05输出保留3位.cpp
2019-11-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人