HDUoj题目集第8页

Python题目集2（欢迎讨论！有借鉴内容，如侵立删）

7-1jmu-python-逆序输出(5分)输入一行字符串，然后对其进行如下处理。输入格式:字符串中的元素以空格或者多个空格分隔。输出格式:逆序输出字符串中的所有元素。然后输出原列表。然后逆序输出原列表每个元素，中间以1个空格分隔。注意：最后一个元素后面不能有空格。输入样例:abcefgh输出样例:ghfecba['a','b','c','e','f','gh']ghfecba错误代码s=inpu

dd大鱼·2020-08-20 07:03

浙大版《C语言程序设计（第3版）》题目集练习5-3 数字金字塔 (15分)

本题要求实现函数输出n行数字金字塔。函数接口定义：voidpyramid(intn);其中n是用户传入的参数，为[1,9]的正整数。要求函数按照如样例所示的格式打印出n行数字金字塔。注意每个数字后面跟一个空格。裁判测试程序样例：#includevoidpyramid(intn);intmain(){intn;scanf("%d",&n);pyramid(n);return0;}/*你的代码将被嵌在

xyj2917596411·2020-08-20 04:42

树状数组题目集合

T1冒泡排序题目描述clj想起当年自己刚学冒泡排序时的经历，不禁思绪万千当年，clj的冒泡排序(伪)代码是这样的:flag=falsewhile(notflag):flag=truefori=0toN-2:ifA[i+1]#includeusingnamespacestd;constintMAXN=2000005;inta[MAXN],dis[MAXN];intn;longlongBIT[MAXN

AK Monster·2020-08-19 06:31

Pta题目集：7-24 银行业务队列简单模拟（25 分）

7-24银行业务队列简单模拟（25分）设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍——即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。输入格式:输入为一行正整数，其中第1个数字N(≤1000)为顾客总数，后面

千与千寻.i·2020-08-18 23:50

pta基础题目集：N个数求和（20 分）

7-5N个数求和（20分）本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1a2/b2...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式——即将结果写成整数部分分数部分，其

千与千寻.i·2020-08-18 23:50

浙大版《数据结构学习与实验指导（第2版）》题目集案例4-1.6 树种统计 (25 分)

emmm,实现了功能但是编译不通过，PTA的编译器跟VS2019果然有着谜之不兼容。改了_s之后也不行发现了几个问题Bintreet必须用t=insert(t,tmp);调用，也就是说，t不是作为指针使用的，而是作为局部变量使用的这个地方我理解还不是很透彻代码如下：#include#include#define_CRT_SECURE_NO_WARNINGS#defineMAXSIZE30using

treble-z·2020-08-18 22:29

数据结构与算法题目集（中文）7-24 树种统计 (25分)

1.题目随着卫星成像技术的应用，自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。输入格式:输入首先给出正整数N（≤105），随后N行，每行给出卫星观测到的一棵树的种类名称。种类名称由不超过30个英文字母和空格组成（大小写不区分）。输出格式:按字典序递增输出各种树的种类名称及其所占总数的百分比，其间以空格分隔，保留小数点后4位。输入样例:29

Jason66661010·2020-08-18 21:35

PTA 数据结构与算法题目集（中文）7-24 树种统计（25 分） map散列表

随着卫星成像技术的应用，自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。输入格式:输入首先给出正整数N（≤105），随后N行，每行给出卫星观测到的一棵树的种类名称。种类名称由不超过30个英文字母和空格组成（大小写不区分）。输出格式:按字典序递增输出各种树的种类名称及其所占总数的百分比，其间以空格分隔，保留小数点后4位。输入样例:29RedA

这样啊我也喜欢·2020-08-18 21:51

浙大版《数据结构（第2版）》题目集-练习6.1 邻接矩阵存储图的深度优先遍历 (20分)

