神犇营-CSDN博客

原创 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

2017-09-15 14:02:26 3714

原创 09:密码翻译

原题链接总时间限制: 1000ms 内存限制: 65536kB描述在情报传递过程中，为了防止情报被截获，往往需要对情报用一定的方式加密，简单的加密算法虽然不足以完全避免情报被破译，但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法，对给定的一个字符串，把其中从a-y，A-Y的字母用其后继字母替代，把z和Z用a和A替代，其他非字母字符不变，则可得到一个简单的加

2017-09-15 13:54:39 2175

原创 08:字符替换

原题链接总时间限制: 1000ms 内存限制: 65536kB描述把一个字符串中特定的字符全部用给定的字符替换，得到一个新的字符串。输入只有一行，由一个字符串和两个字符组成，中间用单个空格隔开。字符串是待替换的字符串，字符串长度小于等于30个字符，且不含空格等空白符；接下来一个字符为需要被替换的特定字符；接下来一个字符为用于替换的给定字符。输出一

2017-09-15 13:46:57 2969

原创 07:配对碱基链

原题链接总时间限制: 1000ms 内存限制: 65536kB描述脱氧核糖核酸（DNA）由两条互补的碱基链以双螺旋的方式结合而成。而构成DNA的碱基共有4种，分别为腺瞟呤（A）、鸟嘌呤（G）、胸腺嘧啶（T）和胞嘧啶（C）。我们知道，在两条互补碱基链的对应位置上，腺瞟呤总是和胸腺嘧啶配对，鸟嘌呤总是和胞嘧啶配对。你的任务就是根据一条单链上的碱基序列，给出对应的互补链上

2017-09-15 13:43:35 3665

原创 06:合法 C 标识符

原题链接总时间限制: 1000ms 内存限制: 65536kB描述给定一个不包含空白符的字符串，请判断是否是C语言合法的标识符号（注：题目保证这些字符串一定不是C语言的保留字）。C语言标识符要求：1. 非保留字；2. 只包含字母、数字及下划线（“_”）。3. 不以数字开头。输入一行，包含一个字符串，字符串中不包含任何空白字符，

2017-09-14 20:58:49 3015

原创 05:输出亲朋字符串

原题链接总时间限制: 1000ms 内存限制: 65536kB描述编写程序，求给定字符串s的亲朋字符串s1。亲朋字符串s1定义如下：给定字符串s的第一个字符的ASCII值加第二个字符的ASCII值，得到第一个亲朋字符；给定字符串s的第二个字符的ASCII值加第三个字符的ASCII值，得到第二个亲朋字符；依此类推，直到给定字符串s的倒数第二个字符。亲朋字符

2017-09-14 17:08:54 2931

原创 04:石头剪子布

原题链接总时间限制: 1000ms 内存限制: 65536kB描述石头剪子布，是一种猜拳游戏。起源于中国，然后传到日本、朝鲜等地，随着亚欧贸易的不断发展它传到了欧洲，到了近现代逐渐风靡世界。简单明了的规则，使得石头剪子布没有任何规则漏洞可钻，单次玩法比拼运气，多回合玩法比拼心理博弈，使得石头剪子布这个古老的游戏同时用于“意外”与“技术”两种特性，深受世界人民喜爱。

2017-09-14 17:02:30 1819 2

原创 03:基因相关性

原题链接总时间限制: 1000ms 内存限制: 65536kB描述为了获知基因序列在功能和结构上的相似性，经常需要将几条不同序列的DNA进行比对，以判断该比对的DNA是否具有相关性。现比对两条长度相同的DNA序列。首先定义两条DNA序列相同位置的碱基为一个碱基对，如果一个碱基对中的两个碱基相同的话，则称为相同碱基对。接着计算相同碱基对占总碱基对数量的比例，如

2017-09-14 14:02:05 9706

原创 02:找第一个只出现一次的字符

原题链接总时间限制: 1000ms 内存限制: 65536kB描述给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。输入一个字符串，长度小于100000。输出输出第一个仅出现一次的字符，若没有则输出no。样例输入abcabd样例输出c源码#include #include

2017-09-14 14:00:20 6108 2

原创 01:统计数字字符个数

