每天一点点点点-CSDN博客

原创 PTA-甲级 1079 Total Sales of Supply Chain BFS广度优先

PTA-甲级 1079 Total Sales of Supply Chain BFS广度优先A supply chain is a network of retailers（零售商）, distributors（经销商）, and suppliers（供应商）-- everyone involved in moving a product from supplier to customer.Starting from one root supplier, everyone on the chain b

2020-10-13 21:49:29 153

原创 PTA-甲级 1094 The Largest Generation 深度优先

PTA-甲级 1094 The Largest Generation 深度优先A family hierarchy is usually presented by a pedigree tree where all the nodes on the same level belong to the same generation. Your task is to find the generation with the largest population.Input Specification:Ea

2020-10-13 20:29:00 85

原创 PTA-甲级 1033 To Fill or Not to Fill（测试点2）

PTA-甲级 1033 To Fill or Not to Fill（测试点2）With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the way from time to time. Different gas station may g

2020-10-12 20:08:03 486 1

原创 PTA甲级-1057 Stack （超时）

PTA甲级-1057 Stack （超时）Stack is one of the most fundamental data structures, which is based on the principle of Last In First Out (LIFO). The basic operations include Push (inserting an element onto the top position) and Pop (deleting the top element). Now

2020-10-11 15:48:20 139

原创 PTA-乙级 1080 MOOC期终成绩（测试点4）

PTA-乙级 1080 MOOC期终成绩（测试点4）对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书，必须首先获得不少于200分的在线编程作业分，然后总评获得不少于60分（满分100）。总评成绩的计算公式为 G=(Gmid−term×40%+Gfinal×60%)，如果 Gmid−term>Gfinal；否则总评 G 就是 Gfinal。这里 Gmid−term 和Gfinal分别为学生的期中和期末成绩。现在的问题是

2020-10-09 21:50:27 286

原创 PTA-乙级 1078 字符串压缩与解压（stoi）

PTA-乙级 1078 字符串压缩与解压文本压缩有很多种方法，这里我们只考虑最简单的一种：把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复，就原样输出。例如 aba 压缩后仍然是 aba。解压方法就是反过来，把形如 5c 这样的表示恢复为 ccccc。本题需要你根据压缩或解压的要求，对给定字符串进行处理。这里我们简单地假设原始字符串是完全由英文字母和空格组成的非空字符串。输入格式：输入第一行给出一个字符，如果是 C

2020-10-08 16:17:45 127

原创 PTA-乙级 1077 互评成绩计算（四舍五入）

PTA-乙级 1077 互评成绩计算在浙大的计算机专业课中，经常有互评分组报告这个环节。一个组上台介绍自己的工作，其他组在台下为其表现评分。最后这个组的互评成绩是这样计算的：所有其他组的评分中，去掉一个最高分和一个最低分，剩下的分数取平均分记为 G1；老师给这个组的评分记为 G2。该组得分为 (G1+G2)/2，最后结果四舍五入后保留整数分。本题就要求你写个程序帮助老师计算每个组的互评成绩。输入格式：输入第一行给出两个正整数 N（> 3）和 M，分别是分组数和满分，均不超过 100。随后 N 行

2020-10-08 14:32:37 287

原创 pta-乙级 1028 人口普查（测试点3、4）

PTA-乙级 1028 人口普查某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入在第一行给出正整数 N，取值在(0,105]；随后 N 行，每行给出 1 个人的姓名（由不超过 5 个英文字母组成的字符串）、以及按 yyyy/mm/dd（即年/月/日）

2020-10-06 17:20:36 437

原创 PTA-乙级 1027 打印沙漏（测试点1、3、4）

PTA-乙级 1027 打印沙漏本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。输出格式:首先打印

2020-10-06 16:12:45 961

原创《neuralnetworksanddeeplearning》笔记(更新中)

neuralnetworksanddeeplearning笔记(更新中)——用神经网络来分类数字一、电子书链接英文版（原版）：http://neuralnetworksanddeeplearning.com/chap1.html#exercises_191892中文版：https://hit-scir.gitbooks.io/neural-networks-and-deep-learning-zh_cn/content/chap1/c1s6.html声明：文中的一些知识点/例子来源于菜鸟教程/大佬

2020-08-10 23:36:34 476

study_cs的博客