基础编程题目集
Yo3ngLau
Grazie
展开
-
7-13 日K蜡烛图 (15 分)
7-13 日K蜡烛图 (15 分)股票价格涨跌趋势,常用蜡烛图技术中的K线图来表示,分为按日的日K线、按周的周K线、按月的月K线等。以日K线为例,每天股票价格从开盘到收盘走完一天,对应一根蜡烛小图,要表示四个价格:开盘价格Open(早上刚刚开始开盘买卖成交的第1笔价格)、收盘价格Close(下午收盘时最后一笔成交的价格)、中间的最高价High和最低价Low。如果Close<Open,表示...原创 2019-04-05 12:04:07 · 356 阅读 · 0 评论 -
7-17 爬动的蠕虫 (15 分)
7-17 爬动的蠕虫 (15 分)一条蠕虫长1寸,在一口深为N寸的井的底部。已知蠕虫每1分钟可以向上爬U寸,但必须休息1分钟才能接着往上爬。在休息的过程中,蠕虫又下滑了D寸。就这样,上爬和下滑重复进行。请问,蠕虫需要多长时间才能爬出井?这里要求不足1分钟按1分钟计,并且假定只要在某次上爬过程中蠕虫的头部到达了井的顶部,那么蠕虫就完成任务了。初始时,蠕虫是趴在井底的(即高度为0)。输入格式:...原创 2019-04-06 15:55:40 · 203 阅读 · 0 评论 -
7-26 单词长度 (15 分)
7-26 单词长度 (15 分)你的程序要读入一行文本,其中以空格分隔为若干个单词,以.结束。你要输出每个单词的长度。这里的单词与语言无关,可以包括各种符号,比如it’s算一个单词,长度为4。注意,行中可能出现连续的空格;最后的.不计算在内。输入格式:输入在一行中给出一行文本,以.结束提示:用scanf("%c",…);来读入一个字符,直到读到.为止。输出格式:在一行中输出这行文本对应...原创 2019-04-06 15:55:22 · 610 阅读 · 0 评论 -
7-38 数列求和-加强版 (20 分)
7-38 数列求和-加强版 (20 分)给定某数字A(1≤A≤9)以及非负整数N(0≤N≤100000),求数列之和S=A+AA+AAA+⋯+AA⋯A(N个A)。例如A=1, N=3时,S=1+11+111=123。输入格式:输入数字A与非负整数N。输出格式:输出其N项数列之和S的值。输入样例:1 3输出样例:123AC代码#include<iostream>u...原创 2019-04-06 15:55:03 · 563 阅读 · 0 评论 -
7-31 字符串循环左移 (20 分)
7-31 字符串循环左移 (20 分)输入一个字符串和一个非负整数N,要求将字符串循环左移N次。输入格式:输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串;第2行给出非负整数N。输出格式:在一行中输出循环左移N次后的字符串。输入样例:Hello World!2输出样例:llo World!HeAC代码#include <iostream>...原创 2019-04-06 15:54:50 · 437 阅读 · 0 评论 -
7-14 求整数段和 (15 分)
7-14 求整数段和 (15 分)给定两个整数A和B,输出从A到B的所有整数以及这些数的和。输入格式:输入在一行中给出2个整数A和B,其中−100≤A≤B≤100,其间以空格分隔。输出格式:首先顺序输出从A到B的所有整数,每5个数字占一行,每个数字占5个字符宽度,向右对齐。最后在一行中按Sum = X的格式输出全部数字的和X。输入样例:-3 8输出样例:-3 -2 -1 ...原创 2019-04-06 15:54:42 · 358 阅读 · 0 评论 -
7-24 约分最简分式 (15 分)
7-24 约分最简分式 (15 分)分数可以表示为分子/分母的形式。编写一个程序,要求用户输入一个分数,然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如6/12可以被约分为1/2。当分子大于分母时,不需要表达为整数又分数的形式,即11/8还是11/8;而当分子分母相等时,仍然表达为1/1的分数形式。输入格式:输入在一行中给出一个分数,分子和分母中间以斜杠/分隔,如:1...原创 2019-04-06 15:54:03 · 378 阅读 · 0 评论 -
6-13 折半查找 (15 分)
6-13 折半查找 (15 分)给一个严格递增数列,函数int Search_Bin(SSTable T, KeyType k)用来二分地查找k在数列中的位置。函数接口定义:int Search_Bin(SSTable T, KeyType k)其中T是有序表,k是查找的值。裁判测试程序样例:#include <iostream>using namespace std;...原创 2019-04-06 15:53:57 · 617 阅读 · 0 评论 -
6-7 统计某类完全平方数 (20 分)
6-7 统计某类完全平方数 (20 分)本题要求实现一个函数,判断任一给定整数N是否满足条件:它是完全平方数,又至少有两位数字相同,如144、676等。函数接口定义:int IsTheNumber ( const int N );其中N是用户传入的参数。如果N满足条件,则该函数必须返回1,否则返回0。裁判测试程序样例:#include <stdio.h>#include ...原创 2019-04-06 15:53:51 · 838 阅读 · 0 评论 -
7-15 计算圆周率 (15 分)
输入样例:0.01输出样例:3.132157AC代码#include <stdio.h>int main(){ double limit, pi, fenzi, fenmu, sum, temp1, sum1, temp2; fenzi = 1; temp1 = 1; temp2 = 3; fenmu = 3; sum = 1; sum1 = 1; sca...原创 2019-04-07 16:55:44 · 336 阅读 · 0 评论 -
7-21 求特殊方程的正整数解 (15 分)
7-21 求特殊方程的正整数解 (15 分)输入样例1:884输出样例1:10 2820 22输入样例2:11输出样例2:No SolutionAC代码#include <stdio.h>#include <math.h>int main(){ int X, Y, N; int ret = 0; scanf("%d", &...原创 2019-04-07 16:55:35 · 359 阅读 · 0 评论 -
7-34 通讯录的录入与显示 (10 分)
7-34 通讯录的录入与显示 (10 分)通讯录中的一条记录包含下述基本信息:朋友的姓名、出生日期、性别、固定电话号码、移动电话号码。 本题要求编写程序,录入N条记录,并且根据要求显示任意某条记录。输入格式:输入在第一行给出正整数N(≤10);随后N行,每行按照格式姓名 生日 性别 固话 手机给出一条记录。其中姓名是不超过10个字符、不包含空格的非空字符串;生日按yyyy/mm/dd的格式给...原创 2019-04-07 16:55:28 · 648 阅读 · 0 评论 -
7-2 然后是几点 (15 分)
7-2 然后是几点 (15 分)有时候人们用四位数字表示一个时间,比如1106表示11点零6分。现在,你的程序要根据起始时间和流逝的时间计算出终止时间。读入两个数字,第一个数字以这样的四位数字表示当前时间,第二个数字表示分钟数,计算当前时间经过那么多分钟后是几点,结果也表示为四位数字。当小时为个位数时,没有前导的零,即5点30分表示为530。注意,第二个数字表示的分钟数可能超过60,也可能是负...原创 2019-04-07 16:55:19 · 204 阅读 · 0 评论 -
7-7 12-24小时制 (15 分)
编写一个程序,要求用户输入24小时制的时间,然后显示12小时制的时间。输入格式:输入在一行中给出带有中间的:符号(半角的冒号)的24小时制的时间,如12:34表示12点34分。当小时或分钟数小于10时,均没有前导的零,如5:6表示5点零6分。提示:在scanf的格式字符串中加入:,让scanf来处理这个冒号。输出格式:在一行中输出这个时间对应的12小时制的时间,数字部分格式与输入的相同,...原创 2019-04-06 15:55:54 · 318 阅读 · 0 评论 -
7-30 字符串的冒泡排序 (20 分)
7-30 字符串的冒泡排序 (20 分)我们已经知道了将N个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列,并对任意给定的K(<N),输出扫描完第K遍后的中间结果序列。输入格式:输入在第1行中给出N和K(1≤K<N≤100),此后N行,每行包含一个长度不超过10的、仅由小写英文字母组成的非空字符串。输出格式:输出冒泡排序法扫描完第K遍后的中间结果序列,每行包含...原创 2019-04-06 15:55:14 · 263 阅读 · 0 评论 -
7-32 说反话-加强版 (20 分)
7-32 说反话-加强版 (20 分)给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用若干个空格分开。输出格式:每个测试用例的输出占一行,输出倒序后的句子,并且保证单词间只有1个空格。输入样例:He...原创 2019-04-06 15:55:08 · 254 阅读 · 0 评论 -
7-29 删除字符串中的子串 (20 分)
7-29 删除字符串中的子串输入2个字符串S1和S2,要求删除字符串S1中出现的所有子串S2,即结果字符串中不能包含S2。输入格式:输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串,对应S1和S2。输出格式:在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。输入样例:Tomcat is a male ccatatcat输出样例:Tom is a...原创 2019-04-05 12:02:19 · 812 阅读 · 0 评论 -
7-28 猴子选大王 (20 分)
7-28 猴子选大王 (20 分)一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号。从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数。如此不断循环,最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王?输入格式:输入在一行中给一个正整数N(≤1000)。输出格式:在一行中输出当选猴王的编号...原创 2019-04-05 12:01:34 · 90 阅读 · 0 评论 -
6-11 求自定类型元素序列的中位数 (25 分)
6-11 求自定类型元素序列的中位数 (25 分)本题要求实现一个函数,求N个集合元素A[]的中位数,即序列中第⌊N/2+1⌋大的元素。其中集合元素的类型为自定义的ElementType。函数接口定义:ElementType Median( ElementType A[], int N );其中给定集合元素存放在数组A[]中,正整数N是数组元素个数。该函数须返回N个A[]元素的中位数,其值...原创 2019-04-03 22:48:31 · 276 阅读 · 0 评论 -
7-36 复数四则运算 (15 分)
7-36 复数四则运算 (15 分)本题要求编写程序,计算2个复数的和、差、积、商。输入格式:输入在一行中按照a1 b1 a2 b2的格式给出2个复数C1=a1+b1i和C2=a2+b2i的实部和虚部。题目保证C2不为0。输出格式:分别在4行中按照(a1+b1i) 运算符 (a2+b2i) = 结果的格式顺序输出2个复数的和、差、积、商,数字精确到小数点后1位。如果结果的实部或者虚部为0...原创 2019-04-03 22:47:04 · 959 阅读 · 0 评论 -
7-28 猴子选大王 (20 分)
7-28 猴子选大王 (20 分)一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号。从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数。如此不断循环,最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王?输入格式:输入在一行中给一个正整数N(≤1000)。输出格式:在一行中输出当选猴王的编号...原创 2019-04-03 22:45:31 · 194 阅读 · 0 评论 -
7-23 币值转换 (20 分)
7-23 币值转换 (20 分)输入一个整数(位数不超过9位)代表一个人民币值(单位为元),请转换成财务要求的大写中文格式。如23108元,转换后变成“贰万叁仟壹百零捌”元。为了简化输出,用小写英文字母a-j顺序代表大写数字0-9,用S、B、Q、W、Y分别代表拾、百、仟、万、亿。于是23108元应被转换输出为“cWdQbBai”元。输入格式:输入在一行中给出一个不超过9位的非负整数。输出格...原创 2019-04-03 22:44:15 · 478 阅读 · 0 评论 -
7-18 二分法求多项式单根 (20 分)
7-18 二分法求多项式单根 (20 分)输入格式:输入在第1行中顺序给出多项式的4个系数a3 a2 a1 a0,在第2行中顺序给出区间端点a和b。题目保证多项式在给定区间内存在唯一单根。输出格式:在一行中输出该多项式在该区间内的根,精确到小数点后2位。输入样例:3 -1 -3 1-0.5 0.5输出样例:0.33AC代码#include <iostream>...原创 2019-04-03 22:42:55 · 397 阅读 · 5 评论 -
7-38 数列求和-加强版 (20 分)
7-38 数列求和-加强版 (20 分)定某数字A(1≤A≤9)以及非负整数N(0≤N≤100000),求数列之和S=A+AA+AAA+⋯+AA⋯A(N个A)。例如A=1, N=3时,S=1+11+111=123。输入格式:输入数字A与非负整数N。输出格式:输出其N项数列之和S的值。输入样例:1 3输出样例:123我的超时代码(最终测试点)#include <algor...原创 2019-01-25 17:39:28 · 812 阅读 · 0 评论 -
7-35 有理数均值 (20 分)
7-35 有理数均值 (20 分)本题要求编写程序,计算N个有理数的平均值。输入格式:输入第一行给出正整数N(≤100);第二行中按照a1/b1 a2/b2 …的格式给出N个分数形式的有理数,其中分子和分母全是整形范围内的整数;如果是负数,则负号一定出现在最前面。输出格式:在一行中按照a/b的格式输出N个有理数的平均值。注意必须是该有理数的最简分数形式,若分母为1,则只输出分子。输入样...原创 2019-04-05 13:14:30 · 742 阅读 · 4 评论 -
7-33 有理数加法 (15 分)
7-33 有理数加法 (15 分)本题要求编写程序,计算两个有理数的和。输入格式:输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数,其中分子和分母全是整形范围内的正整数。输出格式:在一行中按照a/b的格式输出两个有理数的和。注意必须是该有理数的最简分数形式,若分母为1,则只输出分子。输入样例1:1/3 1/6输出样例1:1/2输入样例2:4/3 2/3输...原创 2019-04-05 16:23:32 · 1396 阅读 · 0 评论 -
7-27 冒泡法排序 (20 分)
7-27 冒泡法排序 (20 分)将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们。通过一遍扫描,则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推,最后只需处理两个元素,就完成了对N个数的排序。本题要求对任意给定的K(<N),输出扫描完第K遍后的中间结果数列。输入格式:输...原创 2019-04-06 15:55:47 · 628 阅读 · 0 评论 -
7-16 求符合给定条件的整数集 (15 分)
7-16 求符合给定条件的整数集 (15 分)给定不超过6的正整数A,考虑从A开始的连续4个数字。请输出所有由它们组成的无重复数字的3位数。输入格式:输入在一行中给出A。输出格式:输出满足条件的的3位数,要求从小到大,每行6个整数。整数间以空格分隔,但行末不能有多余空格。输入样例:2输出样例:234 235 243 245 253 254324 325 342 345 352 ...原创 2019-04-06 15:54:56 · 244 阅读 · 0 评论 -
7-22 龟兔赛跑 (20 分)
7-22 龟兔赛跑 (20 分)乌龟与兔子进行赛跑,跑场是一个矩型跑道,跑道边可以随地进行休息。乌龟每分钟可以前进3米,兔子每分钟前进9米;兔子嫌乌龟跑得慢,觉得肯定能跑赢乌龟,于是,每跑10分钟回头看一下乌龟,若发现自己超过乌龟,就在路边休息,每次休息30分钟,否则继续跑10分钟;而乌龟非常努力,一直跑,不休息。假定乌龟与兔子在同一起点同一时刻开始起跑,请问T分钟后乌龟和兔子谁跑得快?输入格...原创 2019-04-05 13:15:21 · 167 阅读 · 0 评论