• 博客园logo
  • 会员
  • 周边
  • 新闻
  • 博问
  • 闪存
  • 众包
  • 赞助商
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
山不在高,有金则名!
博客园    首页    新随笔    联系   管理    订阅  订阅
2021年11月21日
1358:中缀表达式值(expr)
摘要: 【题目描述】 输入一个中缀表达式(由0-9组成的运算数、加+减-乘*除/四种运算符、左右小括号组成。注意“-”也可作为负数的标志,表达式以“@”作为结束符),判断表达式是否合法,如果不合法,请输出“NO”;否则请把表达式转换成后缀形式,再求出后缀表达式的值并输出。 注意:必须用栈操作,不能直接输出表 阅读全文
posted @ 2021-11-21 14:25 杭州山不高 阅读(1319) 评论(0) 推荐(0)
1357:车厢调度(train)
摘要: 【题目描述】 有一个火车站,铁路如图所示,每辆火车从A驶入,再从B方向驶出,同时它的车厢可以重新组合。假设从A方向驶来的火车有nn节(n≤1000n≤1000),分别按照顺序编号为11,22,33,…,nn。假定在进入车站前,每节车厢之间都不是连着的,并且它们可以自行移动到B处的铁轨上。另外假定车站 阅读全文
posted @ 2021-11-21 14:24 杭州山不高 阅读(275) 评论(0) 推荐(0)
1356:计算(calc)
摘要: 题目描述】 小明在你的帮助下,破密了Ferrari设的密码门,正要往前走,突然又出现了一个密码门,门上有一个算式,其中只有“(”,“)”,“0-9”,“+”,“-”,“*”,“/”,“^”,求出的值就是密码。小明数学学得不好,还需你帮他的忙。(“/”用整数除法) 【输入】 共1行,为一个算式。 【输 阅读全文
posted @ 2021-11-21 14:23 杭州山不高 阅读(1068) 评论(0) 推荐(0)
1355:字符串匹配问题(strs)
摘要: 【题目描述】 字符串中只含有括号 (),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包含的形式,从内到外必须是<>,(),[],{},例如。输入: [()] 输出:YES,而输入([]),([)]都应该输出NO。 【输入】 第一行为一个整数nn,表示以下有多少个由括好组成的字符串 阅读全文
posted @ 2021-11-21 14:22 杭州山不高 阅读(1056) 评论(0) 推荐(0)
1354:括弧匹配检验
摘要: 【题目描述】 假设表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序随意,如([ ]())或[([ ][ ])]等为正确的匹配,[( ])或([ ]( )或 ( ( ) ) )均为错误的匹配。 现在的问题是,要求检验一个给定表达式中的括弧是否正确匹配? 输入一个只包含圆括号和方括号的字符串,判断 阅读全文
posted @ 2021-11-21 14:22 杭州山不高 阅读(171) 评论(0) 推荐(0)
1353:表达式括号匹配(stack)
摘要: 【题目描述】 假设一个表达式有英文字母(小写)、运算符(+,—,∗,/+,—,∗,/)和左右小(圆)括号构成,以“@@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“YESYES”;否则返回“NONO”。表达式长度小于255255,左圆括号少于2020个。 【输 阅读全文
posted @ 2021-11-21 14:20 杭州山不高 阅读(295) 评论(0) 推荐(0)
1352:【例4-13】奖金
摘要: 【题目描述】 由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出,Yali Company总经理Mr.Z心情好,决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。 于是Mr.Z下令召开mm方会谈。每位参加会谈的代表提出了自己的意见:“我认为员工a的奖金应该比b高 阅读全文
posted @ 2021-11-21 14:18 杭州山不高 阅读(380) 评论(0) 推荐(0)
1351:【例4-12】家谱树
摘要: 【题目描述】 有个人的家族很大,辈分关系很混乱,请你帮整理一下这种关系。 给出每个人的孩子的信息。 输出一个序列,使得每个人的后辈都比那个人后列出。 【输入】 第1行一个整数NN(1≤N≤1001≤N≤100),表示家族的人数; 接下来NN行,第ii行描述第ii个人的儿子; 每行最后是00表示描述完 阅读全文
posted @ 2021-11-21 14:18 杭州山不高 阅读(392) 评论(0) 推荐(0)
1350:【例4-11】最短网络(agrinet)
摘要: 【题目描述】 农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了用最小的消费,他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表,你必须找 阅读全文
posted @ 2021-11-21 14:17 杭州山不高 阅读(229) 评论(0) 推荐(0)
1349:【例4-10】最优布线问题
摘要: 【题目描述】 学校有nn台计算机,为了方便数据传输,现要将它们用数据线连接起来。两台计算机被连接是指它们有数据线连接。由于计算机所处的位置不同,因此不同的两台计算机的连接费用往往是不同的。 当然,如果将任意两台计算机都用数据线连接,费用将是相当庞大的。为了节省费用,我们采用数据的间接传输手段,即一台 阅读全文
posted @ 2021-11-21 14:16 杭州山不高 阅读(266) 评论(0) 推荐(0)
1348:【例4-9】城市公交网建设问题
摘要: 【题目描述】 有一张城市地图,图中的顶点为城市,无向边代表两个城市间的连通关系,边上的权为在这两个城市之间修建高速公路的造价,研究后发现,这个地图有一个特点,即任一对城市都是连通的。现在的问题是,要修建若干高速公路把所有城市联系起来,问如何设计可使得工程的总造价最少? 【输入】 n(城市数,1<≤n 阅读全文
posted @ 2021-11-21 14:16 杭州山不高 阅读(254) 评论(0) 推荐(0)
1342:【例4-1】最短路径问题
摘要: 【题目描述】 平面上有n个点(n<=100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。 若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。 【输入】 共n+m+3行,其中: 第一行为整数n 阅读全文
posted @ 2021-11-21 14:10 杭州山不高 阅读(220) 评论(0) 推荐(0)
1373:鱼塘钓鱼(fishing)
摘要: 【题目描述】 有N个鱼塘排成一排(N<100),每个鱼塘中有一定数量的鱼,例如:N=5时,如下表: 鱼塘编号每1分钟能钓到的鱼的数量(1..1000)每1分钟能钓鱼数的减少量(1..100)当前鱼塘到下一个相邻鱼塘需要的时间(单位:分钟)11023214453206441654593鱼塘编号1234 阅读全文
posted @ 2021-11-21 14:06 杭州山不高 阅读(362) 评论(0) 推荐(0)
博客园  ©  2004-2026
浙公网安备 33010602011771号 浙ICP备2021040463号-3