2014年3月13日
摘要: 题目1161:Repeater时间限制:1秒内存限制:32 兆特殊判题:否提交:742解决:249题目描述:Harmony is indispensible in our daily life and no one can live without it----may be Facer is the only exception. One day it is rumored that repeat painting will create harmony and then hundreds of people started their endless drawing. Their paint 阅读全文
posted @ 2014-03-13 10:15 武晓伟 阅读(456) 评论(0) 推荐(0) 编辑
摘要: 题目1123:采药时间限制:1秒内存限制:32 兆特殊判题:否提交:1165解决:518题目描述: 辰辰是个很有潜能、天资聪颖的孩子,他的梦想是称为世界上最伟大的医师。 为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。 医师把他带到个到处都是草药的山洞里对他说: “孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。 我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。” 如果你是辰辰,你能完成这个任务吗?输入: 输入的第一行有两个整数T(1 #define INF 0x7ff 阅读全文
posted @ 2014-03-13 10:10 武晓伟 阅读(391) 评论(0) 推荐(0) 编辑
摘要: 题目1019:简单计算器时间限制:1秒内存限制:32 兆特殊判题:否提交:3688解决:1369题目描述:读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。输入: 测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。输出: 对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。样例输入: 1 + 24 + 2 * 5 - 7 / 110样例输出:3.0013.36998经典的栈的应用:#include#include#includeusing na. 阅读全文
posted @ 2014-03-13 10:01 武晓伟 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 题目1012:畅通工程时间限制:1秒内存限制:32 兆特殊判题:否提交:3573解决:1583题目描述: 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?输入: 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( int a[1000];int findRoot(int k){ if (a[k]==-1) return k; else { int tmp=fi... 阅读全文
posted @ 2014-03-13 09:22 武晓伟 阅读(168) 评论(0) 推荐(0) 编辑