2018年07月_云上明月

原创 6-10 二分查找（20 分）

题目：本题要求实现二分查找算法。函数接口定义： Position BinarySearch( List L, ElementType X ); 其中List结构定义如下：typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Posit...

2018-07-30 20:51:54 8424 5

原创 7-1 Maximum Subsequence Sum（25 分）

题目：https://pintia.cn/problem-sets/16/problems/663Given a sequence of K integers { N1,N2,⋯,NKN1,N2,⋯,NKN_1, N_2,\cdots , N_K }. A continuous subsequence is defined to be {Ni,Ni+1,⋯,NjN...

2018-07-29 20:26:48 1489

题目：https://pintia.cn/problem-sets/15/problems/709给定K个整数组成的序列{N1,N2,⋯,NkN1,N2,⋯,Nk{N_1,N_2,\cdots ,N_k}}，“连续子列”被定义为{Ni,Ni+1,⋯,NjNi,Ni+1,⋯,Nj N_i , N_{i+1},\cdots , N_j}，其中1≤i≤j≤K1≤i≤j≤K1\leq i\leq j\...

2018-07-29 19:29:18 5130 2

原创 7-66 找出总分最高的学生（15 分）

题目：给定N个学生的基本信息，包括学号（由5个数字组成的字符串）、姓名（长度小于10的不包含空白字符的非空字符串）和3门课程的成绩（[0,100]区间内的整数），要求输出总分最高学生的姓名、学号和总分。输入格式：输入在一行中给出正整数N（≤10）。随后N行，每行给出一位学生的信息，格式为“学号姓名成绩1 成绩2 成绩3”，中间以空格分隔。输出格式：在一行中输出总分最高学生的...

2018-07-25 15:58:24 9021

原创 7-65 平面向量加法（15 分）

题目：本题要求编写程序，计算两个二维平面向量的和向量。输入格式: 输入在一行中按照”x1y1x2y2x1y1x2y2x_1 y_1x_2y_2”的格式给出两个二维平面向量v1=(x1,y1),v2=(x2,y2)v1=(x1,y1),v2=(x2,y2)v_1=(x_1,y_1), v_2=(x_2, y_2)的分量。输出格式: 在一行中按照(x, y)的格式输出和向量，坐标输出小...

2018-07-25 12:57:48 4134

原创 7-64 最长对称子串（25 分）

题目：对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出最长对称子串的长度。输入样例：Is PAT&TAP symmetric?输出样例：1...

2018-07-25 11:48:49 8764 1

原创 7-63 查验身份证（15 分）

题目：一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：0 1 2 3 4 5 6 7 8 9 10M：1 0 X 9 8 7 6 5 4 3 2...

2018-07-25 10:20:47 4377 4

原创 7-62 切分表达式——写个tokenizer吧（20 分）

题目：[先说点出题背景] 这是在搞笑吧。。。这个题是为低年级同学、学C语言的同学准备的，因为，对这部分同学，这个题目编写起来略有一点复杂。如果是高年级、学过了正则表达式（Regular Expression）的同学或者学过了Java等OO语言的同学做这个题，应当发现这题比较简单吧。哦，对了，什么是tokenizer？请自行查询解决。反正在此处不应翻译成“令牌解析器”。 [正题] 四...

2018-07-24 20:19:12 1786

原创 7-61 找最长的字符串（15 分）

题目：本题要求编写程序，针对输入的N个字符串，输出其中最长的字符串。输入格式：输入第一行给出正整数N；随后N行，每行给出一个长度小于80的非空字符串，其中不会出现换行符，空格，制表符。输出格式：在一行中用以下格式输出最长的字符串：The longest is: 最长的字符串如果字符串的长度相同，则输出先输入的字符串。输入样例：5liwangzhan...

2018-07-24 18:15:22 24327 3

原创 7-60 删除重复字符（20 分）

题目：本题要求编写程序，将给定字符串去掉重复的字符后，按照字符ASCII码顺序从小到大排序后输出。输入格式：输入是一个以回车结束的非空字符串（少于80个字符）。输出格式：输出去重排序后的结果字符串。输入样例：ad2f3adjfeainzzzv输出样例：23adefijnvz代码：（排序后非重复输出，不删除重复字符）#include <std...

2018-07-24 18:05:29 26082 1

原创 7-59 字符串逆序（15 分）

题目：输入一个字符串，对该字符串进行逆序，输出逆序后的字符串。输入格式：输入在一行中给出一个不超过80个字符长度的、以回车结束的非空字符串。输出格式：在一行中输出逆序后的字符串。输入样例：Hello World!输出样例：!dlroW olleH代码：#include <stdio.h>#include <string.h...

