ACM
wangxiaokunNO1
这个作者很懒,什么都没留下…
展开
-
递归——汉诺塔(Hanoi)
目录1 问题描述2 分析3 代码1 问题描述汉诺塔问题源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。初始状态终止状态2 分析因为大盘片不能落在小盘片上面,所以,对于初始柱子最底下的盘片,只有在它上面所有盘片都移动到中继柱子时,才能移动到最终的柱子将盘片按照初始从上到下的顺序取编号原创 2020-09-19 18:24:55 · 266 阅读 · 0 评论 -
数据结构与算法题目集(中文)—— 一元多项式求导
1 题目要求设计函数求一元多项式的导数。输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。2 样例输入样例:3 4 -5 2 6 1 -2 0输出样例:12 3 -10 1 6 03 分析(1)来一对元素处理并输出一对,(不受处理元素对数限制)(2)输入按照指数降序排列。在输入指数为0时,停止继续输入。(3)输入中只有一项且原创 2020-07-08 16:00:45 · 849 阅读 · 0 评论 -
数据结构之线性表(1-3)——单链表(不带头节点)的基本操作
1 结构定义typedef struct LNode *PtrToLNode;struct LNode {ElementType Data;PtrToLNode Next;};typedef PtrToLNode Position;typedef PtrToLNode List;2 函数接口Position Find( List L, ElementType X );List Insert( List L, ElementType X, Position P );List Delete原创 2020-07-08 10:40:20 · 720 阅读 · 0 评论 -
数据结构之栈(1-2)——在一个数组中实现两个堆栈
目录1 题目要求2 样例3 分析4 代码5 总结1 题目要求本题要求在一个数组中实现两个堆栈。函数接口定义:Stack CreateStack( int MaxSize );bool Push( Stack S, ElementType X, int Tag );ElementType Pop( Stack S, int Tag );其中Tag是堆栈编号,取1或2;MaxSize堆栈数组的规模;Stack结构定义如下:typedef int Position;struct SNode {原创 2020-07-04 11:30:18 · 839 阅读 · 0 评论 -
数据结构之栈(1)基本操作
这里写自定义目录标题1 逻辑结构和存储结构逻辑结构存储结构2 结构体定义基本运算代码欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入1 逻辑结构和存储结构逻辑结构栈的逻辑结构属于线性表,不原创 2020-05-19 23:32:49 · 970 阅读 · 0 评论 -
基础编程题目集 —— 7-38 数列求和-加强版***
1 题目要求给定某数字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的值。2 样例输入样例:1 3输出样例:1233 分析(1)本人想法:每个数的各为都是A,共N个数。使用变量item保存当前...原创 2020-05-05 18:31:31 · 921 阅读 · 0 评论 -
基础编程题目集—— 7-29 删除字符串中的子串
1 题目要求输入2个字符串S1和S2,要求删除字符串S1中出现的所有子串S2,即结果字符串中不能包含S2。输入格式:输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串,对应S1和S2。输出格式:在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。2 样例输入样例:Tomcat is a male ccatatcat输出样例:Tom is a ma...原创 2020-05-05 00:17:57 · 1181 阅读 · 0 评论 -
基础编程题目集 —— 7-36 复数四则运算
1 题目要求本题要求编写程序,计算2个复数的和、差、积、商。输入格式:输入在一行中按照a1 b1 a2 b2的格式给出2个复数C1=a1+b1i和C2=a2+b2i的实部和虚部。题目保证C2不为0。输出格式:分别在4行中按照(a1+b1i) 运算符 (a2+b2i) = 结果的格式顺序输出2个复数的和、差、积、商,数字精确到小数点后1位。如果结果的实部或者虚部为0,则不输出。如果结果为0...原创 2020-05-03 17:54:43 · 1118 阅读 · 0 评论 -
基础编程题目集—— 7-35 有理数均值***
1 题目要求本题要求编写程序,计算N个有理数的平均值。输入格式:输入第一行给出正整数N(≤100);第二行中按照a1/b1 a2/b2 …的格式给出N个分数形式的有理数,其中分子和分母全是整形范围内的整数;如果是负数,则负号一定出现在最前面。输出格式:在一行中按照a/b的格式输出N个有理数的平均值。注意必须是该有理数的最简分数形式,若分母为1,则只输出分子。2 样例输入样例1:4...原创 2020-05-03 17:42:09 · 795 阅读 · 0 评论 -
基础编程题目集 —— 7-33 有理数加法**
1 题目要求本题要求编写程序,计算两个有理数的和。输入格式:输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数,其中分子和分母全是整形范围内的正整数。输出格式:在一行中按照a/b的格式输出两个有理数的和。注意必须是该有理数的最简分数形式,若分母为1,则只输出分子。2 样例输入样例1:1/3 1/6输出样例1:1/2输入样例2:4/3 2/3输出样例2:...原创 2020-05-03 11:47:41 · 435 阅读 · 0 评论 -
基础编程题目集 ——7-31 字符串循环左移*
1 题目要求输入一个字符串和一个非负整数N,要求将字符串循环左移N次。输入格式:输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串;第2行给出非负整数N。输出格式:在一行中输出循环左移N次后的字符串。2 样例输入样例:Hello World!2输出样例:llo World!He3 分析(1)输入:字符串保存输入的信息输出:新建字符串输出左移后的字符串...原创 2020-05-03 11:29:41 · 361 阅读 · 0 评论 -
基础编程题目集 —— 7-34 通讯录的录入与显示*
1 题目要求通讯录中的一条记录包含下述基本信息:朋友的姓名、出生日期、性别、固定电话号码、移动电话号码。 本题要求编写程序,录入N条记录,并且根据要求显示任意某条记录。输入格式:输入在第一行给出正整数N(≤10);随后N行,每行按照格式姓名 生日 性别 固话 手机给出一条记录。其中姓名是不超过10个字符、不包含空格的非空字符串;生日按yyyy/mm/dd的格式给出年月日;性别用M表示“男”、...原创 2020-05-03 11:11:56 · 706 阅读 · 0 评论 -
基础编程题目集—— 7-27 冒泡法排序
1 题目要求将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们。通过第一遍扫描,最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推,最后只需处理两个元素,就完成了对N个数的排序。本题要求对任意给定的K(<N),输出扫描完第K遍后的中间结果数列。输入格式:输入在第1行中给出N和K...原创 2020-04-30 21:14:07 · 456 阅读 · 0 评论 -
基础编程题目集 ——7-28 猴子选大王(约瑟夫环)***
1 题目要求一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号。从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数。如此不断循环,最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王?输入格式:输入在一行中给一个正整数N(≤1000)。输出格式:在一行中输出当选猴王的编号。2 样例输入样例...原创 2020-04-30 21:07:22 · 639 阅读 · 0 评论 -
基础编程题目集——7-25 念数字**
1 题目要求输入一个整数,输出每个数字对应的拼音。当整数为负数时,先输出fu字。十个数字对应的拼音如下:0: ling1: yi2: er3: san4: si5: wu6: liu7: qi8: ba9: jiu输入格式:输入在一行中给出一个整数,如:1234。提示:整数包括负数、零和正数。输出格式:在一行中输出这个整数对应的拼音,每个数字的拼音之间用空格分开,行...原创 2020-04-29 22:51:14 · 537 阅读 · 0 评论 -
基础编程题目集——7-26 单词长度**
1 题目要求你的程序要读入一行文本,其中以空格分隔为若干个单词,以.结束。你要输出每个单词的长度。这里的单词与语言无关,可以包括各种符号,比如it’s算一个单词,长度为4。注意,行中可能出现连续的空格;最后的.不计算在内。输入格式:输入在一行中给出一行文本,以.结束提示:用scanf("%c",…);来读入一个字符,直到读到.为止。输出格式:在一行中输出这行文本对应的单词的长度,每个长...原创 2020-04-29 22:38:02 · 1011 阅读 · 0 评论 -
基础编程题目集—— 7-24 约分最简分式
1 题目要求分数可以表示为分子/分母的形式。编写一个程序,要求用户输入一个分数,然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如6/12可以被约分为1/2。当分子大于分母时,不需要表达为整数又分数的形式,即11/8还是11/8;而当分子分母相等时,仍然表达为1/1的分数形式。输入格式:输入在一行中给出一个分数,分子和分母中间以斜杠/分隔,如:12/34表示34分之12...原创 2020-04-29 16:38:47 · 496 阅读 · 0 评论 -
基础编程题目集——7-23 币值转换 (20分)
1 题目要求输入一个整数(位数不超过9位)代表一个人民币值(单位为元),请转换成财务要求的大写中文格式。如23108元,转换后变成“贰万叁仟壹百零捌”元。为了简化输出,用小写英文字母a-j顺序代表大写数字0-9,用S、B、Q、W、Y分别代表拾、百、仟、万、亿。于是23108元应被转换输出为“cWdQbBai”元。输入格式:输入在一行中给出一个不超过9位的非负整数。输出格式:在一行中输出转...原创 2020-04-29 15:44:45 · 793 阅读 · 0 评论 -
基础编程题目集——7-18 二分法求多项式单根ddddd
1 题目要求二分法求函数根的原理为:如果连续函数f(x)在区间[a,b]的两个端点取值异号,即f(a)f(b)<0,则它在这个区间内至少存在1个根r,即f®=0。二分法的步骤为:检查区间长度,如果小于给定阈值,则停止,输出区间中点(a+b)/2;否则如果f(a)f(b)<0,则计算中点的值f((a+b)/2);如果f((a+b)/2)正好为0,则(a+b)/2就是要求的根;否...原创 2020-04-28 23:12:04 · 317 阅读 · 0 评论 -
基础编程题目集 ——7-19 支票面额
1 题目要求一个采购员去银行兑换一张y元f分的支票,结果出纳员错给了f元y分。采购员用去了n分之后才发觉有错,于是清点了余额尚有2y元2f分,问该支票面额是多少?输入格式:输入在一行中给出小于100的正整数n。输出格式:在一行中按格式y.f输出该支票的原始面额。如果无解,则输出No Solution2 样例输入样例1:23输出样例1:25.51输入样例2:22输出样例2:...原创 2020-04-27 23:27:11 · 486 阅读 · 0 评论 -
基础编程题目集——7-17 爬动的蠕虫
1 题目要求一条蠕虫长1寸,在一口深为N寸的井的底部。已知蠕虫每1分钟可以向上爬U寸,但必须休息1分钟才能接着往上爬。在休息的过程中,蠕虫又下滑了D寸。就这样,上爬和下滑重复进行。请问,蠕虫需要多长时间才能爬出井?这里要求不足1分钟按1分钟计,并且假定只要在某次上爬过程中蠕虫的头部到达了井的顶部,那么蠕虫就完成任务了。初始时,蠕虫是趴在井底的(即高度为0)。输入格式:在一行中顺序给出3个正...原创 2020-04-27 18:12:16 · 393 阅读 · 0 评论 -
基础编程题目集 ——7-16 求符合给定条件的整数集
1 题目要求给定不超过6的正整数A,考虑从A开始的连续4个数字。请输出所有由它们组成的无重复数字的3位数。输入格式:输入在一行中给出A。输出格式:输出满足条件的的3位数,要求从小到大,每行6个整数。整数间以空格分隔,但行末不能有多余空格。2 样例输入样例:2输出样例:234 235 243 245 253 254324 325 342 345 352 354423 425 ...原创 2020-04-27 14:47:52 · 1014 阅读 · 0 评论 -
基础编程题目集——7-15 计算圆周率
1 题目要求根据下面关系式,求圆周率的值,直到最后一项的值小于给定阈值。输入格式:输入在一行中给出小于1的阈值。输出格式:在一行中输出满足阈值条件的近似圆周率,输出到小数点后6位。2 样例输入样例:0.01输出样例:3.1321573 分析(1)根据题目要求中计算pi的式子,可以将其分解为以下几个部分:1)整个式子 是分式项的和2)分式项 是分子除以分母3)分子 是...原创 2020-04-27 11:03:57 · 983 阅读 · 0 评论 -
基础编程题目集——7.14求整数段和
1 题目要求给定两个整数A和B,输出从A到B的所有整数以及这些数的和。输入格式:在一行中给出2个整数A和B,其中−100≤A≤B≤100,其间以空格分隔。输出格式:首先顺序输出从A到B的所有整数,每5个数字占一行,每个数字占5个字符宽度,向右对齐。最后在一行中按Sum = X的格式输出全部数字的和X。2 样例输入样例:-3 8输出样例:-3 -2 -1 0 ...原创 2020-04-26 23:39:18 · 558 阅读 · 0 评论 -
PTA基础编程题目集——7-13 日K蜡烛图
7-13 日K蜡烛图1 题目要求股票价格涨跌趋势,常用蜡烛图技术中的K线图来表示,分为按日的日K线、按周的周K线、按月的月K线等。以日K线为例,每天股票价格从开盘到收盘走完一天,对应一根蜡烛小图,要表示四个价格:开盘价格Open(早上刚刚开始开盘买卖成交的第1笔价格)、收盘价格Close(下午收盘时最后一笔成交的价格)、中间的最高价High和最低价Low。如果Close<Open,表示...原创 2020-04-26 22:38:48 · 771 阅读 · 0 评论 -
ACM 3n+1问题
[问题描述]*考虑如下的序列生成算法:从整数 n 开始,如果 n 是偶数,把它除以 2;如果 n 是奇数,把它乘 3 加1。用新得到的值重复上述步骤,直到 n = 1 时停止。例如,n = 22 时该算法生成的序列是:*22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1 *人们猜想(没有得到证明)对于任意整数 n,该算法原创 2017-04-26 22:23:48 · 4489 阅读 · 2 评论 -
UVa 10196 将军
The ProblemYour task is to write a program that reads a chess board configuration and answers if there‘s a king under attack (i.e. "in check"). A king is in check if it‘s in a square which is atta原创 2017-05-03 17:09:09 · 505 阅读 · 0 评论 -
UVa 10137 The Trip
有一个旅行俱乐部每年都组织学生到不同的地方旅行,他们一开始就说好要平摊费用,但是每次花费都平摊死不现实的,因此每个学生先为某些特定的项目(例如吃饭、住酒店、打车等)垫付一些钱,当旅行结束时候根据每个学生垫付的金额多退少补,使得每个人的支出差距在一分钱以内,在过去,重新分配钱币是一件乏味且耗时的工作,你的任务就是根据一份清单算出为了平摊费用(差距在一分钱以内)所必须的最小总“交易”金额。原创 2017-05-01 19:52:04 · 450 阅读 · 2 评论 -
ACM 个位数统计
问题描述:给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0ik-1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定N = 100311,则有2个0,3个1,和1个3。输入格式:每个输入包含1个测试用例,即一个不超过1000位的正整数N。输出格式:对N中每一种不同的个位数字,以D:M的格式在一行中输出该位数字D及原创 2017-04-29 12:20:45 · 553 阅读 · 0 评论 -
ACM 液晶显示屏
【问题描述】你的一个朋友买了一台电脑。 他以前只用过计算器, 因为电脑的显示器上显示的数字的样子和计算器是不一样, 所以当他使用电脑的时候会比较郁闷。 为了帮助他, 你决定写一个程序把在电脑上的数字显示得像计算器上一样。【输入数据】输入包括若干行,每行表示一个要显示的数。每行有两个整数 s 和 n (1 【输出要求】显示的方式是: 用 s 个'-'表示一个水平线段, 用 s 个原创 2017-04-30 18:53:55 · 1824 阅读 · 0 评论 -
ACM 打印沙漏
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** *** * ********所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入原创 2017-04-28 20:14:26 · 541 阅读 · 0 评论