POJ水题

北京大学POJ系统（https://www.doczj.com/doc/e710430696.html,）搜集到的一些比较水的题此类的题目都是刚学C语言不久刚接触ACM的时候做的。。完全没算法。。最多有点小技巧。。

题型很杂。。

评述的话主要是自己以后找起题来方便。。大牛们忽略就好。。

1000 纯属适应题

1003 做的时候花了很久，现在看好像也不难

1004 适应题，求下平均就行

1005 要读懂题就行

1007 逆序数，discuss方法

1046 全部暴搜一遍。。

1118 照抄2606没看题。。WA。。RE全占了

1207 貌似我的方法超级麻烦

1247 读懂题目比较麻烦

1248 暴力过的。。

1250 一整个晚上整这一道题。。崩溃的边缘终于AC了

1318 这种字符串的题总是需要仔细。。所以对我这种不仔细的人总是A的很慢。。

1298 别被题目吓到，其实很简单

1316 晕~超级猥琐+暴力法。。

1326 不难，但代码总有小错，纠结了很久

1338 写的代码很烂。。不过还是AC了

1350 代码很烂。。1260B。每轮排序两次，在字符串和数字之间转来转去。。。。1450 简单的找规律

1477 原来如此之水

1484 过得很痛苦。。

1493 难得还有如此水题。。

1504 还是不太喜欢字符数组的题。。感觉做繁了

1517 跟1000一样简单的题，条件太宽

1528 水。。又一次不得不说

1543 我什么都没多想，直接暴力过的

1552 错误代码竟然AC了，数组下标。。

1575 感觉简单没仔细看题白OLE一次WA一次

1580 纠结很久啊。。几次理解错题意。。又调了很久，不明白为什么3个for嵌套竟然0Ms过

1595 又是暴力。。最近经常暴力啊。。不过还是要注意。。1也算质数了。。数组开大点。。还有严格的输出格式

1656 记得好像难度一般。。但也不是特别轻松过的

1658 简单题，但我弱智错误WA半天

1750 理解错题意了。。PE到疯。。。

1853 理解下题意。。真的很水。。

1877 搞了很久竟然理解错题意。。然后while的两个条件会导致歧义。。不请教别人估计过不了的。。

1939 水啊~~

2006 很水的题。。读懂题列个一元二次方程解下就行。。无任何trick

2013 第一次用二维字符数组，还有排序，纠结一下午AC了

2019 应该是用RMQ？不会。。直接暴力了

2027 水题。。不得不说

2028 难得的大水。。

2039 不难，不过我二维数组用起来还老有问题。。一开始还理解错了题意2070 想清楚了不难

2081 我的方法很弱的啊，竟然47Ms。。

2090 痛苦。。WA10次以上。。还受discuss误导。。最后就成了实验性提交了，都懒得编译了。。

2105 难倒不难，不过还是纠结了好一会儿

2109 原来double很神奇，不看discuss都不敢交。。三行搞定。。。

2128 拖了半年。。原来这么水。。。

2141 不难

2159 密码问题，不难，要理解题意

2163 没什么可说的。。看懂题目。看懂题目。。还是看懂题目。。。

2190 看似很简单。。但要注意的太多了。。WA 6次才过。。。痛苦死

给组测试数据90000000?0 输出-1

2209 简单题

2247 用我的恶心方法会出问题。。抄了别人的一段。。。第一次用函数

2301 好像是不难

2328 挺有意思的一题。。不过被整了好一会儿

2350 不难

2363 稍微优化了下，暴力无比得过掉了

2365 这么简单的题竟然才发现...

2390 水题

2459 大水，题意不好懂。。。

2470 理解题意之后一点都不难做。。可惜我是看了discuss才懂的

2498 仔细看懂题，其他没什么

2501 本来就是比较阴的题。。我还被sample迷惑了。。。WA不知多少次啊。。悲。。

2535 题不难。。

2538 我方法太烂，转换表打得太烦，我直接复制的别人的

2551 就是n能整除的最小的全由1组成的数有几位。。看懂题就不难了。。我指暴搜。。

2562 不仔细看题WA。。

2575 现在竟然还有水题。。

2578 不难，要看懂题

2579 大水。。就是每格自己和其上下右求平均

2591 暴力打表。。数组大小为10000000。。Memory 39380K，141Ms。。真吓人2606 暴力

2608 调了快一下午，WA死原来是P打成小写了。。晕啊。。被discuss害得查了半天别的无关紧要的东西。。

2636 跟1000和3062有一拼

2656 简单题，而且很无聊

2664 不算难，仔细点就行

2665 简单到没话说了

2840 简单

2864 水啊水。。

2871 不难

2909 又是暴力。。不过不超时的话暴力还是不错的。。个人觉得，虽然没技术含量

2924 第一次知道__int64。。

3006 又是暴力过的。。。除了读了好几遍题目加强英语其他没有意义啊。。。我好像只会暴搜。。

3030 简单，看懂题就行

3062 真的好简单啊

3077 很麻烦的方法过了

3086 要看懂题

3094 当时挺讨厌这题的

3096 暴力

3100 不难

3117 要知道规则

3158 暴力过的。。话说题目真难懂。。

3183 不难。。但是细节没考虑总是WA。。比如1的情况

3224 好像搞了挺久的

3300 好几个小时啊。。一定要完全看懂

3302 唉。。这种字符串的东西每次都要调很久。。

3325 好像是不太难