2018-07-24 17:35:41 2584

原创 7-58 求整数序列中出现次数最多的数（15 分）

题目：本题要求统计一个整型序列中出现次数最多的整数及其出现次数。输入格式：输入在一行中给出序列中整数个数N（0< N≤1000），以及N个整数。数字间以空格分隔。输出格式：在一行中输出出现次数最多的整数及其出现次数，数字间以空格分隔。题目保证这样的数字是唯一的。输入样例：10 3 2 -1 5 3 4 3 0 3 2输出样例：3 4代码：（...

2018-07-24 17:14:03 20278 1

原创 7-57 查找整数（10 分）

题目：本题要求从输入的N个整数中查找给定的X。如果找到，输出X的位置（从0开始数）；如果没有找到，输出“Not Found”。输入格式：输入在第一行中给出两个正整数N（≤20）和X，第二行给出N个整数。数字均不超过长整型，其间以空格分隔。输出格式：在一行中输出X的位置，或者“Not Found”。输入样例1：5 73 5 7 1 9输出样例1：2输...

2018-07-24 12:33:17 14384 1

原创 7-56 找鞍点（20 分）

题目：一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。本题要求编写程序，求一个给定的n阶方阵的鞍点。输入格式：输入第一行给出一个正整数n（1≤n≤6）。随后n行，每行给出n个整数，其间以空格分隔。输出格式：输出在一行中按照“行下标列下标”（下标从0开始）的格式输出鞍点的位置。如果鞍点不存在，则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。 ...

2018-07-24 12:11:37 2311

原创 7-55 矩阵运算（20 分）

题目：给定一个n×n的方阵，本题要求计算该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。副对角线为从矩阵的右上角至左下角的连线。输入格式: 输入第一行给出正整数n（1< n≤ 10）；随后n行，每行给出n个整数，其间以空格分隔。输出格式: 在一行中给出该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。输入样例:42 3 4 15 6 1 17 1 ...

2018-07-24 10:26:32 1752

原创 7-54 将数组中的数逆序存放（20 分）

题目：本题要求编写程序，将给定的n个整数存入数组中，将数组中的这n个数逆序存放，再按顺序输出数组中的元素。输入格式: 输入在第一行中给出一个正整数n（1≤n≤10）。第二行输入n个整数，用空格分开。输出格式: 在一行中输出这n个整数的处理结果，相邻数字中间用一个空格分开，行末不得有多余空格。输入样例:410 8 1 2输出样例:2 1 8 10代码：...

2018-07-24 10:14:10 1664

原创 7-53 求最大值及其下标（20 分）

题目：本题要求编写程序，找出给定的n个数中的最大值及其对应的最小下标（下标从0开始）。输入格式: 输入在第一行中给出一个正整数n(1< n≤10)。第二行输入n个整数，用空格分开。输出格式: 在一行中输出最大值及最大值的最小下标，中间用一个空格分开。输入样例:62 8 10 1 9 10输出样例:10 2代码：#include <stdio...

2018-07-24 10:03:00 4370

原创 7-52 数组元素循环右移问题（20 分）

题目：一个数组A中存有N（&amp;gt;0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由A0A1⋯AN−1A0A1⋯AN−1A_0A_1\cdots A_{N-1}变为AN−M⋯AN−1A0A1⋯AN−M−1AN−M⋯AN−1A0A1⋯AN−M−1A_{N-M}\cdots A_{N-1}A_0A_1\cdots A_{N-M-1}（最后M个数循环移至...

2018-07-23 22:30:13 3321 2

原创 7-51 求n以内最大的k个素数以及它们的和（20 分）

题目：本题要求计算并输出不超过n的最大的k个素数以及它们的和。输入格式: 输入在一行中给出n(10≤n≤10000)和k(1≤k≤10)的值。输出格式: 在一行中按下列格式输出:素数1+素数2+…+素数k=总和值其中素数按递减顺序输出。若n以内不够k个素数，则按实际个数输出。输入样例1:1000 10输出样例1:997+991+983+977+9...

2018-07-23 20:12:48 12449

原创 7-50 近似求PI（15 分）

