PTA
破晓绽放
这个作者很懒,什么都没留下…
展开
-
PTA-7-24 约分最简分式 (15 分)-C语言
题目:分数可以表示为分子/分母的形式。编写一个程序,要求用户输入一个分数,然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如6/12可以被约分为1/2。当分子大于分母时,不需要表达为整数又分数的形式,即11/8还是11/8;而当分子分母相等时,仍然表达为1/1的分数形式。输入格式:输入在一行中给出一个分数,分子和分母中间以斜杠/分隔,如:12/34表示34分之12。分子和分母都是正整数(不包含0,如果不清楚正整数的定义的话)。提示:对于C语言,在scanf的格式字符串中加入/原创 2022-03-01 20:20:47 · 291 阅读 · 3 评论 -
PTA-7-17 爬动的蠕虫 (15 分)-C语言
**题目:**一条蠕虫长1寸,在一口深为N寸的井的底部。已知蠕虫每1分钟可以向上爬U寸,但必须休息1分钟才能接着往上爬。在休息的过程中,蠕虫又下滑了D寸。就这样,上爬和下滑重复进行。请问,蠕虫需要多长时间才能爬出井?这里要求不足1分钟按1分钟计,并且假定只要在某次上爬过程中蠕虫的头部到达了井的顶部,那么蠕虫就完成任务了。初始时,蠕虫是趴在井底的(即高度为0)。输入格式:输入在一行中顺序给出3个正整数N、U、D,其中D<U,N不超过100。输出格式:在一行中输出蠕虫爬出井的时间,以分钟为单位。原创 2022-03-01 20:15:53 · 532 阅读 · 0 评论 -
PTA-7-19 支票面额 (15 分)-C语言
一个采购员去银行兑换一张y元f分的支票,结果出纳员错给了f元y分。采购员用去了n分之后才发觉有错,于是清点了余额尚有2y元2f分,问该支票面额是多少?输入格式:输入在一行中给出小于100的正整数n。输出格式:在一行中按格式y.f输出该支票的原始面额。如果无解,则输出No Solution。输入样例1:23输出样例1:25.51输入样例2:22输出样例2:No Solution#include<stdio.h>int main(){ int n,y=0,f=0,t=原创 2022-03-01 20:09:37 · 591 阅读 · 1 评论 -
PTA 交换二叉树里的每个结点的左子结点和右子结点 简单C语言
7-1 交换二叉树中每个结点的左孩子和右孩子 (20 分)题目:以二叉链表作为二叉树的存储结构,交换二叉树中每个结点的左孩子和右孩子。输入格式:输入二叉树的先序序列。提示:一棵二叉树的先序序列是一个字符串,若字符是‘#’,表示该二叉树是空树,否则该字符是相应结点的数据元素。输出格式:输出有两行:第一行是原二叉树的中序遍历序列;第二行是交换后的二叉树的中序遍历序列。输入样例:ABC##DE#G##F###输出样例:CBEGDFAAFDGEBC这是完整代码:#include<原创 2021-11-12 19:18:34 · 1849 阅读 · 1 评论 -
PTA-6-1 实验三哈夫曼树 简单C语言
6-1 实验三哈夫曼树 (15 分)实验三 哈夫曼树。实验目的及要求:1、要求学生掌握树和二叉树的基本概念;2、要求学生深刻理解二叉树的性质和存储结构,熟练掌握二叉树的遍历算法;3、认识哈夫曼树、哈夫曼编码的作用和意义;4、能够建立一个哈夫曼树,并输出哈夫曼编码,正确调试程序。本题要求实现一个创建哈夫曼树的函数,根据输入的n个结点的权值,创建一棵哈夫曼树。例如输入5 2 3 5 7 8,其中第一个数值5,表示5个结点,2 3 5 7 8分别表示这5个结点的权值,中间用空格分开,则该函数应该输出5(2,3)原创 2021-11-12 19:02:26 · 3133 阅读 · 0 评论 -
PTA-7-110 幸运彩票 简单C语言
7-110 幸运彩票彩票的号码有 6 位数字,若一张彩票的前 3 位上的数之和等于后 3 位上的数之和,则称这张彩票是幸运的。本题就请你判断给定的彩票是不是幸运的。输入格式:输入在第一行中给出一个正整数 N(≤ 100)。随后 N 行,每行给出一张彩票的 6 位数字。输出格式:对每张彩票,如果它是幸运的,就在一行中输出 You are lucky!;否则输出 Wish you good luck.。输入样例:2233008123456结尾无空行输出样例:You are lucky!原创 2021-11-11 23:54:41 · 6838 阅读 · 1 评论 -
PTA17-126 将数组中的数逆序存放 简单C语言
7-126 将数组中的数逆序存放本题要求编写程序,将给定的n个整数存入数组中,将数组中的这n个数逆序存放,再按顺序输出数组中的元素。输入格式:输入在第一行中给出一个正整数n(1≤n≤10)。第二行输入n个整数,用空格分开。输出格式:在一行中输出这n个整数的处理结果,相邻数字中间用一个空格分开,行末不得有多余空格。//可以理解为n个元素里有n-1个空格;输入样例:410 8 1 2结尾无空行输出样例:2 1 8 10结尾无空行主函数#include<stdio.h>i原创 2021-11-11 12:59:55 · 8964 阅读 · 8 评论 -
PTA-特立独行的幸福(简单C语言)
题目:7-112 特立独行的幸福对一个十进制数的各位数字做一次平方和,称作一次迭代。如果一个十进制数能通过若干次迭代得到 1,就称该数为幸福数。1 是一个幸福数。此外,例如 19 经过 1 次迭代得到 82,2 次迭代后得到 68,3 次迭代后得到 100,最后得到 1。则 19 就是幸福数。显然,在一个幸福数迭代到 1 的过程中经过的数字都是幸福数,它们的幸福是依附于初始数字的。例如 82、68、100 的幸福是依附于 19 的。而一个特立独行的幸福数,是在一个有限的区间内不依附于任何其它数字的;其独立原创 2021-11-06 21:33:25 · 1579 阅读 · 2 评论