2020年11月_陌兮_

11月 10月

原创抓老鼠啊~亏了还是赚了（PTA）

import java.util.Scanner;public class x{ public static void main(String[] args){ Scanner sc=new Scanner(System.in); int n=1,happy=0, unhappy=0,a=0,b=0,sad=0; char[] input=sc.nextLine().toCharArray(); char ch=input[0];..

2020-11-26 19:46:48 436 1

原创最短路径问题---Dijkstra算法（迪杰斯特拉算法C++）

输入样例：输入节点个数，边的个数：5,5输入节点a,b及权值:1,2,11,3,51,5,102,3,203,5,3输出最短路径长度及最短路径#include <iostream>using namespace std;int a[11][11];//邻接矩阵描述int n, m;//节点个数n,边数mint dis[11];//存储各节点到顶点1的最短距离int reach[11];//是否到达过，到达过为1，否则为0int path[11];//存放最短路径

2020-11-24 21:23:22 1341 1

原创 PTA 7-46 简易连连看（JAVA）

输入样例：2I T I TY T I AT A T YI K K T111 1 1 34 2 4 33 1 4 22 2 1 23 1 2 44 4 3 12 1 3 43 3 1 44 1 2 32 4 3 21 1 2 2输出样例：* T * TY T I AT A T YI K K T* T * TY T I AT A T YI * * TUh-oh* * * TY * I AT A T YI * * TUh-oh* * * TY.

2020-11-23 19:11:59 377

转载 PTA 7-23 复数四则运算（JAVA）

import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); double a,b,c,d,e,f; a=scan.nextDouble(); b=scan.nextDouble(); c=scan.nextDouble(); .

2020-11-21 11:08:23 975

原创 C++图的操作（广度优先搜索、深度优先搜索、最短路径问题Dijkstra）--山东大学数据结构实验七

一、实验内容：1、创建图类，存储结构使用邻接矩阵。2、输入图的节点数n（小于10个）、边数m，节点分别用1-n代表。3、采用“起始节点，终止节点，权值”输入图的m条边，创建图。4、输出从节点1开始的BFS遍历，在遍历过程中，如有多个可以选择的节点，则优先选择编号较小的节点。5、输出从节点1开始的DFS遍历，在遍历过程中，如有多个可以选择的节点，则优先选择编号较小的节点。6、输出从第1节点到第n节点最短路径的长度，如果没有路经，输出0。二、输入输出样例：三、实验代码：#include&lt

2020-11-18 18:18:57 726

原创 C++堆和搜索树--山东大学数据结构实验六

实验内容：1、输入一系列不为零的正整数（最多不超过20个），遇到0代表输入结束（不包含0）。2、根据上面输入的数据序列，用初始化方法创建最大堆（不要用节点依次插入的办法创建最大堆），然后输出最大堆的层次序列。3、输出用堆排序后的排序结果。4、根据上面输入的数据，创建二叉搜索树（关键字不允许重复，如遇重复，则不重复插入该关键字），输出二叉搜索树的前序序列、中序序列（分行输出）。这个写的有点乱，部分代码也是借鉴别人的，过几天再改一下，添加注释#include<iostream>#inc

2020-11-16 19:16:04 556

原创 C++二叉树操作--山东大学数据结构实验五

实验内容：1、输入一个完全二叉树的层次遍历字符串，创建这个二叉树，输出这个二叉树的前序遍历字符串、中序遍历字符串、后序遍历字符串、结点数目、二叉树高度(上述每一个结果独立一行显示)。2、输入二叉树前序序列和中序序列(各元素各不相同)，创建这个二叉树，输出该二叉树的后序序列、层次遍历。代码如下#include<iostream>#include"string"#include <malloc.h>#include <queue>using namespace

2020-11-16 19:04:40 1016

原创 PTA 7-19 数组元素循环右移问题（JAVA）

/*2020年11月14日09:01:05*/import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int num, right; num = scan.nextInt(); right = scan.nextInt();

2020-11-14 09:06:43 861

原创 PTA 7-18 IP地址转换（JAVA）

import java.util.Scanner;import java.math.*;public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); char[] a = new char[32]; String str = new String(); str = scan.nextLine().

2020-11-13 21:35:44 3112

原创 PTA 7-16 杨辉三角（JAVA）

题目要求如下：实现代码：import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int[] a = new int[n*(n+1)/2]; //定义存放杨辉三角数的数组 int[] nu

2020-11-13 19:41:22 683 2

原创 PTA 7-14矩阵转置（JAVA）

题目要求如下注意：二维矩阵转置时for循环里面列的初始值为行数，如果for从0开始循环将会把转置后的矩阵再次转置回原矩阵。import java.util.Scanner;public class Main { public static void main(String[] args) { int flag = 0; Scanner scan=new Scanner(System.in); int b = scan.nextInt();

2020-11-12 21:14:18 1773 1

原创 PTA 7-12 换硬币（JAVA）

**PTA 7-12 换硬币（JAVA）**题目要求如下基本思路：用户输入一个整数，首先计算五分的最大值，也就是用输入的数值减去2分和1分的最小值（各一个）除以5，然后计算从5分最大值到仅有一个5分的每一次情况中2分的可能数量，剩余的即为1分的数量。import java.util.Scanner;public class Main { public static void main(String[] args) { int c; Scanner

2020-11-12 19:48:53 720