3363 暴搜+标记

3386 现在还能有如此水题。。太激动少考虑情况贡献WA。。

3427 很简单，但要仔细读题

3438 挺有趣的题

3458 匹配的题么？不知。。暴力过了

3505 水

3507 求平均成绩，不难

3518 继续没技术含量的暴力。。稍微优化了下竟然32ms 过了

3536 超级大水。。

3561 乍一看以为是DFS。。其实很水。。细心就行

3589 用到了点不常用的东西

3602 噩梦般的一下午，其实好像大家没觉得那么变态

3619 好像折腾了半天。。

3632 其实挺简单。。看了discuss才懂3650 挺水的，不过还是要注意些小地方3672 字符数组这种东西掌握得还是不好。。3673 不太难，但是有些不常用的

算法经典面试题

算法经典面试题 世界上第一位程序员是英国著名诗人拜伦的女儿AdaLovelace曾设计了巴贝奇分析机上解伯努利方程的一个程序。她甚至还建立了循环和子程序的概念。下面就由X为大家介绍一下程序员面试算法题的文章。 程序员面试算法题篇1 题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \ 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16。 思路一：当我们到达某一个节点准备调整以该节点为根节点的子数时，先调整其左子树将左子树转换成一个排好序的左子链表，再调整其右子树转换成右子链表。最近链接左子链表的最右节点、当前节点和右子链表的最左节点。从树的根节点开始递归调整所有节点。

思路二：我们可以中序遍历整个树。按照这个方式遍历树，比较小的节点优先访问。如果我们每访问一个节点，假设之前访问过的节点已经调整为一个排序的双向链表，我们再把调整当前节点的指针链接到链表的末尾。当所有的节点都访问过之后，整棵树也就转换成一个排序的双向链表了。 参考代码： 二元查找树的节点数据结构： structBSTreeNode{ int value; BSTreeNode *m_left; BSTreeNode *m_right; } 思路二对应的代码： void ConvertNode(BSTreeNode* pNode, BSTreeNode*& pLastNodeInList) { if(pNode == NULL) return; BSTreeNode *pCurrent = pNode; // Convert the left sub-tree if (pCurrent->m_pLeft != NULL) ConvertNode(pCurrent->m_pLeft, pLastNodeInList);

十六道恐怖推理题(全部答案的)

十六道恐怖推理题 七个恐怖的推理题，第一季带来美国FBI犯罪心里测试题 第二季将会为友们带来16道恐怖推理题，又一经典犯罪心理测试题 一绿衣服 一个刚退伍的老兵,一天夜裏起床上厕所时,发现老伴没有睡在身边,枕头掉在木头地板上,然后很疑惑的他走进厕所发现了马桶上 有一件很小的绿色衣服,当场就被吓死了,请问为什麽? 关键词提示：老兵枕头绿色衣服（不是其他颜色） 二七点十二分 一名男子很惧怕坐飞机,但是由于工作的关系不得不乘坐飞机在各国间出差往来。他每次都对于时差现象特别不适应，有一次他来到了 一个跨洲的国家后，下飞机后看了一下手表，显示的是早上七点十二分，他随后就哭著自杀了，请问为什麽? 关键词提示：跨洲的国家七点十二分 三钥匙 一名保险推销员下班后去超市买过圣诞节送给女友的礼品，他最终买的是一个刻有月亮图案的纯银挂件。出超市后，他看见一个小姑娘 在路边哭泣，就过去看怎麽回事，突然发现那个小姑娘胸前有一串钥匙。第二天，警方发现小姑娘全身赤裸地死在街边，试分析原因。 关键词提示：保险推销员全身赤裸 四半张相片 女孩和男孩恋爱很久，当初是男孩先追求的女孩。女孩过生日了，男孩送给她一个八音盒，虽然是旧的，但女孩十分高兴。不久后 有一天，女孩不小心把八音盒摔坏了，发现裏面夹这一张只剩半截的旧相片，上面很模糊地象是一条狗的影像，女孩马上吓死了， 请问为什麽? 关键词提示：旧的八音盒半张相片一条狗的影像 五混血儿 有一个孩子，他的父亲是名英国医生，他的母亲是一名日本的英语教师，他从小就因为自己是混血儿而倍感自豪。有一天他翻开母亲 上课准备的讲义，发现裏面有一张很久前的便条纸，上面画了一面英国，他立刻回家刺杀了父亲，请问为什麽? 关键词提示：医生英语教师国旗没涂颜色 六 MSN头象 一名有前科的男子刚从警局回家，他由于某件杀人事件而三不五时地被召唤去警局盘问，但由于证据不足被释放了。回家后他和 往常一样打开了MSN聊天，忽然发现一名网友的头象是一件肮脏的黑色西装，他马上冲出去，到街上买了一件相同规格，但是颜色为白色的西装。 试分析原因。 关键词提示：肮脏的黑色西装白色的西装 七可乐的味道

经典算法面试题及标准答案

1.时针分针重合几次 表面上有60个小格,每小格代表一分钟， 时针每分钟走1/12小格,分针每分钟走1小格,从第一次重合到第二次重合分针比时针多走一圈即6０小格，所以 ６０／(1-1/１2）=７20/１1 每隔７２0/１1分才重合一次(而并不是每小时重合一次） １440里有２2个72０/１1，如果说算上0点和24点,那也是重合2３次而已,但我觉得0点应该算到前一天的2４点头上，所以每一天循环下来重合２2次啊 2.找出字符串的最长不重复子串，输出长度 建一个2５6个单元的数组，每一个单元代表一个字符，数组中保存上次该字符上次出现的位置； 依次读入字符串,同时维护数组的值; 如果遇到冲突了,就返回冲突字符中保存的位置，继续第二步。也可以用ｈaｓhm ａp保存已经出现的字符和字符的位置 3. 说是有一个文本文件,大约有一万行，每行一个词，要求统计出其中最频繁出现的前十个词。 先用哈希，统计每个词出现的次数,然后在用在N个数中找出前K大个数的方法找出出现 次数最多的前１0个词。

４. 如题3，但是车次文件特别大，没有办法一次读入内存。 1)直接排序,写文件时，同时写入字符串及其出现 次数。 2)可以用哈希，比如先根据字符串的第一个字符将字符串换分为多个区域,每个区域的字符串写到一个文件内,然后再用哈希+堆统计每个区域内前10个频率最高的字符串，最后求出所有字符串中前１0个频率最高的字符串。 5.有一个整数n，将ｎ分解成若干个整数之和,问如何分解能使这些数的乘积最大，输出这个乘积m。例如:ｎ＝12 (１)分解为１+1+１+…＋1,12个１, m=1*１*1……*１＝1 (2）分解为２＋2+…+2，6个2，m=64 （3）分解为3+3+３+3，4个3, m=8１ （4)大于等于4时分解时只能分解为2和3,且2最多两个 f(ｎ) =3*f（n-3）n>4 f（4)＝２*２ ｆ(３) = 3 ｆ（2) = 2分解为４+4+4,３个4，ｍ=6４ 6. 求数组ｎ中出现次数超过一半的数 把数组分成［n/2]组,则至少有一组包含重复的数，因为如果无重复数，则最多只有出现次数等于一半的数。算法如下:

