编程练习题
想去的远方
做一个自由又自律的人,靠势必实现的决心认真地活着!
展开
-
向量表示
题目描述小B所在的团队正在开发一个WEB输入内容相似性检测应用,她想到的一种方法是统计用户输入内容中不同单词的出现频率,据此建立一个向量表示用户输入的内容。用户输入的内容已经经过过滤处理,只剩下单词和空格,没有标点符号。各个单词出现频率按从小到大的顺序排列后,即构成了用户输入内容的向量表示。由于用户输入的内容可能很长,单靠人力完全无法找出来。因此小B希望你能帮忙编写一个程序,输出用户内容的向量表达。输入 输入包括若干行文本数据,每行表示一个用户输入文档...原创 2021-04-04 09:58:51 · 207 阅读 · 0 评论 -
拦截导弹
题目描述某国进行军事演戏,研发一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。请你帮忙选择一套系统,根据测试的导弹数量和每次导弹飞来的高度,计算出最多能拦截导弹的数目。 输入 第一行输入测试数据组数N(1<=N<=10) 接下来一行输入这组测试数据共有多少个导弹m(1&..原创 2021-04-04 09:59:00 · 169 阅读 · 0 评论 -
小球的距离
题目描述小赛和三个小朋友一起玩小球,他们是一种新玩法。他们站在楼房的不同层,假设小赛站的楼层距离地面N米,球从小赛手里自由落下,每次落地后反跳回原高度的一半;再落下,再反跳回原高度的一半。小赛和三个小朋友站在不同的楼层,同时放下手中的小球,当小球全部落到地面不跳时,求4个小球一共经过了多少米?(数字都为整数) 输入 输入4个数字,分别表示四个小球距离地面的高度。所有输入的数字都为整数,范围不能超过整数所能表示的最大值。 样例输入 ...原创 2021-04-04 09:59:13 · 197 阅读 · 0 评论 -
最大间隔
题目描述给定一个递增序列,a1<a2<…<an。定义这个序列的“最大间隔”为 现在要从a2,a3...an-1中删除一个元素,问剩余序列的“最大间隔”最小是多少? 输入 第一行,一个正整数n(1<=n<=100),序列长度。 接下来n个小于1000的正整数,表示一个递增序列。 样例输入 5 1 2 3 7 8 输出 一个数d表示从a2,a3.....原创 2021-04-04 09:59:51 · 139 阅读 · 0 评论 -
刮刮卡兑换
题目描述英氏公司的婴儿米粉每盒里都有一张刮刮卡,最近正在举办一次促销优惠活动。凭3个刮刮卡可以兑换一盒同等价位的米粉,并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下,如果不浪费刮刮卡,尽量地参加活动,那么,对于初始买入的n盒米粉,最后一共能拿到多少盒米粉。 输入 一个整数n,表示开始购买的米粉数量(0<n<10000) 样例输入 11 输出 一个整数,表示实际得到的米粉数量 ...原创 2021-04-04 09:59:59 · 249 阅读 · 0 评论 -
公交车乘客
题目描述 一个公交车经过n个站点,乘客从前门上车,从后门下车。现在统计了在第i个站,下车人数a[i],以及上车人数b[i]。问公交车运行时候车上最多有多少乘客 输入 第一行读入一个整数n(1<=n<=100),表示有n个站点 接下来n行,每行两个数值,分别表示在第i个站点下车人数和上车人数 样例输入 4 0 3 2 5 4 2 4 0 输出...原创 2021-04-04 10:00:08 · 361 阅读 · 0 评论 -
数数练习
题目描述爸爸教2岁的宝宝练习数数,将n 个玩具排成一行。所有玩具从左到右编号为 1 到 n。宝宝从左到右开始数数,当编号为 n 的玩具数完 n 之后,接着从右往左数,即编号为n-1 的玩具数 n+1,然后编号为 n-2 的玩具数 n+2,以此类推。当编号为1的玩具数完之后,方向又变成从左到右,依次类推。为了鼓励宝宝坚持数数,每当宝宝数到7 或者包含7、还有7 的倍数时,爸爸会竖起大拇指以示鼓励。下表是 n=4 的数数情况(X 表示爸爸竖起大拇指)。当编号为 3 的玩具遇到爸爸第3次竖起大拇指的.原创 2021-04-04 10:00:28 · 620 阅读 · 0 评论 -
蛇形填数
在n*n方阵里填入1,2,...,n*n,要求填成蛇形。例如n=4时方阵为:10 11 12 19 16 13 28 15 14 37 6 5 4输入 直接输入方阵的维数,即n的值。(n<=100) 样例输入 3 输出 输出结果是蛇形方阵。 样例输出 7 8 1 6 9 2 5 4 3 ...原创 2021-04-04 10:00:16 · 556 阅读 · 0 评论 -
排队数数
题目描述某体校在训练间隙,老师为了强化学生们的体能又为了公平对待,组织了一次脑力加体力双训练的游戏。游戏的规则是这样的:老师让同学们一共 n 个人围坐在一圈。第一个人首先说出数字1。接下来,坐在他左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来,也就是说4。再下一个同学要往下数三个数,说7。依次类推。如果有一位同学说错,那么他将做与当轮游戏中第一位同学所有说出的数字的总和(即第一位同学说了T个数字的总和)相同的俯卧撑数。为了使数字不至于太大,老师规定,当在.原创 2021-04-04 10:01:12 · 523 阅读 · 0 评论 -
翻转数组
题目描述给定一个长度为n的整数数组a,元素均不相同,问数组是否存在这样一个片段,只将该片段翻转就可以使整个数组升序排列。其中数组片段[l,r]表示序列a[l], a[l+1], ..., a[r]。原始数组为a[1], a[2], ..., a[l-2], a[l-1], a[l], a[l+1], ..., a[r-1], a[r], a[r+1], a[r+2], ..., a[n-1], a[n],将片段[l,r]反序后的数组是a[1], a[2], ..., a[l-2], a.原创 2021-04-04 10:00:38 · 593 阅读 · 0 评论 -
股神
题目描述有股神吗?有,小赛就是!经过严密的计算,小赛买了一支股票,他知道从他买股票的那天开始,股票会有以下变化:第一天不变,以后涨一天,跌一天,涨两天,跌一天,涨三天,跌一天...依此类推。为方便计算,假设每次涨和跌皆为1,股票初始单价也为1,请计算买股票的第n天每股股票值多少钱? 输入 输入包括多组数据; 每行输入一个n,1<=n<=10^9 。 样例输入 1 2 ...原创 2021-04-02 09:59:44 · 105 阅读 · 0 评论 -
军训队列
题目描述某大学开学进行军训队列训练,将学生从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列剩下的依次向前靠拢,再从头开始进行一至三报数,凡报到三的出列,剩下的依次向前靠拢,继续从头开始进行一至二报数。。。以后每次从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。 输入 第一行为组数N,接着为N行学生人数,学生人数不超过5000。 样例输入 2...原创 2021-04-02 09:44:01 · 974 阅读 · 0 评论 -
击鼓传花
题目描述学校联欢晚会的时候,为了使每一个同学都能参与进来,主持人常常会带着同学们玩击鼓传花的游戏。游戏规则是这样的:n个同学坐着围成一个圆圈,指定一个同学手里拿着一束花,主持人在旁边背对着大家开始击鼓,鼓声开始之后拿着花的同学开始传花,每个同学都可以把花传给自己左右的两个同学中的一个(左右任意),当主持人停止击鼓时,传花停止,此时,正拿着花没传出去的那个同学就要给大家表演一个节目。聪明的小赛提出一个有趣的问题:有多少种不同的方法可以使得从小赛手里开始传的花,传了m次以后,又回到小赛手里。对于传递.原创 2021-04-02 09:31:50 · 226 阅读 · 0 评论 -
上台阶
题目描述有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?注:规定从一级到一级有0种走法。 输入 输入数据首先包含一个整数n(1<=n<=100),表示测试实例的个数,然后是n行数据,每行包含一个整数m,(1<=m<=40), 表示楼梯的级数。 样例输入 2 2 3 输出 对于每个测...原创 2021-04-02 09:19:10 · 169 阅读 · 0 评论 -
认老乡
题目描述大学的同学来自全国各地,对于远离家乡步入陌生大学校园的大一新生来说,碰到老乡是多么激动的一件事,于是大家都热衷于问身边的同学是否与自己同乡,来自新疆的小赛尤其热衷。但是大家都不告诉小赛他们来自哪里,只是说与谁同乡,从所给的信息中,你能告诉小赛有多少人确定是她的同乡吗? 输入 每个测试实例首先包括2个整数,N(1 <= N <= 1000),M(0 <= M <= N*(N-1)/2),代表现有N个人(用1~N编号)和M组关系;...原创 2021-04-02 09:13:29 · 107 阅读 · 0 评论 -
格子游戏
题目描述有n个格子,从左到右放成一排,编号为1-n。共有m次操作,有3种操作类型:1.修改一个格子的权值,2.求连续一段格子权值和,3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入 输入第一行两个整数,n表示格子个数,m表示操作次数,n和m中间用空格隔开; 接下来输入n行,每行一个整数表示一个格子的权值 接下来输入m行,每行有三个整数,中间用空格隔开;第一个是选择的操作类型1-3,第二和第三个整数是操作格子的...原创 2021-04-02 09:06:20 · 496 阅读 · 0 评论 -
约德尔测试
题目描述兰博和提莫闲聊之后,回归到了他们的正题,约德尔人的未来。说起约德尔人的未来,黑默丁格曾经提出了一个约德尔测试,将约德尔人的历史的每个阶段都用一个字符表达出来。(包括可写字符,不包括空格。)。然后将这个字符串转化为一个01串。转化规则是如果这个字符如果是字母或者数字,这个字符变为1,其它变为0。然后将这个01串和黑默丁格观测星空得到的01串做比较,得到一个相似率。相似率越高,则约德尔的未来越光明。请问:相似率为多少? 输入 每组输入数据为两行,第一...原创 2021-04-02 09:00:08 · 86 阅读 · 0 评论 -
喷水装置
题目描述 小赛家有一块草坪,长为20米,宽为2米,妈妈要他给草坪浇水,在草坪上放置半径为Ri的喷水装置,每个喷水装置可以给以它为中心的半径为实数Ri(1<Ri<15)的圆形区域浇水。他家有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润。你能帮他计算一下,把整个草坪全部湿润,最少需要几个喷水装置。 输入 输入第一个数字为喷水装置的个数n,后面n个数字分别为n个喷水装置的半径r,r表示该喷水装置能覆盖的圆的半径。 喷水装置i的范围为:1<i<...原创 2021-04-02 08:38:13 · 224 阅读 · 0 评论 -
黑默丁格的炮台
题目描述 兰博教训了提莫之后,然后和提莫讨论起约德尔人,谈起约德尔人,自然少不了一个人,那就是黑默丁格——约德尔人历史上最伟大的科学家。提莫说,黑默丁格最近在思考一个问题:黑默丁格有三个炮台,炮台能攻击到距离它R的敌人,(两点之间的距离为两点连线的距离,例如(3,0)和(0,4)之间的距离是5),如果一个炮台能攻击到敌人,那么会对敌人造成1X的伤害。黑默丁格将三个炮台放在N*M方格中的点上,并且给出敌人的坐标。问:那么敌人受到伤害会是多大? 输入 ...原创 2021-04-02 08:30:33 · 475 阅读 · 0 评论 -
商队运输费
题目描述很久以前,某王国拥有 n 个大城市,为了方便交通,国王下令修建了大量的用于连接首都和其他各大城市高速路。为节省经费,王国采用了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。并且,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。G商队是王国重要的运输商队,他们奔波于各大城市之间,为王国的人们运输商品,实现长途贸易。所以,从一个城市马不停蹄地到另一个城市成了G商队最常做的事情。他们有一个钱袋,用于存放往来城市间的运输费。在运输过程中G商.原创 2021-04-01 16:13:24 · 90 阅读 · 0 评论 -
小赛旅游
题目描述小赛很想到外面的世界看看,于是收拾行装准备旅行。背了一个大竹筐,竹筐里装满了路上吃的,这些吃的够它走N公里。为了规划路线,它查看了地图,沿途中有若干个村庄,在这些村庄它都可以补充食物。但每次补充食物都需要花费时间,在它竹筐的食物足够可以走到下一个村庄的时候它就不用补充,这样背起来不累而且不花费时间。地图上可以看到村庄之间的距离,现在它要规划一下它的路线,确定在哪些村庄补充食物可以使沿途补充食物的次数最少。你能帮帮小赛吗? 输入 第一行有两个数字,第一个数...原创 2021-04-01 15:49:07 · 73 阅读 · 0 评论 -
博弈问题
题目描述小赛是一名聪明的程序员。他的聪明确保他一定会应聘成功^_^~在应聘会上,人事主管向小赛提出了这样一个问题——这次招聘的规则是这样的。一共有n个人(n>1)参加应聘。人事主管事先选好了一个正整数x,他会把自己选的这个数x告诉前来应聘的每一个人。每个人(包括小赛)都可以选择1~m中的任意一个实数(就不要问实数是怎么选的啦2333)。参加应聘的人都不会知道其他人选择了什么。最后所有人都选完数后,我们会把所有数加起来,然后求个平均数(即除以(n+1))...原创 2021-04-01 15:44:08 · 118 阅读 · 0 评论 -
编程练习题(C)
第一题题目描述将一个英文语句以单词为单位逆序排放。例如“Iamaboy”,逆序排放后为“boyaamI”所有单词之间用一个空格隔开,语句中除了英文字母外,不再包含其他字符接口说明/***反转句子**@paramsentence原句子*@return反转后的句子*/publicStringreverse(Stringsente...原创 2020-02-20 00:24:37 · 506 阅读 · 0 评论 -
编程练习题(C)
第一题题目描述数据表记录包含表索引和数值(int范围的整数),请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照key值升序进行输出。输入描述:先输入键值对的个数然后输入成对的index和value值,以空格隔开输出描述:输出合并后的键值对(多行)示例1输入40 10 21 23 4输出0 31 23 4代码:...原创 2020-02-19 19:35:06 · 170 阅读 · 0 评论 -
sprintf、atoi、strlen、strcat、memset、sizeof的一些用法总结
一、sprintf的用法// 需要#include <stdio.h>// 将字符串打印到arr数组 sprintf(arr, "%s", "abc");// 将整数转换为字符串存入arr数组sprintf(arr, "%d", 123);//将整数123转换成字符串"123"sprintf(arr, "%02d", 1);//将整数1转换成字...原创 2020-02-18 23:44:22 · 221 阅读 · 0 评论 -
编程练习题(C)
第一题:题目描述计算字符串最后一个单词的长度,单词以空格隔开。输入描述:一行字符串,非空,长度小于5000。输出描述整数N,最后一个单词的长度。示例1输入hello world输出5代码:#include<stdio.h>int main(){ char s[5000]={0}; int len; ...原创 2020-02-19 09:51:23 · 260 阅读 · 0 评论