- 博客(14)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 PTA 6-12 简单表达式求值(数据结构)
本题要求实现两个整数的运算，运算符仅有四种：+、-、* 、/ ，但是以字符串的形式输入表达式。注意这里的除数结果是整数，即5/4=1。函数接口定义：int cal( char *a );其中a是用户传入的参数，此处为表达式，表达式。裁判测试程序样例：在这里给出函数被调用进行测试的例子。例如：#include <stdio.h>int cal( char *s );int main(){ char a[100]; int res; s.
2021-10-09 18:48:09
2240
原创 PTA 6-11 括号匹配(数据结构)
本题要求通过栈来判断括号匹配问题，如果匹配输出yes!，否则输出no!函数接口定义：void BracketMatch(LinkStack top)其中，top是栈顶裁判测试程序样例：#include <stdio.h>#include <stdlib.h>typedef int DataType;struct Node { DataType data; struct Node* next;};typedef struc
2021-10-09 18:45:20
2611
原创 数据结构——括号的匹配(链栈实现)
【算法步骤】① 初始化一个空栈S。② 设置一标记性变量flag，用来标记匹配结果以控制循环及返回结果，1表示正确匹配，0表示错误匹配，flag初值为1。③ 扫描表达式，依次读入字符ch，如果表达式没有扫描完毕或flag非零，则循环执行以下操作：l若ch是左括号“[”或“(”，则将其压入栈；l若ch是右括号“)”，则根据当前栈顶元素的值分情况考虑：若栈非空且栈顶元素是“(”，则正确匹配，否则错误匹配，flag置为0；l若ch是右括号“]”，则根据当前栈顶元素的值分情况考虑：若栈非空且栈
2021-10-08 22:09:06
1119
原创 PTA 7-4 判断数字字符
编写函数，判断指定的字符是否是数字字符，如果是函数返回1，否则函数返回0.要求在主调函数中输入该字符，调用函数并输出判断结果。输入格式:在一行中给出1个字符。输出格式:对于给定输入的字符，输出判断结果yes或no。输入样例: 6输出样例: yes输入样例: H输出样例: no代码实现（C++）#include <iostream>#include <cmath>#include <cstdlib>using namespa
2021-10-05 23:58:30
10632
原创 PTA 7-3 函数返回三个整数中最大的值
请编写自定义函数，功能为返回三个整数中的最大者。主函数的功能为输入三个整数，调用你的自定义函数输出最大值。（请至少用2种方法完成）输入样例:18 -299 25输出样例:25代码实现（C++）#include <iostream>#include <cmath>#include <cstdlib>using namespace std;/*************************方法一*******************
2021-10-05 23:56:42
2249
原创 PTA 7-2 求两个整数的最大公约数和最小公倍数
求两个整数的最大公约数和最小公倍数 。定义一个函数求最大公约数，定义另一个函数根据求出的最大公约数求最小公倍数。在主函数中输出最大公约数和最小公倍数 。输入格式:在主函数一行中给出2个整数A和B。输出格式:在主函数中分别输出整数A和B的最大公约数和最小公倍数。输入样例:6 10输出样例:large_n=2,least_n=30代码实现（C++）#include <iostream>#include <cmath>#include &l
2021-10-05 23:52:19
2182
原创 PTA 7-1 费布拉切函数定义与调用
定义函数返回Fibonacci数列中某个由用户指定位置的元素。例如用户可以输入要查的数列元素的位置如8，程序应该回答：21。输入格式:每次输入整数代表要求的元素在数列里的位置，结束输入以ctrl+z结束（样例里用C代表ctrl+z）输出格式:当要求的元素位置在(0,1024]之间时，给出对应的数值，否则输出：Pos out of bound!输入样例:在这里给出一组输入。例如：397820C输出样例:在这里给出相应的输出。例如2341321676
2021-10-05 23:50:19
498
原创 PTA 6-8 合并递增有序单链表 (数据结构)
设有两个单链表A、B，其中元素递增有序，本题要求实现一个函数merge(LinkList A, LinkList B)，将A、B归并成一个按元素值递减(允许有相同值)有序的链表C，要求用A、B中的原结点形成，不能重新申请结点。。函数接口定义：LinkList merge(LinkList A, LinkList B);其中A和B都是用户传入的参数。A是单链表A的头指针；B是单链表B的头指针。函数须返回单链表C的头指针。裁判测试程序样例：#define FLAG -1...
2021-10-01 19:26:30
2393
原创 PTA 7-1 找最贵的书和最便宜的书 (数据结构)
给定n本书的名称和定价，本题要求编写程序，查找并输出其中定价最高和最低的书的名称和定价。输入格式:输入第一行给出正整数n（<10），随后给出n本书的信息。每本书在一行中给出书名，即长度不超过30的字符串，随后一行中给出正实数价格。题目保证没有同样价格的书。输出格式:在一行中按照“价格, 书名”的格式先后输出价格最高和最低的书。价格保留2位小数。输入样例:在这里给出一组输入。例如：3Programming in C21.5Programming in VB18.5
2021-09-29 22:29:26
1044
原创 PTA 7-2 求与平均值最接近的数
撰写一个程序，从标准输入装置读取一串整数，然后求取这串整数里与平均值 差值绝对值最小的数并将其与平均值输出至屏幕。 程序运行时，先读入一个整数n说明后面要跟的一串整数的个数。再依次输入 n个整数。输入格式:5 1 7 9 51 20输出格式:min:20 avg:17.6输入样例:在这里给出一组输入。例如：51 7 9 51 20输出样例:在这里给出相应的输出。例如：min:20 avg:17.6代码实现（C++）#include <iostre
2021-09-24 18:12:05
855
原创 PTA 7-1 输入名字，输出问候语
撰写一个程序，使之能够询问用户的姓名，并读取用户所输入的内容．请确保用户输入的 名称长度大于两个字符。如果用户的确输入了有效名称，就响应一些信息。输入格式:以字母构成的英文姓名。输出格式:在用户输入姓名前输出提示信息：What's your name? 用户输入姓名后如果姓名长度<=2个字符，则给出提示信息：Name length is too short. 否则输出信息：Welcome!输入样例:在这里给出一组输入。例如：John输出样例:在这里给出相应的输出。
2021-09-24 18:09:56
3449
原创 PTA 7-1 猜数字游戏1
给出费布拉切数列的两个连续数3,5，要求用户输入下一个数，并根据用户输入结果判断是否正确。如果回答正确，询问用户要不要猜下一个数列,在本题中一直使用同一个数列即3，5；如果回答错误，询问用户要不要再猜一次当前数列。输入格式:根据程序提示输入整数值或Y或N。输出格式:用户开始猜数据之前输出提示信息：The first 2 value is 3,5.What is the next value? 用户输入的值如果是错误的，则根据用户当前错误次数给出不同提示信息：错误次数1：Nice gues
2021-09-22 18:24:52
1031
原创 PTA 7-1 猜数列游戏2-1 (10 分)
在猜数列游戏1的基础上，设置一个数组用来存放6个数列的第2到第4个数，在用户要求猜测新数列的情况下，循环显示各数列的前两个数，要求用户猜测第3个数。 6个数列3个组成的数组为：{1,2,3,3,4,7,2,5,12,3,6,10,4,9,16,5,12,22}输入格式:根据要求输入整数数值为字符Y或N输出格式:各提示信息与猜数列游戏1一致。输入样例:在这里给出一组输入。例如：3Y7Y12Y10Y16Y22Y5Y3N输出样例:在这里给出相应的
2021-09-20 23:09:20
954
原创 PTA 7-2 猜数列游戏2-2
在猜数列游戏1的基础上，按顺序循环提供6个不同的数列，每次按顺序给出其中一个数列的连续两个数，再要求用户作答。6个数列大小不固定，即每个数列大小不局限于8个数，可能是10个，100个，1000个数：1：Fibonacci:1,1,2,3,5,8,13,21 2：Lucas:1,3,4,7,11,18,29,47 3：Pell:1,2,5,12,29,70,169,408 4：Triangular：1,3,6,10,15,21,28,36 5：Square：1,4,9,16,25,36,49,64
2021-09-20 21:45:09
1038
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人