题目：本题要求编写程序，根据下式求π的近似值，直到最后一项小于给定精度eps。 π2=1+1!3+2!3×5+⋯+i!3×5×⋯(2i+1).π2=1+1!3+2!3×5+⋯+i!3×5×⋯(2i+1).{\pi \over 2} =1+{1!\over 3}+{2!\over {3\times 5}}+\cdots +{i!\over{3\times 5\times \cdots(2i+1...

2018-07-23 19:40:34 21277 4

原创 7-49 Have Fun with Numbers（20 分）

题目：（大整数用字符数组存储）Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 246913578, which happens to be another 9...

2018-07-23 19:23:02 4150

原创 7-48 求组合数（15 分）

题目：本题要求编写程序，根据公式 Cmn=n!(n−m)!m!Cnm=n!(n−m)!m!C_n^m = {n!\over(n−m)!m!} 算出从n个不同元素中取出m个元素（m≤n）的组合数。建议定义和调用函数fact(n)计算n!，其中n的类型是int，函数类型是double。输入格式: 输入在一行中给出两个正整数m和n（m≤n），以空格分隔。输出格式: 按照格式...

2018-07-22 19:52:09 2160

原创 7-47 二进制的前导的零（10 分）

题目：计算机内部用二进制来表达所有的值。一个十进制的数字，比如18，在一个32位的计算机内部被表达为00000000000000000000000000011000。可以看到，从左边数过来，在第一个1之前，有27个0。我们把这些0称作前导的零。现在，你的任务是写一个程序，输入一个整数，输出在32位表达下它前导的零的个数。输入格式: 一个整数，在32位的整数可以表达的范围内。输出格...

2018-07-22 19:07:39 3480

原创 7-46 爬动的蠕虫（15 分）

题目：一条蠕虫长1寸，在一口深为N寸的井的底部。已知蠕虫每1分钟可以向上爬U寸，但必须休息1分钟才能接着往上爬。在休息的过程中，蠕虫又下滑了D寸。就这样，上爬和下滑重复进行。请问，蠕虫需要多长时间才能爬出井？这里要求不足1分钟按1分钟计，并且假定只要在某次上爬过程中蠕虫的头部到达了井的顶部，那么蠕虫就完成任务了。初始时，蠕虫是趴在井底的（即高度为0）。输入格式：输入在一行中顺序给出...

2018-07-22 18:50:51 591

原创 7-45 找完数（20 分）

题目：所谓完数就是该数恰好等于除自身外的因子之和。例如：6=1+2+3，其中1、2、3为6的因子。本题要求编写程序，找出任意两正整数m和n之间的所有完数。输入格式：输入在一行中给出2个正整数m和n（1< m≤n≤10000），中间以空格分隔。输出格式：逐行输出给定范围内每个完数的因子累加形式的分解式，每个完数占一行，格式为“完数 = 因子1 + 因子2 + … + 因子k...

2018-07-22 18:37:42 6963

原创 7-44 黑洞数（20 分）

题目：黑洞数也称为陷阱数，又称“Kaprekar问题”，是一类具有奇特转换特性的数。任何一个各位数字不全相同的三位数，经有限次“重排求差”操作，总会得到495。最后所得的495即为三位黑洞数。所谓“重排求差”操作即组成该数的数字重排后的最大数减去重排后的最小数。（6174为四位黑洞数。）例如，对三位数207：第1次重排求差得：720 - 27 ＝ 693；第2次重排求差得：96...

2018-07-22 17:59:37 3810

原创 7-43 Shuffling Machine（20 分）

题目：Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid “inside jobs” where employees collaborate with ga...

2018-07-22 12:56:54 2665

原创 7-42 整除光棍（20 分）

题目：此题算法感较强这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题...

2018-07-22 11:08:31 4247

原创 7-41 计算阶乘和（10 分）

题目：对于给定的正整数N，需要你计算 S=1!+2!+3!+…+N!。输入格式：输入在一行中给出一个不超过10的正整数N。输出格式：在一行中输出S的值。输入样例： 3 输出样例： 9代码：#include <stdio.h>int main(){ int N, sum=0; int i, fact=1; scan...

2018-07-21 20:03:36 7693 1

原创 7-40 到底是不是太胖了（10 分）

题目：据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。真实体重与标准体重误差在10%以内都是完美身材（即 | 真实体重 − 标准体重 | < 标准体重×10%）。已知市斤是公斤的两倍。现给定一群人的身高和实际体重，请你告诉他们是否太胖或太瘦了。输入格式：输入第一行给出一个正整数N（≤ 20）。随后N行，每行给出两个整数，分别是一个人的身高H（...

2018-07-21 17:58:23 6449

原创 7-39 龟兔赛跑（20 分）

题目：乌龟与兔子进行赛跑，跑场是一个矩型跑道，跑道边可以随地进行休息。乌龟每分钟可以前进3米，兔子每分钟前进9米；兔子嫌乌龟跑得慢，觉得肯定能跑赢乌龟，于是，每跑10分钟回头看一下乌龟，若发现自己超过乌龟，就在路边休息，每次休息30分钟，否则继续跑10分钟；而乌龟非常努力，一直跑，不休息。假定乌龟与兔子在同一起点同一时刻开始起跑，请问T分钟后乌龟和兔子谁跑得快？输入格式：输入在一行中给...

2018-07-21 17:26:39 1855

原创 7-38 支票面额（15 分）

题目：一个采购员去银行兑换一张y元f分的支票，结果出纳员错给了f元y分。采购员用去了n分之后才发觉有错，于是清点了余额尚有2y元2f分，问该支票面额是多少？输入格式：输入在一行中给出小于100的正整数n。输出格式：在一行中按格式y.f输出该支票的原始面额。如果无解，则输出No Solution。输入样例1： 23 输出样例1： 25.51 输入样例2： 22 输...

2018-07-21 16:06:54 1342

原创 7-37 输出整数各位数字（15 分）

题目：本题要求编写程序，对输入的一个整数，从高位开始逐位分割并输出它的各位数字。输入格式：输入在一行中给出一个长整型范围内的非负整数。输出格式：从高位开始逐位输出该整数的各位数字，每个数字后面有一个空格。输入样例： 123456 输出样例： 1 2 3 4 5 6代码：#include <stdio.h>#define N 10000i...

2018-07-20 22:30:23 10408

原创 7-36 韩信点兵（10 分）

题目：在中国数学史上，广泛流传着一个“韩信点兵”的故事：韩信是汉高祖刘邦手下的大将，他英勇善战，智谋超群，为汉朝建立了卓越的功劳。据说韩信的数学水平也非常高超，他在点兵的时候，为了知道有多少兵，同时又能保住军事机密，便让士兵排队报数：按从1至5报数，记下最末一个士兵报的数为1；再按从1至6报数，记下最末一个士兵报的数为5；再按从1至7报数，记下最末一个士兵报的数为4；最后按从1...

2018-07-20 22:06:49 2075

原创 7-35 猴子吃桃问题（15 分）

题目：一只猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半加一个。到第N天早上想再吃时，见只剩下一个桃子了。问：第一天共摘了多少个桃子？ x1=2x2+1,老冯你想太多了，x2=2x3+1,⋯，xn=1x1=2x2+1,老冯你想太多了，x2=2x3+1,⋯，xn=1x_1=2x_2+1,老冯你想...

2018-07-20 21:51:15 4892

原创 7-34 求分数序列前N项和（15 分）

题目：本题要求编写程序，计算序列 2/1+3/2+5/3+8/5+… 的前N项之和。注意该序列从第2项起，每一项的分子是前一项分子与分母的和，分母是前一项的分子。输入格式: 输入在一行中给出一个正整数N。输出格式: 在一行中输出部分和的值，精确到小数点后两位。题目保证计算结果不超过双精度范围。输入样例: 20 输出样例: 32.66代码：#include &l...

2018-07-20 20:59:27 7507

原创 7-33 统计素数并求和（20 分）

题目：本题要求统计给定整数M和N区间内素数的个数并对它们求和。输入格式: 输入在一行中给出两个正整数M和N（1≤M≤N≤500）。输出格式: 在一行中顺序输出M和N区间内素数的个数以及它们的和，数字间以空格分隔。输入样例: 10 31 输出样例: 7 143代码：#include <stdio.h>#include <math.h>in...

2018-07-20 20:49:25 16026 7

原创 7-32 求交错序列前N项和（15 分）

题目：本题要求编写程序，计算交错序列 1-2/3+3/5-4/7+5/9-6/11+… 的前N项之和。输入格式: 输入在一行中给出一个正整数N。输出格式: 在一行中输出部分和的值，结果保留三位小数。输入样例: 5 输出样例: 0.917代码：#include <stdio.h>int main(){ int N; double ...

2018-07-20 20:40:15 21634 4

原创 7-31 掉入陷阱的数字（15 分）

题目：（OJ结果又是部分正确）对任意一个自然数N0，先将其各位数字相加求和，再将其和乘以3后加上1，变成一个新自然数N1；然后对N1重复这种操作，可以产生新自然数N2；……多次重复这种操作，运算结果最终会得到一个固定不变的数Nk，就像掉入一个数字“陷阱”。本题要求对输入的自然数，给出其掉入“陷阱”的过程。输入格式:在一行内给出一个自然数N0（N...

2018-07-20 18:53:59 4947 5

原创 7-30 念数字（15 分）

题目：输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出fu字。十个数字对应的拼音如下：0: ling1: yi2: er3: san4: si5: wu6: liu7: qi8: ba9: jiu输入格式：输入在一行中给出一个整数，如：1234。提示：整数包括负数、零和正数。输出格式：在一行中输出这个整数对应的拼音，每个数字的拼音之间用...

2018-07-20 17:50:37 7463 2

空空如也

空空如也