摘要： 题目1123：采药时间限制：1秒内存限制：32 兆特殊判题：否提交：1165解决：518题目描述： 辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。 为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。 医师把他带到个到处都是草药的山洞里对他说： “孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。 我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。” 如果你是辰辰，你能完成这个任务吗？输入： 输入的第一行有两个整数T（1 #define INF 0x7ff 阅读全文

摘要： 题目1019：简单计算器时间限制：1秒内存限制：32 兆特殊判题：否提交：3688解决：1369题目描述：读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。输入： 测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。输出： 对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。样例输入： 1 + 24 + 2 * 5 - 7 / 110样例输出：3.0013.36998经典的栈的应用：#include#include#includeusing na. 阅读全文

摘要： 题目1012：畅通工程时间限制：1秒内存限制：32 兆特殊判题：否提交：3573解决：1583题目描述： 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？输入： 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( int a[1000];int findRoot(int k){ if (a[k]==-1) return k; else { int tmp=fi... 阅读全文