PTA实验2019春

发布 2023-09-12 16:36:00 阅读 4241

a. 装箱问题模拟(20) 2

b. 表达式转换(25) 7

c. 家谱处理(30) 19

d. 航空公司vip客户查询(25) 23

e. 社交网络图中结点的“重要性”计算(30) 25

f. 奥运排行榜(25) 29

时间限制 400 ms

内存限制 65536 kb

**长度限制

8000 b

判题程序 standard

假设有n项物品,大小分别为s1, s2, …si, …sn,其中si为满足1<= si<=100的整数。要把这些物品装入到容量为100的一批箱子(序号1~n)中。装箱方法是:

对每项物品, 顺序扫描箱子,把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程,并输出每个物品所在的箱子序号,以及放置全部物品所需的箱子数目。

输入格式说明:

输入第1行给出物品个数n(<=1000),第2行给出n个正整数si(1 <=si <=100,表示第i项物品的大小)。

输出格式说明:

按照输入顺序输出每个物品的大小及其所在的箱子序号,每个物品占1行,最后一行输出所需的箱子数目。

样例输入与输出:

#include

using namespace std;

int main()

int boxno=0;

for(int ii=0;ii

//不能存放则检查下一个箱子。

cout<< boxno

delete box;

return 0;

时间限制 400 ms

内存限制 65536 kb

**长度限制

8000 b

判题程序 standard

算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法,即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。

输入格式说明:

输入在一行中给出不含空格的中缀表达式,可包含+、-以及左右括号(),表达式不超过20个字符。

输出格式说明:

在一行中输出转换后的后缀表达式,要求不同对象(运算数、运算符号)之间以空格分隔,但结尾不得有多余空格。

样例输入与输出:

#include

#include

#include

#include

using namespace std;

bool isoper(char c)

/判断是否为操作符。

if ((cccccc=='

return true;

return false;

bool ishigh(char top_op,char infixexp_op)

/判断操作符的优先级。

/top_op为栈顶操作符。

/infixexp_op为当前读入操作符。

/如果栈顶操作符优先级高,则弹出栈顶操作符。

/如果栈顶操作符优先级低,则压入当前读入操作符。

if ((top_opinfixexp_op== return true;

if ((top_opinfixexp_op== return true;

if ((top_opinfixexp_op== return true;

if ((top_opinfixexp_op== return true;

if ((top_opinfixexp_op== return true;

if ((top_opinfixexp_op== return true;

if ((top_opinfixexp_op== return true;

if ((top_opinfixexp_op== return true;

if ((top_opinfixexp_op== return true;

if ((top_opinfixexp_op== return true;

if ((top_opinfixexp_op== return true;

if ((top_opinfixexp_op== return true;

if (infixexp_op== return true;

return false;

void input(vector *infixexp)

char c;

cin>> c;

while(c!='n')/判断回车结束输入。

infixexp->push_back(c);

/void output(vector *postfixexp)//输出原表达式。

/cout

void output2(vector *postfixexp)

/不输出括号。

/如果表达式中括号不配对。

/则可能有多余的括号未弹出。

vector ::iterator postfixexp_it;//后缀表达式迭代器。

for(postfixexp_it=postfixexp-> begin();postfixexp_it!=postfixexp-> end();postfixexp_it++)

if ((postfixexp_itpostfixexp_it!=

if (isoper(*postfixexp_it))cout <

else cout <

cout <}

int main()

stack mystack;

vector infixexp;//中缀表达式。

vector ::iterator infixexp_it;//中缀表达式迭代器。

vector postfixexp;//后缀表达式。

/do{ /cout <<请输入一个表达式,回车结束输入。 "cout <

input(&infixexp);

/output(&infixexp);/输入表达式。

for(infixexp_it=

if (!isoper(*infixexp_it))

/操作数,直接输出。

else/操作符。

' '区分数字用的空格。

if (/栈为空,压入操作符。

else if(ishigh(

/栈顶操作符优先,比如栈顶为*,当前操作符为+,则弹出*

if (*infixexp_it!=

/非闭括号。

/弹出栈中操作符直到栈顶操作数优先级低于当前读入操作数。

/压入当前读入操作符。do

PLC实验指导2019春

电气控制与plc应用技术 实验地点 南综合实训楼217 时间 第9 14周周一下午14 30 17 30 机电 数控 晚上19 00 22 00 实验规则。1 在指定位置做实验,不许喧哗 2 爱护实验设备,轻拿轻放 不准带电插拔线 3 实验完成时,请老师检查实验结果 4 实验结束后,整理好实验设备 ...

2019春实验室工作计划

桐梓县娄山关镇将军希望小学2014秋春学期。实验室工作计划。一 指导思想。坚持以党的教育方针 政策为指导,以 科学课程标准 为目标,以新课程标准的实施为要求,充分认识实验教学工作的地位和作用,使全体科学教师要认识和体会普及实验教学是中小学实施素质教育的重要内容,是贯彻 科学课程标准 的基本要求,也是...

PTA车间2023年设备管理工作规划

pta车间。2012年设备管理工作规划。pta车间设备专业2012年工作规划。一 2012年车间设备专业年度管理目标。根据公司及厂设备管理要求,制定了2012年pta车间设备专业年度管理目标 1 确保装置设备平稳运行。2 全力推进hse体系进程。3 全年人身安全事故为零。4 全年设备事故为零。5 完...