摘要:
一、题目2723 不吉利日期http://poj.grids.cn/practice/2723/时间限制:1000ms 内存限制:65536kB描述在国外,每月的13号和每周的星期5都是不吉利的。特别是当13号那天恰好是星期5时,更不吉利。已知某年的一月一日是星期w,并且这一年一定不是闰年,求出这一年所有13号那天是星期5的月份,按从小到大的顺序输出月份数字。(w=1..7)输入输入有一行,即一月一日星期几(w)。(1<=w<=7)输出输出有一到多行,每行一个月份,表示该月的13日是星期五。样例输入7样例输出110提示1、3、5、7、8、10、12月各有31天4、6、9、11月各有 阅读全文
摘要:
一、题目The Hamming Distance ProblemThe Hamming distance between two strings of bits (binary integers) is the number of corresponding bit positions that differ. This can be found by using XOR on corresponding bits or equivalently, by adding corresponding bits (base 2) without a carry. For example, in th 阅读全文
摘要:
一、题目Problem CGenerating Fast, Sorted PermutationInput:Standard InputOutput:Standard OutputGenerating permutation has always been an important problem in computer science. In this problem you will have to generate the permutation of a given string in ascending order.Remember that your algorithm must 阅读全文
摘要:
一、题目ID CodesTime Limit:1000MSMemory Limit:10000KTotal Submissions:4558Accepted:2753DescriptionIt is 2084 and the year of Big Brother has finally arrived, albeit a century late. In order to exercise greater control over its citizens and thereby to counter a chronic breakdown in law and order, the Gov 阅读全文
摘要:
一、题目时间限制:1000ms内存限制:65536kB描述如上图所示,由正整数1,2,3,...组成了一棵无限大的二叉树。从某一个结点到根结点(编号是1的结点)都有一条唯一的路径,比如从10到根结点的路径是(10,5,2,1),从4到根结点的路径是(4,2,1),从根结点1到根结点的路径上只包含一个结点1,因此路径就是(1)。对于两个结点x和y,假设他们到根结点的路径分别是(x1,x2,...,1)和(y1,y2,...,1)(这里显然有x=x1,y=y1),那么必然存在两个正整数i和j,使得从xi和yj开始,有xi=yj,xi+1=yj+1,xi+2=yj+2,...现在的问题就是,给定x和 阅读全文
摘要:
一、题目http://poj.grids.cn/practice/2747/2747:数字方格时间限制:1000ms内存限制:65536kB描述如上图,有3个方格,每个方格里面都有一个整数a1,a2,a3。已知0<=a1,a2,a3<=n,而且a1+a2是2的倍数,a2+a3是3的倍数,a1+a2+a3是5的倍数。你的任务是找到一组a1,a2,a3,使得a1+a2+a3最大。输入输入的第一行是一个数t,表示测试数据的数目。接下来的t行,每行给出一个n(0<=n<=100)的值。输出对于每一个n的值,输出a1+a2+a3的最大值。样例输入203样例输出05二、思路暴力搜索 阅读全文
摘要:
一、题目2712:细菌繁殖http://poj.grids.cn/practice/2712/时间限制:1000ms内存限制:65536kB统计结果提交次数Accepted3414Wrong Answer2531Compile Error1040Runtime Error126Presentation Error83Output Limit Exceeded67Time Limit Exceeded64Problem Disabled6描述一种细菌的繁殖速度是每天成倍增长。例如:第一天有10个,第二天就变成20个,第三天变成40个,第四天变成80个,……。现在给出第一天的日期和细菌数目,要你写 阅读全文
摘要:
Problem Description现在有三根相邻的柱子,标号为A,B,C,A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘,现在把所有盘子一个一个移动到柱子C上,并且每次移动同一根柱子上都不能出现大盘子在小盘子上方,请输出实现最小移动次数的方案。每一步输出一行P-> Q表示将P柱上的最上方盘子移动到Q柱。Input多组数据,每组一个整数nOutput输出题目要求,每组数据间用空行隔开。Sample Input123Sample OutputA->CA->BA->CB->CA->CA->BC->BA->CB->AB->CA- 阅读全文
摘要:
一、题目时间限制:1000ms内存限制:65536kB通过率85% 通过人数1017 尝试人数1197描述小朋友玩跳绳比赛,要计算在一分钟内跳了多少下.假设每秒钟跳一下,如果中途失败了,则要花三秒钟后才能开始重跳.一般小朋友跳绳一分钟要跳坏好几次.现在给出小朋友每次跳坏时已经跳的总数,求小朋友在一分钟内跳了多少下.(请注意分析示例数据.)输入第一行为n个小朋友其余各行,每行第一个整数是跳坏的次数m,其余m个整数是跳坏时累计跳了多少下.输出输出相应小朋友头一分钟内跳了多少下.样例输入603 12 23 45 1 174 10 20 30 405 10 20 30 40 58 6 10 2... 阅读全文
摘要:
UVa 401 -- Palindromes题目大意:就是输入一连串字符,判断每一行的字符串输入那一种情况,有regular palindrome,mirroredpalindrome,mirrored string, not a palindrome 四种情况,大概的判断方法已经通过表格给出。解题过程:读入每一行字符串,然后从首尾开始判断,首先讨论两个字符是否相等,然后在相等与不相等的两种情况里继续讨论,相等字符是不是镜像对称,刚好4种情况,主要是得设置一个标记来确定输出情况。注意: 这里最好不要用fgets读入行,因为fgets会在读入的字符串后面加上一个回车符,从而影响判断条件以及输出时 阅读全文