试实现邻接矩阵存储图的深度优先遍历。函数接口定义：voidDFS(MGraphGraph,VertexV,void(*Visit)(Vertex));其中MGraph是邻接矩阵存储的图，定义如下：typedefstructGNode*PtrToGNode;structGNode{intNv;/*顶点数*/intNe;/*边数*/WeightTypeG[MaxVertexNum][MaxVertex

帅帅帅的阿豪·2020-08-18 20:19

Pta题目集：树种统计（25 分）

7-45树种统计（25分）随着卫星成像技术的应用，自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。输入格式:输入首先给出正整数N（≤105），随后N行，每行给出卫星观测到的一棵树的种类名称。种类名称由不超过30个英文字母和空格组成（大小写不区分）。输出格式:按字典序递增输出各种树的种类名称及其所占总数的百分比，其间以空格分隔，保留小数点后4

千与千寻.i·2020-08-18 19:50

hduoj_2602(01背包裸题，动态规划)

这次理解的更深刻了一些。#include#include#includeintvol[1001];intval[1001];intdp[1001];intmain(){intn;intv;intV,N;inti;scanf("%d",&n);while(n--){scanf("%d%d",&N,&V);for(i=1;i=vol[i];v--)dp[v]=dp[v]>(dp[v-vol[i]]+v

不负长风·2020-08-18 09:05

hduoj1000,A + B Problem,适应

A+BProblemProblemDescriptionCalculateA+B.InputEachlinewillcontaintwointegersAandB.Processtoendoffile.OutputForeachcase,outputA+Binoneline.SampleInput11SampleOutput2code:#includeusingnamespacestd;intma

Stand_over_sun·2020-08-18 08:09

C#版 - HDUoj 5391 - Zball in Tina Town(素数) - 题解

HDUoj5391-ZballinTinaTown在线提交:http://acm.hdu.edu.cn/showproblem.php?

大白技术控·2020-08-18 07:35

PTA｜浙大版《C语言程序设计（第3版）》题目集：习题6-3 使用函数输出指定范围内的完数

做题地址：https://pintia.cn/problem-sets?tab=0C语言在线开发环境：https://clin.icourse163.org/本题要求实现一个计算整数因子和的简单函数，并利用其实现另一个函数，输出两正整数m和n（0intfactorsum(intnumber);voidPrintPN(intm,intn);intmain(){inti,m,n;scanf("%d%d

awesome-csu·2020-08-18 06:34

NOIP系列复习及题目集合

首先是我的酱油记了啦~：Xs的NOIP2014酱油记，持续更新中知识点方面：noip知识点总结之--贪心noip知识点总结之--线性筛法及其拓展noip知识点总结之--欧几里得算法和扩展欧几里得算法（有待补完。。。）然后是各种题目及无爱的模拟赛：首先是丧心病狂的Poetize系列noip模拟赛（屯题中。。。以后补上）BZOJ3057Poetize11圣主的考验BZOJ3058Poetize11四叶

weixin_30767921·2020-08-18 04:48

练习7-7 矩阵运算 (20分)

题目来源：浙大版《C语言程序设计（第3版）》题目集7-7C语言代码#include#includeint*newMatrix(intn);//分配一块内存并存储矩阵元素intsum(int*pp,intn

Zo angX·2020-08-18 02:20

HDUOJ 6772 Lead of Wisdom

HDUOJ6772LeadofWisdom题目链接ProblemDescriptionInanonlinegame,“LeadofWisdom”isaplacewheretheluckyplayercanrandomlygetpowerfulitems.Therearektypesofitems

旺崽·2020-08-18 02:39

HDUOJ 2063 过山车

HDUOJ2063过山车题目链接ProblemDescriptionRPGgirls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。

旺崽·2020-08-18 02:36

PAT B 1090 危险品装箱（C语言）*较高效

一、题目集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。

Siumai·2020-08-18 02:34

基本算法dijkstra的POJ水题推荐

首先转载一个别人归纳的题目集合：1.poj1062昂贵的聘礼（中等）此题是个经典题目；用Dijkstra即可；但是其中的等级处理需要一定的技巧；要理解好那个等级制度；这个处理好，基本就是裸体Dijkstra

lwtdzh999·2020-08-17 23:40

【PAT数据结构与算法题目集】旅游规划（单源最短路径，长度+路径查找）

【PAT数据结构与算法题目集】旅游规划（单源最短路径，长度+路径查找）题目有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。

hh66__66hh·2020-08-17 22:22

国内外OJ简介

主流的几个像POJ、ZOJ、HDUOJ、HOJ（哈工大）、HUST（华中科大）的几个就不介绍了！下面介绍几个很不错但是很少人知道的OJ！希望对读者有些许帮助！

小小程序师·2020-08-17 22:19

LeetCode 645. 错误的集合

目录结构1.题目2.题解2.1排序2.2辅助数组1.题目集合S包含从1到n的整数。

HarvestWu·2020-08-17 20:52

数据结构与算法题目集（中文） 7-15 QQ帐户的申请与登陆 (25分)

这道题用map非常简单，map的基本用法在上一条已经讲过了，这一道题就直接用吧题目：实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是：据说现在的QQ号码已经有10位数了。输入格式:输入首先给出一个正整数N（≤10^5），随后给出N行指令。每行指令的格式为：“命令符（空格）QQ号码（空格）密码”。其中命令符为“N”（代表New）时表示要新申请一个QQ号，后面是新帐户的号码和密码；命令符为“L”

.Seven.·2020-08-17 19:42

数据结构与算法题目集（中文） 7-14 电话聊天狂人 (25分)

给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。输入格式:输入首先给出正整数N（≤10^5），为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的11位数字构成的手机号码，其中以空格分隔。输出格式:在一行中给出聊天狂人的手机号码及其通话次数，其间以空格分隔。如果这样的人不唯一，则输出狂人中最小的号码及其通话次数，并且附加给出并列狂人的人数。输入样例:413

.Seven.·2020-08-17 19:42

集训笔记---素数筛选算法（HDUOJ NO.2012 素数判定数论)

其实判断一个数是不是素数很简单，但是判断一个区间里面所有的数是不是都是素数，这个问题就很大了，但是不要慌，因为慌也没什么用，我们继续往下走，其实是有一个一劳永逸的方法的，在数据范围并不是很过分的时候，打出素数表是一个不错的选择，这样的话面对着区间内的数字就可以很轻松的判断出结果，今天又去搬砖了，而且因为搬的不好快被老板撵走了，不知道还能撑几天题目链接http://acm.hdu.edu.cn/sh

zzuli_xiaomingke·2020-08-17 19:35

Pta题目集：人以群分（25 分）

7-18人以群分（25分）社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向型（outgoing，即活跃度高的）和内向型（introverted，即活跃度低的）。要求两类人群的规模尽可能接近，而他们的总活跃度差距尽可能拉开。输入格式：输入第一行给出一个正整数N（2≤N≤105）。随后一行给出N个正整数，分别是每个人的活跃度，其间以空格分隔。题目保证这些数字以及它

千与千寻.i·2020-08-17 17:15

PTA浙大版《Python 程序设计》题目集答案（三）-第2章-共14道-8~14

前言第2章后7道题，笔者亲自做过的题，如有错误敬请指正，有不同思路欢迎交流。第2章第2章-8转换函数使用(30分)输入一个整数和进制，转换成十进制输出输入格式:在一行输入整数和进制输出格式:在一行十进制输出结果输入样例:在这里给出一组输入。例如：45,8输出样例:在这里给出相应的输出。例如：37a,b=input().split(",")b=int(b)x=int(a,b)#int函数是将字符转换

wangdaoxia·2020-08-17 15:58

Hduoj2952【搜索水题】

CountingSheepTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2156AcceptedSubmission(s):1421ProblemDescriptionAwhileagoIhadtroublesleeping.Iusedtolieawake,star

乐着过一辈子·2020-08-17 15:36

1.3 [hduoj] 2032 杨辉三角

ProblemDescription还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：11112113311464115101051Input输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1voidmain(){intn;while(scanf("%d",&n)!=EOF){if(n==1)printf("%d\n",1);if(n==2){print

棉毛裤穿吗·2020-08-17 14:25

基础编程题目集 7-24 约分最简分式 (15分)

#includeintgcd(inta,intb){/*if(a

Mo*◑·2020-08-17 07:31

hduOJ2084数塔-简单DP Java实现

用一个数组存储当前行由上到下得到的最大值，注意：每往下进行一列需要用一个pre数组暂存上一行的数组的各值。注意java下list列表更新元素用set()方法，并且暂存数组时不能直接赋值pre=ans;因为java列表下面直接赋值的是地址(引用)，相当于还是对原数组操作，起不到效果。另外需要注意的就是赋值前要清空pre数组，每一组case读入前也要清空ans数组。最后用集合工具类Collection

小孟Tec·2020-08-17 01:31

基础编程题目集——7-17 爬动的蠕虫

1题目要求一条蠕虫长1寸，在一口深为N寸的井的底部。已知蠕虫每1分钟可以向上爬U寸，但必须休息1分钟才能接着往上爬。在休息的过程中，蠕虫又下滑了D寸。就这样，上爬和下滑重复进行。请问，蠕虫需要多长时间才能爬出井？这里要求不足1分钟按1分钟计，并且假定只要在某次上爬过程中蠕虫的头部到达了井的顶部，那么蠕虫就完成任务了。初始时，蠕虫是趴在井底的（即高度为0）。输入格式：在一行中顺序给出3个正整数N、U

wangxiaokunNO1·2020-08-16 15:52

2019第十届蓝桥杯C/C++_B组题目汇总

第十届蓝桥杯大赛软件类省赛C/C++大学B组pdf题目集考场原版下载链接：https://pan.baidu.com/s/133rsyiKreeiOQGYlf4efJw提取码：adky试题A:组队本题总分

csdn知名群众·2020-08-15 12:25

编程训练计划

常用的编程在线判题系统训练网站：航电OJ（HDUOJ）：http://acm.hdu.edu.cn

akfhell·2020-08-15 05:12

中原工学院2020年春-数据结构模拟考试-选择题解析

考试系统测试1公告该题目集用于正式考试测试，各位同学可以配合完成测试过程，有疑问的可以和任课教师沟通。

皇棠·2020-08-15 04:13

Pta基础编程题目集：7-11 分段计算居民水费（10 分）

7-11分段计算居民水费（10分）为鼓励居民节约用水，自来水公司采取按用水量阶梯式计价的办法，居民应交水费y（元）与月用水量x（吨）相关：当x不超过15吨时，y=4x/3；超过后，y=2.5x−17.5。请编写程序实现水费的计算。输入格式：输入在一行中给出非负实数x。输出格式：在一行输出应交的水费，精确到小数点后2位。输入样例1：12输出样例1：16.00输入样例2：16输出样例2：22.50解析

千与千寻.i·2020-08-14 21:11

浙大版《Python 程序设计》题目集第7章-1 词频统计 (30分)

importreimportcollectionsimportsyswords="".join([lineforlineinsys.stdin])words=re.compile(r"\w+",re.I).findall(words.lower().split('#')[0])words=[each.strip()foreachinwords]words=list(map(lambdaeach:e

Flame乱步·2020-08-14 21:52

PTA浙大版《Python 程序设计》题目集答案（二）-第2章-共14道题-前7道

前言这是PTA浙大版《Python程序设计》题目集第2章的前7道题，皆为笔者亲自做过的题目，有的题会在代码中附有思路说明，方便理解，如有错误敬请指正，不同方法和思路也欢迎交流。

wangdaoxia·2020-08-14 20:44

浙大版《Python 程序设计》题目集第3章-15 统计一行文本的单词个数 (15分)

题目:本题目要求编写程序统计一行字符中单词的个数。所谓“单词”是指连续不含空格的字符串，各单词之间用空格分隔，空格数可以是多个。输入格式:输入给出一行字符。输出格式:在一行中输出单词个数。输入样例:Let'sgotoroom209.输出样例:5今天在写这道题时，关于split()函数用法没弄清楚，导致做错，做个记录第一想法：两行搞定s=input().split('')print(len(s))结

68.90.89·2020-08-14 19:07

数据结构与算法题目集7-17——汉诺塔的非递归实现

我的数据结构与算法题目集代码仓：https://github.com/617076674/Data-structure-and-algorithm-topic-set原题链接：https://pintia.cn

清風逐尘乀·2020-08-14 19:02

浙大版《C语言程序设计（第3版）》题目集习题6-2 使用函数求特殊a串数列和

习题6-2使用函数求特殊a串数列和给定两个均不超过9的正整数a和n，要求编写函数求a+aa+aaa++⋯+aa⋯a（n个a）之和。函数接口定义：intfn(inta,intn);intSumA(inta,intn);其中函数fn须返回的是n个a组成的数字；SumA返回要求的和。裁判测试程序样例：#includeintfn(inta,intn);intSumA(inta,intn);intmain(

C you again·2020-08-14 19:16

浙大版《C语言程序设计（第3版）》题目集习题6-2 使用函数求特殊a串数列和 (20分)

给定两个均不超过9的正整数a和n，要求编写函数求a+aa+aaa++⋯+aa⋯a（n个a）之和。函数接口定义：intfn(inta,intn);intSumA(inta,intn);其中函数fn须返回的是n个a组成的数字；SumA返回要求的和。裁判测试程序样例：#includeintfn(inta,intn);intSumA(inta,intn);intmain(){inta,n;scanf("%

生活沒有前戲·2020-08-14 18:22

浙大版《C语言程序设计（第3版）》题目集 - 学习笔记 - 编程题 - 习题3-2 高速公路超速处罚

https://pintia.cn/problem-sets/12/problems/278习题3-2高速公路超速处罚（15分）按照规定，在高速公路上行使的机动车，达到或超出本车道限速的10%则处200元罚款；若达到或超出50%，就要吊销驾驶证。请编写程序根据车速和限速自动判别对该机动车的处理。输入格式:输入在一行中给出2个正整数，分别对应车速和限速，其间以空格分隔。输出格式:在一行中输出处理意见

HenryQWER·2020-08-14 18:17

7-11 分段计算居民水费 (10 分) 基础编程题目集（C语言）

基础编程题目集返回7-11分段计算居民水费(10分)为鼓励居民节约用水，自来水公司采取按用水量阶梯式计价的办法，居民应交水费y（元）与月用水量x（吨）相关：当x不超过15吨时，y=4x/3；超过后，y=

matthew_leung·2020-08-14 18:31

第2章-2 计算分段函数[1] (10分)

PTA浙大版《Python程序设计》题目集第2章-2计算分段函数[1](10分)本题目要求计算下列分段函数f(x)的值：公式输入格式:输入在一行中给出实数x。

Joker-Tong·2020-08-14 16:34

PAT基础编程题目集--函数集4-（1~5）

4-1简单输出整数(10分)本题要求实现一个函数，对给定的正整数N，打印从1到N的全部正整数。函数接口定义：voidPrintN(intN);其中N是用户传入的参数。该函数必须将从1到N的全部正整数顺序打印出来，每个数字占1行。裁判测试程序样例：#includevoidPrintN(intN);intmain(){intN;scanf("%d",&N);PrintN(N);return0;}/*你

zhulidie·2020-08-14 14:01

03-树3 Tree Traversals Again

03-树3TreeTraversalsAgain本题目来源于PTA上的《中国大学MOOC-陈越、何钦铭-数据结构-2019春》题目集。

决策表之歌·2020-08-14 14:22

※浙大版《数据结构（第2版）》题目集练习4.2 平衡二叉树的根 (25 分)

值得一做。练习平衡二叉树的操作二叉搜索树的查找效率取决于树的高度，因此保持树的高度最小，即可保证树的查找效率。而保持二叉平衡树的结构，查找效率最高。我改了一下程序，去掉了麻烦的height参数，直接调用一个GetHeight（）获取高度才开始出错还以为这个函数错了——！结果发现是判定右旋那里把-1写成了1#include#includeusingnamespacestd;typedefstruct

treble-z·2020-08-14 14:19

PTA 数据结构与算法题目集（中文）6-10 二分查找 (20 分)

很简单的题目（题设：本题要求实现二分查找算法。函数接口定义：PositionBinarySearch(ListL,ElementTypeX);其中List结构定义如下：typedefintPosition;typedefstructLNodeList;structLNode{ElementTypeData[MAXSIZE];PositionLast;/保存线性表中最后一个元素的位置*/};L是用户