摘要：
题目来源：http://poj.org/problem?id=1048题目大意： 给定一个逻辑电路，求其逻辑输出。电路含一个或多个输入，以及一些双输入的与门/或门组成。电路图以下面形式的ASCII码图给出。电路中，路径由横线，纵线和折点组成，'-'和'|'表示横线和纵线，'+'表示折点。输入由大写字母A到Z表示，输出由'?'表示。与门和或门的表示方法如图所示，而且它们的朝向时钟与图示一致(不会反向或成竖直方向)。门的输入和输出可以被取“非”，用小写的'o'表示。下图最右为一个简单但完整的电路。 :\ :\ -:\ 阅读全文
摘要：
题目来源：http://poj.org/problem?id=1047题目大意： 有一些整数具有这样的性质：它的位数为n,把它和1到n的任意一个整数相乘结果的数字会是原数字的一个“环”。说起来比较抽象，观察一下下面的例子就明白了。将原数字首尾相接产生的环与将相乘结果的数字收尾相接产生的环是一样的。 142857 *1 = 142857 142857 *2 = 285714 142857 *3 = 428571 142857 *4 = 571428 142857 *5 = 714285 142857 *6 = 857142输入：每行一个给定的整数，前置的0不可忽略，例如01和1被视... 阅读全文
摘要：
题目来源：http://poj.org/problem?id=1046题目大意： 在RGB颜色空间中，用下面的公式来度量两个颜色值的距离。 现给出16个RGB表示的颜色，和一些用于测试的颜色，求被测试的颜色与16个颜色中哪个最相近，有多个距离相等时取输入排在最前的一个颜色。输入：前16行为给定的颜色，后面的每一行为一个测试用例，每个颜色都是由代表R、G、B的三个整数组成，值在0到255之间。以-1 -1 -1作为输入结束的标志。输出：对于每个测试的颜色，输出他们的对应关系。格式见sample.Sample Input0 0 0255 255 2550 0 11 1 1128 0 00 12.. 阅读全文
摘要：
题目来源：http://poj.org/problem?id=1045题目大意： 如图所示的交流电路，假设电路处于稳定状态，Vs为电源电压，w是频率，单位为弧度每秒，t表示时间。则：V1 = Vs * cos (wt); V2 = VR * cos(wt + q). 其中VR为电阻R两端电压下降的幅度，q是相位。写一个程序确定不同的w对于的VR值。相关的两个电学公式：欧姆定理：V2 = i*R, i为电流大小i = C d/dt(V1 - V2).输入：包括一行或多行。第一行包括三个实数和一个非负整数。实数按顺序是VS，R，C。整数n是测试用例个数。接下来的n行，每行一个实数，表达w的值... 阅读全文
摘要：
题目来源：http://poj.org/problem?id=1044题目大意： 与众所周知的”千年虫“类似,某些计算机上存在日期记录的bug。它们的时钟有一个年份周期，每当到达最大值时，就会自动跳回到最小值。现给定一组这样的时钟，给出它们显示的年份y[i]，周期的起始年份a[i]，周期的结束年份b[i]，求可能的真实年份的最小值。真实年份应该比所有的a[i]都大。输入：多个测试用例组成，第一行为时钟数n，接下来的n行每行为一个时钟的信息，含三个整数y[i],a[i],b[i].含义见上面的描述。n为0时表示输入结束。输出：输出计算得的真实年份，若找不到小于10000的真实年份，输出信息：&q 阅读全文
摘要：
题目来源：http://poj.org/problem?id=1043题目大意： 一个犯罪团伙有n个成员，每人有一个唯一的字符串作为id，每人还有一个唯一的字符串作为name。该团伙有一个hideout系统，成员利用这个系统进行通信。成员进入hideout后可以发出信息，发出的信息会留下发送者的id。现在FBI获得了hideout的log记录，包括成员进入和离开的记录以及系统中发送信息的记录。其中，成员进入和离开记录的是他们的name，发送的信息记录的是id。成员只有在hideout中才能发送信息。整个log中每个成员至少出现一次，但不一定每个人都会发送信息。FBI希望通过这些记录确定犯罪团. 阅读全文
摘要：
题目来源：http://poj.org/problem?id=1042题目大意： John有h个小时的时间想去钓鱼。（1 8 9 using namespace std;10 11 int m; //分钟数12 int n; //池塘数13 int f[25]; //池塘初始鱼数14 int d[25]; //鱼每5分钟减少数目15 int left_fish[25]; //剩下的鱼16 int t[24]; //每两池塘之间的路径长度17 int plan[25]; //每个池塘的停留时间18 int temp[25];19 in... 阅读全文
摘要：
题目来源：http://poj.org/problem?id=1041题目大意： John有很多朋友住在不同的街，John想去访问每位朋友，同时希望走的路最少。因为道路很窄，John在一条路上不能往回走。John希望从家里出发，拜访完所有的朋友后回到自己的家，且总的路程最短。John意识到如果可以每条道路都只走一次然后返回起点应该是最短的路径。写一个程序帮助John找到这样的路径。给出的每条街连接两个路口，最多有1995条街，最多44个路口。街编号由1到n, 路口分别编号1到m.输入：每个用例一个数据块：每行表示一条街，由三个整数组成：x,y,z. z为这条街的编号，x和y表示这条街连接的两. 阅读全文
摘要：
题目来源：http://poj.org/problem?id=1040题目大意： 某运输公司要做一个测试。从A城市到B城市的一条运输线路中有若干个站，将所有站包括A和B在内按顺序编号为0到m。该路线上的一趟列车，乘客最大容量为cap。车开出之前，该趟车会收到来自各个车站的车票订单请求。一个请求包括起点站编号，终点站编号和乘客人数。每张车票的价格为起点到终点之间相隔的站数。在不超载的情况下，求一趟列车能获得的最大收益。对于某一个订单请求，要么接受要么拒绝，不能只接受其中的一部分乘客。输入：每个测试用例一个数据块。每块的第一行有3个整数：cap:(车的容量), m:(终点城市的编号, 最大为7). 阅读全文
摘要：
题目来源：http://poj.org/problem?id=1039题目大意： 有一条宽度为1(指的是上下管壁纵坐标之差，不是管道真实的宽度)的折线形管道，管道壁不透光不反光，求从管道一头射入一束光线，光线在管道内沿直线传播最远能传播多远(横坐标能到达的最大值)。如图所示：输入：每个测试用例一个数据块，第一个整数为折点数（2到20之间），接下来每行一个折点坐标(即上图中的一个点[x,y]，x互不相等，按增序排列)，表示管道的上边界折点，对应的下边界折点为[x,y-1].折点数位0时表示输入结束。输出：每次用例输出一行，若光线能穿透整个管道，输出Through all the pipe.否则. 阅读全文