原题链接总时间限制: 1000ms 内存限制: 65536kB描述输入一行字符，统计出其中数字字符的个数。输入一行字符串，总长度不超过255。输出输出为1行，输出字符串里面数字字符的个数。样例输入Peking University is set up at 1898.样例输出4源码#include #incl

2017-09-14 13:58:48 17004

原创 15:阶乘和

原题链接总时间限制: 1000ms 内存限制: 65536kB描述用高精度计算出S=1!+2!+3!+…+n!（n≤50）其中“!”表示阶乘，例如：5!=5*4*3*2*1。输入正整数N，输出计算结果S。输入一个正整数N。输出计算结果S。样例输入5样例输出153来源NOIP1998复赛普及组第二题源码#include#include#

2017-09-14 11:02:19 5195 1

原创 14:求10000以内n的阶乘

原题链接总时间限制: 5000ms 内存限制: 655360kB描述求10000以内n的阶乘。输入只有一行输入，整数n（0输出一行，即n!的值。样例输入100样例输出933262154439441526816992388562667004907159682643816214685929638952175999932299

2017-09-14 10:27:10 2560

原创 13:大整数的因子

原题链接总时间限制: 1000ms 内存限制: 65536kB描述已知正整数k满足2输入一个非负整数c，c的位数输出若存在满足 c%k == 0 的k，从小到大输出所有这样的k，相邻两个数之间用单个空格隔开；若没有这样的k，则输出"none"。样例输入30样例输出2 3 5 6 源码#include #in

2017-09-14 09:49:07 1471

原创 12:计算2的N次方