POJ 动态规划题目列表

[1]POJ动态规划题目列表 容易： 1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1208, 1276, 1322, 1414, 1456, 1458, 1609, 1644, 1664, 1690, 1699, 1740(博弈), 1742, 1887, 1926(马尔科夫矩阵，求平衡）, 1936,1952, 1953, 1958, 1959, 1962, 1975, 1989, 2018, 2029,2039, 2063, 2081, 2082,2181, 2184, 2192, 2231, 2279, 2329, 2336, 2346, 2353,2355, 2356, 2385, 2392, 2424, 不易： 1019,1037, 1080, 1112, 1141, 1170, 1192, 1239, 1655, 1695, 1707,1733(区间减法加并查集), 1737, 1837, 1850, 1920(加强版汉罗塔), 1934(全部最长公共子序列), 1937(计算几何), 1964(最大矩形面积，O(n)算法), 2138, 2151, 2161(烦，没写), 2178, 推荐： 1015, 1635, 1636(挺好的), 1671, 1682, 1692(优化), 1704, 1717, 1722, 1726, 1732, 1770, 1821, 1853, 1949, 2019, 2127, 2176, 2228, 2287, 2342, 2374, 2378, 2384, 2411 状态 DP 树 DP 构造最优解四边形不等式单调队列 1015 Jury Compromise 1029 False coin 1036 Gangsters 1037 A decorative fence 1038 Bugs Integrated, Inc. 1042 Gone Fishing 1050 To the Max 1062 昂贵的聘礼 1074 Parallel Expectations 1080 Human Gene Functions 1088 滑雪 1093 Formatting Text 1112 Team Them Up! 1141 Brackets Sequence 1143 Number Game

经典逻辑推理题附答案

经典逻辑推理题(你能做起几道)(附答案) 2008年12月27日星期六下午 11:32 一、 Q先生和S先生、 P先生在一起做游戏。 Q先生用两张小纸片，各写一个数。这两个数都是正整数，差数是1。他把一张纸片贴在S先生额头上，另一张贴在P先生额头上。于是，两个人只能看见对方额头上的数。 Q先生不断地问：你们谁能猜到自己头上的数吗? S先生说：“我猜不到。” P先生说：“我也猜不到。” S先生又说：“我还是猜不到。” P先生又说：“我也猜不到。” S先生仍然猜不到； P先生也猜不到。 S先生和P先生都已经三次猜不到了。 可是，到了第四次， S先生喊起来：“我知道了!” P先生也喊道：“我也知道了!” 问： S先生和P先生头上各是什么数? 二、 有一个牢房，有3个犯人关在其中。因为玻璃很厚，所以3个人只能互相看见，不能听到对方说话的声音。” 有一天，国王想了一个办法，给他们每个人头上都戴了一顶帽子，只叫他们知道帽 子的颜色不是白的就是黑的，不叫他们知道自己所戴帽子的是什么颜色的。在这种情况下，国王宣布两条如下：

1．谁能看到其他两个犯人戴的都是白帽子，就可以释放谁； 2．谁知道自己戴的是黑帽子，就释放谁。 其实，国王给他们戴的都是黑帽子。他们因为被绑，看不见自己罢了。于是他们3个 人互相盯着不说话。可是不久，心眼灵的A用推理的方法，认定自己戴的是黑帽子。您想，他是怎样推断的? 三、 有一个很古老的村子，这个村子的人分两种，红眼睛和蓝眼睛，这两种人并没有什 么不同，小孩在没生出来之前，没人知道他是什么颜色的眼睛，这个村子中间有一个广场，是村民们聚集的地方，现在这个村子只有三个人，分 住三处。在这个村子，有一个规定，就是如果一个人能知道自己眼睛的颜色并且在晚上自杀的话，他就会升入天堂，这三个人不能够用语言告诉对方眼睛的颜色，也不能用任何方式提示对方的眼睛是什么颜色，而且也不能用镜子， 水等一切有反光的物质来看到自己眼睛的颜色，当然，他们不是瞎子，他们能看到对方的眼睛，但就是不能告诉他！他们只能用思想来思考，于是他们每天就一大早来到广场上，面对面的傻坐着，想自己眼睛的颜色，一天天过去了 ，一点进展也没有，直到有一天，来了一个外地人，他到广场上说了一句话，改变了他们的命运，他说，你们之中至少有一个人的眼睛是红色的。说完就走了。这三个人听了之后，又面对面的坐到晚上才回去睡觉，第二天，他们又 来到广场，又坐了一天。当天晚上，就有两个人成功的自杀了！第三天，当最后一个人来到广场，看到那两个人没来，知道他们成功的自杀了，于是他也回去，当天晚上，也成功的自杀了！ 根据以上，请说出三个人的眼睛的颜色，并能够说出推理过程！

C语言经典算法100例(1---30)

2008-02-18 18:48 【程序1】 题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？ 1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。 2.程序源代码： main() { int i,j,k; printf("\n"); for(i=1;i<5;i++) ／*以下为三重循环*/ for(j=1;j<5;j++) for (k=1;k<5;k++) { if (i!=k&&i!=j&&j!=k) /*确保i、j、k三位互不相同*/ printf("%d,%d,%d\n",i,j,k); } } ============================================================== 【程序2】 题目：企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%；利润高 于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可可提 成7.5%；20万到40万之间时，高于20万元的部分，可提成5%；40万到60万之间时高于 40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可提成1.5%，高于 100万元时，超过100万元的部分按1%提成，从键盘输入当月利润I，求应发放奖金总数？ 1.程序分析：请利用数轴来分界，定位。注意定义时需把奖金定义成长整型。 2.程序源代码： main() { long int i; int bonus1,bonus2,bonus4,bonus6,bonus10,bonus; scanf("%ld",&i); bonus1=100000*0.1;bonus2=bonus1+100000*0.75; bonus4=bonus2+200000*0.5; bonus6=bonus4+200000*0.3; bonus10=bonus6+400000*0.15; if(i<=100000)

西工大新版poj部分题答案

1. #include int main(){ int a[10]={0},i,j,num,count; for(i=2;i<1000;i++){ count=0;num=i; for(j=1;j

.#include #include int main(){ double x1,a,eqs=1,x2; scanf("%lf",&a); x1=a/2; while(fabs(eqs)>=0.00001){ x2=x1; x1=1.0/2*(x1+a/x1); eqs=x2-x1; } printf("%.5lf\n",x1); return 0; } 3.

#include double fun(double x) { return (2*x*x*x-4*x*x+3*x-6); } int main(){ double a,b,x; scanf("%lf%lf",&a,&b); x=(a+b)/2.0; while(fun(x)!=0){ if(fun(x)<0) a=x; else b=x; x=(a+b)/2; } printf("%.2lf\n",x); return 0; } 4.

12道逻辑推理题含答案

12道逻辑推理题（含答案） 1．世界级的马拉松选手每天跑步不超过6公里。因此，如果一名选手每天跑步超过6公里，它就不是一名世界级马拉松选手。以下哪项与上文推理方法相同（A）跳远运动员每天早晨跑步。如果早晨有人跑步，则他不是跳远运动员。（B）如果每日只睡4小时，对身体不利。研究表明，最有价值的睡眠都发生在入睡后第5小时。 （C）家长和小孩做游戏时，小孩更高兴。因此，家长应该多做游戏。 （D）如果某汽车早晨能起动，则晚上也可能起动。我们的车早晨通常能启动，同样，它晚上通常也能启动。 （E）油漆三小时之内都不干。如果某涂料在三小时内干了，则不是油漆。2．19世纪有一位英国改革家说，每一个勤劳的农夫，都至少拥有两头牛。那些没有牛的，通常是好吃懒做的人。因此它的改革方式便是国家给每一个没有牛的农夫两头牛，这样整个国家就没有好吃懒做的人了。 这位改革家明显犯了一个逻辑错误。下列选项哪个与该错误相类似（A）天下雨，地上湿。现在天不下雨，所以地也不湿。（B）这是一本好书，因为它的作者曾获诺贝尔奖。（C）你是一个犯过罪的人，有什么资格说我不懂哲学（D）因为他躺在床上，所以他病了。 （E）你说谎，所以我不相信你的话；因为我不相信你的话，所以你说谎。3．有一天，某一珠宝店被盗走了一块贵重的钻石。经侦破，查明作案人肯定在甲、乙、丙、丁之中。于是，对这四个重大嫌疑犯进行审讯。审讯所得到的口供如下：甲：我不是作案的。乙：丁是罪犯。 丙：乙是盗窃这块钻石的罪犯。丁：作案的不是我。 经查实：这四个人的口供中只有一个是假的。那么，以下哪项才是正确的破案结）丁作案。D（）丙作案。C（）乙作案。B（）甲作案。A（果 （E）甲、乙、丙、丁共同作案。 4．古代一位国王和他的张、王、李、赵、钱五位将军一同出外打猎，各人的箭上都刻有自己的姓氏。打猎中，一只鹿中箭倒下，但不知是何人所射。张说：或者是我射中的，或者是李将军射中的。王说：不是钱将军射中的。 李说：如果不是赵将军射中的，那么一定是王将军射中的。 赵说：既不是我射中的，也不是王将军射中的。钱说：既不是李将军射中的，也不是张将军射中的。 国王让人把射中鹿的箭拿来，看了看，说：你们五位将军的猜测，只有两个人的话是真的。请根据国王的话，判定以下哪项是真的（A）张将军射中此鹿。（B）王将军射中此鹿。（C）李将军射中此鹿。（D）赵将军射中此鹿。（E）钱将军射中此鹿。 5．赵科长又戒烟了。 由这句话我们不可能得出的结论是

算法设计及分析递归算法典型例题

算法递归典型例题 实验一：递归策略运用练习 三、实验项目 1．运用递归策略设计算法实现下述题目的求解过程。 题目列表如下： （1）运动会开了N天，一共发出金牌M枚。第一天发金牌1枚加剩下的七分之一枚，第二天发金牌2枚加剩下的七分之一枚，第3天发金牌3枚加剩下的七分之一枚，以后每天都照此办理。到了第N天刚好还有金牌N枚，到此金牌全部发完。编程求N和M。 （2）国王分财产。某国王临终前给儿子们分财产。他把财产分为若干份，然后给第一个儿子一份，再加上剩余财产的1/10；给第二个儿子两份，再加上剩余财产的1/10；……；给第i 个儿子i份，再加上剩余财产的1/10。每个儿子都窃窃自喜。以为得到了父王的偏爱，孰不知国王是“一碗水端平”的。请用程序回答，老国王共有几个儿子？财产共分成了多少份？ 源程序： （3）出售金鱼问题：第一次卖出全部金鱼的一半加二分之一条金鱼；第二次卖出乘余金鱼的三分之一加三分之一条金鱼；第三次卖出剩余金鱼的四分之一加四分之一条金鱼；第四次卖出剩余金鱼的五分之一加五分之一条金鱼；现在还剩下11条金鱼，在出售金鱼时不能把金鱼切开或者有任何破损的。问这鱼缸里原有多少条金鱼？ （4）某路公共汽车，总共有八站，从一号站发轩时车上已有n位乘客，到了第二站先下一半乘客，再上来了六位乘客；到了第三站也先下一半乘客，再上来了五位乘客，以后每到一站都先下车上已有的一半乘客，再上来了乘客比前一站少一个……，到了终点站车上还有乘客六人，问发车时车上的乘客有多少？ （5）猴子吃桃。有一群猴子摘来了一批桃子，猴王规定每天只准吃一半加一只（即第二天吃剩下的一半加一只，以此类推），第九天正好吃完，问猴子们摘来了多少桃子？ （6）小华读书。第一天读了全书的一半加二页，第二天读了剩下的一半加二页，以后天天如此……，第六天读完了最后的三页，问全书有多少页？ （7）日本著名数学游戏专家中村义作教授提出这样一个问题：父亲将2520个桔子分给六个儿子。分完后父亲说：“老大将分给你的桔子的1/8给老二；老二拿到后连同原先的桔子分1/7给老三；老三拿到后连同原先的桔子分1/6给老四；老四拿到后连同原先的桔子分1/5给老五；老五拿到后连同原先的桔子分1/4给老六；老六拿到后连同原先的桔子分1/3给老大”。结果大家手中的桔子正好一样多。问六兄弟原来手中各有多少桔子？ 四、实验过程 （一）题目一：…… 1.题目分析 由已知可得，运动会最后一天剩余的金牌数gold等于运动会举行的天数由此可倒推每一 天的金牌剩余数，且每天的金牌数应为6的倍数。 2.算法构造 设运动会举行了N天， If(i==N)Gold[i]=N; Else gold[i]=gold[i+1]*7/6+i;

POJ水题题目

POJ 1247 Magnificent Meatballs Magnificent Meatballs Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5719Accepted: 3837 Description Sam and Ella run a catering service. They like to put on a show when serving meatballs to guests seated at round tables. They march out of the kitchen with pots of meatballs and start serving adjacent guests. Ella goes counterclockwise and Sam goes clockwise, until they both plop down their last meatball, at the same time, again at adjacent guests. This impressive routine can only be accomplished if they can divide the table into two sections, each having the same number of meatballs. You are to write a program to assist them. At these catering events, each table seats 2 <= N <= 30 guests. Each guest orders at least one and at most nine meatballs. Each place at the table is numbered from 1 to N, with the host at position 1 and the host's spouse at position N. Sam always serves the host first then proceeds to serve guests in increasing order. Ella serves the spouse first, then serves guests in decreasing order. The figures illustrate the first two example input cases. Input Input consists of one or more test cases. Each test case contains the number of guests N followed by meatballs ordered by each guest, from guest 1 to guest N. The end of the input is a line with a single zero. Output

ACM计算几何题目总结及分类

COJ https://www.doczj.com/doc/e710430696.html,/oj/prepare.do?fun=viewProblem&pid=1011 https://www.doczj.com/doc/e710430696.html,/oj/prepare.do?fun=viewProblem&pid=1024 https://www.doczj.com/doc/e710430696.html,/oj/prepare.do?fun=viewProblem&pid=1034 https://www.doczj.com/doc/e710430696.html,/oj/prepare.do?fun=viewProblem&pid=1035 https://www.doczj.com/doc/e710430696.html,/oj/prepare.do?fun=viewProblem&pid=1036 https://www.doczj.com/doc/e710430696.html,/oj/prepare.do?fun=viewProblem&pid=1037 https://www.doczj.com/doc/e710430696.html,/oj/prepare.do?fun=viewProblem&pid=1038 https://www.doczj.com/doc/e710430696.html,/oj/prepare.do?fun=viewProblem&pid=1078 https://www.doczj.com/doc/e710430696.html,/oj/prepare.do?fun=viewProblem&pid=1137 https://www.doczj.com/doc/e710430696.html,/oj/prepare.do?fun=viewProblem&pid=1172 https://www.doczj.com/doc/e710430696.html,/oj/prepare.do?fun=viewProblem&pid=1190 https://www.doczj.com/doc/e710430696.html,/oj/prepare.do?fun=viewProblem&pid=1211 https://www.doczj.com/doc/e710430696.html,/oj/prepare.do?fun=viewProblem&pid=1230 https://www.doczj.com/doc/e710430696.html,/oj/prepare.do?fun=viewProblem&pid=1231 https://www.doczj.com/doc/e710430696.html,/oj/prepare.do?fun=viewProblem&pid=1249 https://www.doczj.com/doc/e710430696.html,:8080/COJ/prepare.do?fun=viewProblem&pid=1257 https://www.doczj.com/doc/e710430696.html,:8080/COJ/prepare.do?fun=viewProblem&pid=1260 FOJ Hotter Colder https://www.doczj.com/doc/e710430696.html,/problem.php?pid=1014 求线段的中位线，线段相交求交点，求凸多边形的面积， 无归之室 https://www.doczj.com/doc/e710430696.html,/problem.php?pid=1016 本题精度要求非常高，用三角函数的话，很容易就wa.. Reflections https://www.doczj.com/doc/e710430696.html,/problem.php?pid=1035 求一条射线遇到圆后的反射光， 即圆和直线求交点，求点关于交点法线的对称点。 Pipe https://www.doczj.com/doc/e710430696.html,/problem.php?pid=1088 求一条光线从管道口进入，最远能达到多远。 判断线段左右位置关系，求线段相交交点。 A Pilot in Danger! https://www.doczj.com/doc/e710430696.html,/problem.php?pid=1120 判断点在区域内 Area in Triangle https://www.doczj.com/doc/e710430696.html,/problem.php?pid=1195 在三角形内的气球膨胀，求膨胀后的面积。 分情况推公式 Triangle https://www.doczj.com/doc/e710430696.html,/problem.php?pid=1302 在给定的n（1<=n<=50000）个点中，取3个点组成三角形，求面积最大。

12道经典推理题

12道经典推理题，据说谁能全做出来谁就是天才 1、水平思考法 有一家人决定搬进城里，于是去找房子。 全家三口，夫妻两个和一个5岁的孩子。他们跑了一天，直到傍晚，才好不容易看到一张公寓出租的广告。 他们赶紧跑去，房子出乎意料的好。于是，就前去敲门询问。 这时，温和的房东出来，对这三位客人从上到下地打量了一番。 丈夫豉起勇气问道："这房屋出租吗" 房东遗憾地说:"啊，实在对不起，我们公寓不招有孩子的住户。" 丈夫和妻子听了，一时不知如何是好，于是，他们默默地走开了。 那5岁的孩子，把事情的经过从头至尾都看在眼里。那可爱的心灵在想:真的就没办法了他那红叶般的小手，又去敲房东的大门。 这时，丈夫和妻子已走出5米来远，都回头望着。 门开了，房东又出来了。这孩子精神抖擞地说:...... 房东听了之后，高声笑了起来，决定把房子租给他们住。 问:这位5岁的小孩子说了什么话，终于说服了房东 我的想法（首先我保证自己事先没有看过任何答案，朋奕是比较诚实的，但错了也希望大家能礼貌指出）是：小孩以自己身份去租，那么就符合房东条件了。 2、篮球赛 在某次篮球比赛中，A组的甲队与乙队正在进行一场关键性比赛。对甲队来说，需要嬴乙队6分，才能在小组出线。现在离终场只有6秒钟了，但甲队只蠃了2分。要想在6秒钟内再赢乙队4分，显然是不可能的了。 这时，如果你是教练，你肯定不会甘心认输，如果允许你有一次叫停机会，你将给场上的队员出个什么主意，才有可能蠃乙队6分 我的想法：让对方进球，然后加时再打。 3、分油问题 有24斤油，今只有盛5斤、11斤和13斤的容器各一个，如何才能将油分成三等份 我的想法：先把13斤的倒满，然后用13斤的倒满5斤，这时13斤中就有8斤，也就是1/3了，将这些到如11斤容器中。 再用5斤和剩余的倒满13斤的，重新来一次，就完成了。 4、第十三号大街 史密斯住在第十三号大街，这条大街上的房子的编号是从13号到1300号。琼斯想知道史密斯所住的房子的号码。 琼斯问道:它小于500吗史密斯作了答复，但他讲了谎话。 琼斯问道:它是个平方数吗史密斯作了答复，但没有说真话。 琼斯问道:它是个立方数吗史密斯回答了并讲了真话。 琼斯说道:如果我知道第二位数是否是1，我就能告诉你那所房子的号码。 史密斯告诉了他第二位数是否是1，琼斯也讲了他所认为的号码。 但是，琼斯说错了。 史密斯住的房子是几号 我的想法是：64号，首先想最简单的处理办法，这里一共有5个条件，能作为初步判断的只有前三个，那么前三个中最简单的就是第三个立方数的条件，假设为真，得出1～10的立方数，其中既符合平方数的也符合立方数的只有64和512，若大于500则只有512，小于500则64，但512中有1，若

经典算法题目

【程序1】 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 1.程序分析：兔子的规律为数列1,1,2,3,5,8,13,21.... public class exp2{ public static void main(String args[]){ int i=0; for(i=1;i<=20;i++) System.out.println(f(i)); } public static int f(int x) { if(x==1 || x==2) return 1; else return f(x-1)+f(x-2); } } 【程序2】 题目：判断101-200之间有多少个素数，并输出所有素数。 1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除， 则表明此数不是素数，反之是素数。 【程序3】 题目：打印出所有的 "水仙花数 "，所谓 "水仙花数 "是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个 "水仙花数 "，因为153=1的三次方＋5的三次方＋3的三次方。 1.程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。 【程序4】 题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。 程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：

(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。 (2)如果n <> k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。 (3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。 【程序5】 题目：利用条件运算符的嵌套来完成此题：学习成绩> =90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。 1.程序分析：(a> b)?a:b这是条件运算符的基本例子。 【程序6】 题目：输入两个正整数m和n，求其最大公约数和最小公倍数。 1.程序分析：利用辗除法。 【程序7】 题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。 1.程序分析：利用while语句,条件为输入的字符不为 '\n '. 【程序8】 题目：求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。例如 2+22+222+2222+22222(此时共有5个数相加)，几个数相加有键盘控制。 1.程序分析：关键是计算出每一项的值。 【程序9】 题目：一个数如果恰好等于它的因子之和，这个数就称为 "完数 "。例如6=1＋2＋3.编程找出1000以内的所有完数。 【程序10】 题目：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？ 【程序11】 题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？ 1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排

poj刷题专题训练3

（一）：用的比较多的 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860,poj3259,poj1062,poj2253,poj1125,poj2240) (3)最小生成树算法(prim,kruskal) (poj1789,poj2485,poj1258,poj3026) (4)拓扑排序(poj1094) (5)二分图的最大匹配(匈牙利算法) (poj3041,poj3020) (6)最大流的增广路算法(KM算法). (poj1459,poj3436) 三.数据结构. (1)串(poj1035,poj3080,poj1936) (2)排序(快排、归并排(与逆序数有关)、堆排) (poj2388,poj2299) (3)简单并查集的应用. (4)哈希表和二分查找等高效查找法(数的Hash,串的Hash) (poj3349,poj3274,POJ2151,poj1840,poj2002,poj2503) (5)哈夫曼树(poj3253) (6)堆 (7)trie树(静态建树、动态建树) (poj2513) 四.简单搜索 (1)深度优先搜索(poj2488,poj3083,poj3009,poj1321,poj2251) (2)广度优先搜索(poj3278,poj1426,poj3126,poj3087.poj3414) (3)简单搜索技巧和剪枝(poj2531,poj1416,poj2676,1129) 五.动态规划 (1)背包问题. (poj1837,poj1276) (2)型如下表的简单DP(可参考lrj的书page149): 1.E[j]=opt{D+w(i,j)} (poj3267,poj1836,poj1260,poj2533) 2.E[i,j]=opt{D[i-1,j]+xi,D[i,j-1]+yj,D[i-1][j-1]+zij} (最长公共子序列) (poj3176,poj1080,poj1159) 3.C[i,j]=w[i,j]+opt{C[i,k-1]+C[k,j]}.(最优二分检索树问题) 六.数学 (1)组合数学: 1.加法原理和乘法原理. 2.排列组合. 3.递推关系. (POJ3252,poj1850,poj1019,poj1942)

15道经典逻辑推理问题及答案

15道经典逻辑推理问题 1、已知某月，周二比周三天数多，周一比周日天数多，这个月5号是星期____。 2、某个月周一与周三都出现奇数次，则这个月的有_____天，这个月1号是星期_______。 3、20世纪著名数学家诺伯特.维纳，从小就智力超常，三岁时就能读写，十四岁时就大学毕业了。几年后，他又通过了博士论文答辩，成为美国哈佛大学的科学博士。在博士学位的授予仪式上，执行主席看到一脸稚气的维纳，颇为惊讶，于是就当面询问他的年龄。维纳不愧为数学神童，他的回答十分巧妙：“我今年岁数的立方是个四位数，岁数的四次方是个六位数，这两个数，刚好把十个数字0、1、2、3、 4、 5、 6、 7、 8、9全都用上了，不重不漏。这意味着全体数字都向我俯首称臣，预祝我将来在数学领域里一定能干出一番惊天动地的大事业。”请问：维纳今年的年龄是_______岁？ 4、有3个孩子，他们摸了摸衣兜，把兜中的钱全部掏出来，共是320元，中100元的两张，50元的两张，10元的两张。据了解每个孩子所带的纸币没有一个是相同的。而且，没带100元纸币的孩子也没带10元的纸币，没带50元纸币的孩子也没带100元的纸币。你能不能弄清楚，3个孩子原来各自带了多少和什么样的纸币？

5、某一天有一个人进了一家小餐馆，点了一份简餐，吃着吃着就跟老板聊了起来。老板说他有三个小孩，于是客人问他：“你的小孩几岁了？”老板：“让你猜好了！他们三个人的年龄乘起来等于72”客人想一想便说：“这样好像不够吧！”老板：“好吧！我再告诉你，你出去看一下我们这儿的门牌号码，就可以看到他们三个年龄的总和”客人出去看了一下，回来还是摇摇头回答：“还是不够啊！”老板微笑着说：“我最小的孩子喜欢吃那种巨蛋面包。”请问三个小孩的年龄各是多少？ 6、一个经理有3个女儿，三个女儿年龄加起来是13，三个女儿的年龄乘积是经理自己的年龄，有一个下属已经知道经理的年龄但仍不知道三个女儿的年龄，这时经理说大女儿的头发是黑色的，然后下属就知道了三个女儿的年龄，问三个女儿的年龄各多少？ 7、甲、乙、丙、丁与小强五位同学一起比赛象棋，每 2 人都要赛 1 盘，到现在为止，甲已经赛了 4 盘，乙已经赛了 3 盘，丙已经赛了 2 盘，丁已经赛了 1 盘。问：小强赛了几盘？ 8、在一次乒乓球比赛前，甲、乙、丙、丁四名选手预测各自的名次。甲说：我绝对不是最后；乙说：我不是第一，也不是最后；丙说：我是第一；丁说：我是最后一名。比赛结束后，四人没有并列名次，而且只有一名选手预测错误，问是谁预测错了？

C语言经典算法题目及答案

题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？ 1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。 2.程序源代码： main() { int i,j,k; printf("\n"); for(i=1;i<5;i++) ／*以下为三重循环*/ for(j=1;j<5;j++) for (k=1;k<5;k++) { if (i!=k&&i!=j&&j!=k) printf("%d,%d,%d\n",i,j,k); } } ============================================================== 【程序2】 题目：企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%；利润高 于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可可提成7.5%；20万到40万之间时，高于20万元的部分，可提成5%；40万到60万之间时高于40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可提成1.5%，高于 100万元时，超过100万元的部分按1%提成，从键盘输入当月利润I，求应发放奖金总数？ 1.程序分析：请利用数轴来分界，定位。注意定义时需把奖金定义成长整型。 2.程序源代码： main() { long int i; int bonus1,bonus2,bonus4,bonus6,bonus10,bonus; scanf("%ld",&i); bonus1=100000*0.1;bonus2=bonus1+100000*0.75; bonus4=bonus2+200000*0.5; bonus6=bonus4+200000*0.3; bonus10=bonus6+400000*0.15; if(i<=100000) bonus=i*0.1; else if(i<=200000) bonus=bonus1+(i-100000)*0.075; else if(i<=400000) bonus=bonus2+(i-200000)*0.05; else if(i<=600000) bonus=bonus4+(i-400000)*0.03;

经典逻辑推理题附标准答案

题中有☆ 者表示难度较大。 ☆ ⒈ 称苹果 有十筐苹果，每筐里有十个，共1００个,每筐里苹果的重量都是一样，其中有九筐每个苹果的重量都是1斤,另一筐中每个苹果的重量都是0.9斤,但是外表完全一样,用眼看或用手摸无法分辨。现在要你用一台普通的大秤一次把这筐重量轻的找出来。 ?☆☆ ⒉称零件 有13个零件，外表完全一样，但有一个是不合格品,其重量和其它的不同,且轻重不知。请你用天平称3次,把它找出来(此题难度较大,只要能做出来,便说明智力非凡。时间不限)。 ⒊九死一生 古时一位农民被人诬陷，农民据理力争,县官因已经接受别人的贿赂，不肯放人，又找不到理由，就出了个坏主意。叫人拿来十张纸条，对农民说：“这里有十张纸条,其中有九张写的‘死’, 一张写的‘生’,你摸一张，如果是‘生’,立即放你回去,如果是‘死’，就怪你命不好,怨不得别人。”聪明的农民早已猜

到纸条上写的都是“死”,无论抓哪一张都一样。于是他想了个巧妙的办法,结果死里逃生了。你知道他想的什么办法吗？ ?⒋ 一张假币 一天傍晚，一个体鞋店来了一位顾客,拿出10元钱买一双布鞋。该鞋７元一双,需要找给顾客３元。因为没有零钱，鞋店老板拿着这张10元钱到隔壁小店破成零钱，找给顾客３元,顾客拿着钱和鞋走了。第二天,隔壁小店来人说昨天的钱是假的，老板只好拿出10元钱,叹口气说：今天的损失太大了。请你帮他算一算,他一共损失了多少钱 ?☆⒌ 买烟 60年代的哈尔滨。一天,一个小商店里来了一位不速之客。他对售货员说:我是南方人到哈尔滨出差，想带哈尔滨特产的“哈尔滨、迎春、葡萄”烟回去给大伙尝一尝。我现在只有３元钱，全都买烟。”当时的价格分别是0．2９元、0.2７元和０．2３元。售货员经计算后，满足了他的要求。这位南方人每种烟买了几盒？ ☆ ⒍ 遗嘱 古时候，一位老者已气息奄奄。临终前，把两个儿子唤到床前,曰：“你们骑马到西山然后回来,谁的马跑得慢,家产就归谁。”两个儿子骑马出去缓缓而行。