2015年01月_葡萄干是个程序员

原创 WERTYU

Problem 1343 WERTYUTime Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionA common typing error is to place the hands on the keyboard one row to the right of the correct posit

2015-01-31 21:54:02 2182 1

翻译蛇形填数（矩阵）

蛇形填数在 n x n 方针里填入 1,2，...，n x n，要求填成蛇形。例如：n=4时方阵为：10 11 12 19 16 13 28 15 14 37 6 5 4 上面的方阵中，多余的空格只是为了便于观察规律，不必严格输出。n 【分析】类比数学中的矩阵，可以用一个二维数组来储存题目中的方阵。只需声明一个

2015-01-31 17:39:56 2321

原创排列（permutation）

排列（permutation）用1,2,3，...，9组成3个三位数 abc，def 和 ghi，每个数字恰好使用一次，要求 abc:def:ghi=1:2:3。按照“abc def ghi”的格式输出所有解，每行一个解。【分析】（分析过程附加在代码注释中）用java语言编写程序，代码如下：public class Permutation { public st

2015-01-31 15:37:05 835

原创赌徒

1097:赌徒分数:2 时间限制：1 秒内存限制：32 兆特殊判题：否标签查找二分查找题目描述有n个赌徒打算赌一局。规则是：每人下一个赌注，赌注为非负整数，且任意两个赌注都不相同。胜者为赌注恰好是其余任意三个人的赌注之和的那个人。如果有多个胜者，我们取赌注最大的那个为最终胜者。例如，A，B，C，D，E分别下赌注为2、3、5、7、1

2015-01-30 23:56:32 1620

翻译鸡兔同笼

鸡兔同笼已知鸡和兔的总数量为n，总腿数为m。输入n和m，依次输出鸡的数目和兔的数目。如果无解，则输出No answer。样例输入：14 32样例输出：12 2样例输入：10 16样例输入：No answer【分析】设鸡有a只，兔有b只，则 a+b=n，2a+4b=m，联立解得 a=(4n-m)/2，b=n-a。在什么情况下此解

2015-01-30 21:36:22 730

原创生物节律

1084:生物节律分数:2 时间限制：1 秒内存限制：32 兆特殊判题：否标签数学题题目描述有些人相信，人从出生开始就有三个生物周期。这三个生物周期分别是体力，情绪和智力，周期分别为23，28和33天。在每个周期里都有一个高潮。在一个周期中高潮的时候，人们在相应的方面（体力，情绪和智力）达到最佳状态。例如，如果是心理曲线达到高潮，思考将变

2015-01-30 21:34:41 1964

原创找新朋友

1079:找新朋友分数:1 时间限制：1 秒内存限制：32 兆特殊判题：否标签简单数学题公约数题目描述新年快到了，天勤准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长是老朋友的，那么该会员的号码肯定和N有大于1的公约数，否则都是新朋友，现在会长想知道究竟有几个新朋友？请你编程序帮会长计算出来。

2015-01-30 18:18:48 955

原创小明养猪的故事

1064:小明养猪的故事分数:1 时间限制：1 秒内存限制：32 兆特殊判题：否标签递推题目描述话说现在猪肉价格这么贵，小明也开始了养猪生活。说来也奇怪，他养的猪一出生第二天开始就能每天中午生一只小猪，而且生下来的竟然都是母猪。不过光生小猪也不行，小明采用了一个很奇特的办法来管理他的养猪场：对于每头刚出生的小猪，在它生下第二头小猪后立马被杀掉，

2015-01-30 17:18:55 1983

原创统计回文子串

1054:统计回文子串分数:2 时间限制：1 秒内存限制：32 兆特殊判题：否标签字符串处理回文串题目描述现在给你一个字符串S，请你计算S中有多少连续子串是回文串。输入格式输入包含多组测试数据。每组输入是一个非空字符串，长度不超过5000。输出对于每组输入，输出回文子串的个数。样例输入abaaa样例输出43

2015-01-30 16:47:38 3140

梦空间