原题链接总时间限制: 1000ms 内存限制: 65536kB描述任意给定一个正整数N(N输入输入一个正整数N。输出输出2的N次方的值。样例输入5样例输出32提示高精度计算源码#includeusing namespace std;int main(){ const int x = 2; /

2017-09-13 16:43:49 6808

原创 11:大整数减法

原题链接总时间限制: 1000ms 内存限制: 65536kB描述求两个大的正整数相减的差。输入共2行，第1行是被减数a，第2行是减数b(a > b)。每个大整数不超过200位，不会有多余的前导零。输出一行，即所求的差。样例输入99999999999999999999999999999999999999999999999999样例输出

2017-09-12 15:53:47 2634 1

原创 10:大整数加法

原题链接总时间限制: 1000ms 内存限制: 65536kB描述求两个不超过200位的非负整数的和。输入有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。输出一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。样例输入22222222222222222222333333333333333

2017-09-12 15:38:41 2580 1

原创 09:向量点积计算

原题链接总时间限制: 1000ms 内存限制: 65536kB描述在线性代数、计算几何中，向量点积是一种十分重要的运算。给定两个n维向量a=(a1,a2,...,an)和b=(b1,b2,...,bn)，求点积a·b=a1b1+a2b2+...+anbn。输入第一行是一个整数n。1 第二行包含n个整数a1,a2,...,an。第三行包含n

2017-09-12 14:39:28 8955

原创 08:石头剪刀布

原题链接总时间限制: 1000ms 内存限制: 65536kB描述石头剪刀布是常见的猜拳游戏。石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。一天，小A和小B正好在玩石头剪刀布。已知他们的出拳都是有周期性规律的，比如：“石头-布-石头-剪刀-石头-布-石头-剪刀……”，就是以“石头-布-石头-剪刀”为周期不断循环的。请问，小A和小B比了N轮之

2017-09-12 14:25:28 5246

原创 07:有趣的跳跃

原题链接总时间限制: 1000ms 内存限制: 65536kB描述一个长度为n（n>0）的序列中存在“有趣的跳跃”当前仅当相邻元素的差的绝对值经过排序后正好是从1到(n-1)。例如，1 4 2 3存在“有趣的跳跃”，因为差的绝对值分别为3,2,1。当然，任何只包含单个元素的序列一定存在“有趣的跳跃”。你需要写一个程序判定给定序列是否存在“有趣的跳跃”。输

2017-09-11 22:13:57 9768 2

原创 06:校门外的树

原题链接总时间限制: 1000ms 内存限制: 65536kB描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起

2017-09-10 20:42:56 13733 3

原创 05:年龄与疾病

原题链接总时间限制: 1000ms 内存限制: 65536kB描述某医院想统计一下某项疾病的获得与否与年龄是否有关，需要对以前的诊断记录进行整理，按照0-18、19-35、36-60、61以上（含61）四个年龄段统计的患病人数占总患病人数的比例。输入共2行，第一行为过往病人的数目n（0 输出按照0-18、19-35、36-60、61以上（含61）四个

2017-09-10 20:41:04 8927

原创 04:数组逆序重放

原题链接总时间限制: 1000ms 内存限制: 65536kB描述将一个数组中的值按逆序重新存放。例如，原来的顺序为8,6,5,4,1。要求改为1,4,5,6,8。输入输入为两行：第一行数组中元素的个数n（1输出输出为一行：输出逆序后数组的整数，每两个整数之间用空格分隔。样例输入58 6 5 4 1样例输出1 4 5 6 8源码

2017-09-10 20:32:41 6980

原创 03:计算书费

原题链接总时间限制: 1000ms 内存限制: 65536kB描述下面是一个图书的单价表：计算概论 28.9 元/本数据结构与算法 32.7 元/本数字逻辑 45.6元/本C++程序设计教程 78 元/本人工智能 35 元/本计算机体系结构 86.2 元/本编译原理 27.8元/本操作系统 43 元/本计算机网络 56 元/本

2017-09-10 20:14:04 6757

原创 02:陶陶摘苹果

原题链接总时间限制: 1000ms 内存限制: 65536kB描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她

2017-09-10 20:10:48 3778 1

原创 01:与指定数字相同的数的个数

原题链接总时间限制: 1000ms 内存限制: 65536kB描述输出一个整数序列中与指定数字相同的数的个数。输入输入包含三行：第一行为N，表示整数序列的长度(N 第二行为N个整数，整数之间以一个空格分开；第三行包含一个整数，为指定的整数m。输出输出为N个数中与m相同的数的个数。样例输入32 3 22样例输出2

2017-09-10 13:32:06 13284 1

原创 45:金币

原题链接总时间限制: 1000ms 内存限制: 65536kB描述国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天）里，每天收到两枚金币；之后三天（第四、五、六天）里，每天收到三枚金币；之后四天（第七、八、九、十天）里，每天收到四枚金币……这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的

2017-09-10 13:30:13 5093 1

原创 44:第n小的质数

原题链接总时间限制: 1000ms 内存限制: 65536kB描述输入一个正整数n，求第n小的质数。输入一个不超过10000的正整数n。输出第n小的质数。样例输入10样例输出29源码#include #include using namespace std;bool isPrime(int n){

2017-09-10 13:28:18 3486

原创 43:质因数分解

原题链接总时间限制: 1000ms 内存限制: 65536kB描述已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。输入输入只有一行，包含一个正整数 n。对于60%的数据，6 ≤ n ≤ 1000。对于100%的数据，6 ≤ n ≤ 2*10^9。输出输出只有一行，包含一个正整数 p，即较大的那个质数。样例输入21

2017-09-10 13:13:43 8145 6

原创 42:画矩形

原题链接总时间限制: 1000ms 内存限制: 65536kB描述根据参数，画出矩形。输入输入一行，包括四个参数：前两个参数为整数，依次代表矩形的高和宽（高不少于3行不多于10行，宽不少于5列不多于10列）；第三个参数是一个字符，表示用来画图的矩形符号；第四个参数为1或0，0代表空心，1代表实心。输出输出画出的图形。样例输入7 7 @ 0

2017-09-10 12:48:09 9184

原创 41:数字统计

原题链接总时间限制: 1000ms 内存限制: 65536kB描述请统计某个给定范围[L, R]的所有整数中，数字2出现的次数。比如给定范围[2, 22]，数字2在数2中出现了1次，在数12中出现1次，在数20中出现1次，在数21中出现1次，在数22中出现2次，所以数字2在该范围内一共出现了6次。输入输入共 1 行，为两个正整数 L 和 R，之间用一

2017-09-10 10:29:49 4846 2

原创 39:与7无关的数

原题链接总时间限制: 1000ms 内存限制: 65536kB描述一个正整数,如果它能被7整除,或者它的十进制表示法中某一位上的数字为7,则称其为与7相关的数.现求所有小于等于n(n 输入输入为一行,正整数n(n 输出输出一行，包含一个整数，即小于等于n的所有与7无关的正整数的平方和。样例输入21样例输出2336源码

2017-09-09 20:35:44 9491

原创 40:数1的个数

原题链接总时间限制: 1000ms 内存限制: 65536kB描述给定一个十进制正整数n，写下从1到n的所有整数，然后数一下其中出现的数字“1”的个数。例如当n=2时，写下1,2。这样只出现了1个“1”；当n=12时，写下1，2，3，4，5，6，7，8，9，10，11，12。这样出现了5个“1”。输入正整数n。1 输出一个正整数，即“1”的个

2017-09-09 20:33:49 5584

原创 38:计算多项式的导函数

原题链接总时间限制: 1000ms 内存限制: 65536kB描述计算多项式的导函数是一件非常容易的任务。给定一个函数f(x)，我们用f'(x)来表示其导函数。我们用x^n来表示x的n次幂。为了计算多项式的导函数，你必须知道三条规则：(1)、(C)' = 0 如果C是常量(2)、(C*x^n)' = C*n*x^(n-1) 如果n >= 1且C是常量

2017-09-09 19:57:24 5846 5

原创 37:雇佣兵

原题链接总时间限制: 1000ms 内存限制: 65536kB描述雇佣兵的体力最大值为M，初始体力值为0、战斗力为N、拥有X个能量元素。当雇佣兵的体力值恰好为M时，才可以参加一个为期M天的战斗期，战斗期结束体力值将为0。在同一个战斗期内，雇佣兵每连续战斗n天，战斗力就会上升1点，n为当前战斗期开始时的战斗力。一个战斗期结束后，雇佣兵需要用若干个能量元

2017-09-08 11:22:44 7144

原创 36:计算多项式的值

原题链接总时间限制: 1000ms 内存限制: 65536kB描述假定多项式的形式为xn+xn-1+…+x2+x+1，请计算给定单精度浮点数x和正整数n值的情况下这个多项式的值。输入输入仅一行，包括x和n，用单个空格隔开。x在float范围内，n 输出输出一个实数，即多项式的值，精确到小数点后两位。保证最终结果在float范围内。样例输入2.

2017-09-08 09:55:27 5919

原创 35:求出e的值

原题链接总时间限制: 1000ms 内存限制: 65536kB描述利用公式e = 1 + 1/1! + 1/2! + 1/3! + ... + 1/n! 求e 。输入输入只有一行，该行包含一个整数n（2输出输出只有一行，该行包含计算出来的e的值，要求打印小数点后10位。样例输入10样例输出2.7182818011源码#in

2017-09-08 09:53:33 7952

原创 34:求阶乘的和

原题链接总时间限制: 1000ms 内存限制: 65536kB描述给定正整数n，求不大于n的正整数的阶乘的和（即求1!+2!+3!+...+n!）输入输入有一行，包含一个正整数n（1 输出输出有一行：阶乘的和。样例输入5样例输出153源码#include using namespace std;int ma

2017-09-08 09:50:49 13637

原创 33:计算分数加减表达式的值

原题链接总时间限制: 1000ms 内存限制: 65536kB描述编写程序，输入n的值，求 1/1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + 1/7 - 1/8 + ... + (-1)n-1·1/n 的值。输入输入一个正整数n。1 输出输出一个实数，为表达式的值，保留到小数点后四位。样例输入2样例输出0.5

2017-09-07 18:09:38 4247

原创 32:求分数序列和

原题链接总时间限制: 1000ms 内存限制: 65536kB描述有一个分数序列 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项之和。输入输入有一行，

2017-09-07 16:24:02 7701

原创 31:开关灯

原题链接总时间限制: 1000ms 内存限制: 65536kB描述假设有N盏灯(N为不大于5000的正整数)，从1到N按顺序依次编号，初始时全部处于开启状态；有M个人(M为不大于N的正整数)也从1到M依次编号。第一个人（1号）将灯全部关闭，第二个人（2号）将编号为2的倍数的灯打开，第三个人（3号）将编号为3的倍数的灯做相反处理（即，将打开的灯关闭，将关闭的灯

2017-09-07 16:17:23 16745 2

空空如也

空空如也