2012年03月_seadplus

原创精挑细选

http://acm.nyist.net/JudgeOnline/problem.php?pid=263精　挑　细　选时间限制：3000 ms | 内存限制：65535 KB难度：1描述小王是公司的仓库管理员，一天，他接到了这样一个任务：从仓库中找出一根钢管。这听起来不算什么，但是这根钢管的要求可真是让他犯难了，要求如下：1、这根钢管一定要是仓库中最长的；

2012-03-28 22:50:10 980

原创阶乘的0

http://acm.nyist.net/JudgeOnline/problem.php?pid=84阶乘的0时间限制：3000 ms | 内存限制：65535 KB难度：3描述计算n!的十进制表示最后有多少个0输入第一行输入一个整数N表示测试数据的组数(1每组测试数据占一行，都只有一个整数M(0输出输出M的阶乘的十进制表示中

2012-03-28 17:26:00 2107

原创阶乘因式分解

http://acm.nyist.net/JudgeOnline/problem.php?pid=70阶乘因式分解（二）时间限制：3000 ms | 内存限制：65535 KB难度：2描述给定两个数n，m,其中m是一个素数。将n（0注：^为求幂符号。输入第一行是一个整数s（0随后的s行, 每行有两个整数n，m。

2012-03-27 23:20:45 3478

转载 typedef用法小结

来源一:Using typedef to Curb Miscreant Code Typedef 声明有助于创建平台无关类型，甚至能隐藏复杂和难以理解的语法。不管怎样，使用 typedef 能为代码带来意想不到的好处，通过本文你可以学习用 typedef 避免缺欠，从而使代码更健壮。 typedef 声明，简称 typedef，为现有类型创建一个新的名字。比如人们常常使

2012-03-27 17:08:52 692

转载位运算符& 和|的简单说明 .

在编程时经常会用到标题所提到的位运算符。位运算符是对二进制数进行操作的。一般的，我们将8位二进制数称为一个字节，如：01011110代表的是10进制的94。2^8=256，就是说一个字节可以表示的数为256个，即0-255。为了区分正数和负数，后来又将第一位定为符号位，0为正，1为负。2^7=127，因此一个字节可以表示的数就变为-127——127。可能有人发现了，这只有25

2012-03-27 10:10:55 678

原创最大长方形

最大长方形时间限制：1000 ms | 内存限制：65535 KB难度：2描述A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have differ

2012-03-25 19:04:42 715

原创小光棍数

http://acm.nyist.net/JudgeOnline/problem.php?pid=458小光棍数时间限制：1000 ms | 内存限制：65535 KB难度：1描述最近Topcoder的XD遇到了一个难题，倘若一个数的三次方的后三位是111，他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111，现在

2012-03-25 15:44:14 2464 2

原创大数阶乘

http://acm.nyist.net/JudgeOnline/problem.php?pid=28大数阶乘时间限制：3000 ms | 内存限制：65535 KB难度：3描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？输入输入一个整数m(0输出输出m的阶乘，并在输出结束之后输入一个换行符

2012-03-25 14:54:56 1666

原创管闲事的小明

http://acm.nyist.net/JudgeOnline/problem.php?pid=51管闲事的小明时间限制：4000 ms | 内存限制：65535 KB难度：2描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……

2012-03-24 01:05:05 1316

原创小柯的图表

http://acm.nyist.net/JudgeOnline/problem.php?pid=172小珂的图表时间限制：1000 ms | 内存限制：65535 KB难度：2描述小珂最近有一个麻烦,就是要统计一下指定区域中有几个方格被染黑了.表格的布局及表格各个位置的坐标如下所示.有三种操作命令,BLACK x,y,l 表示把以坐标（x,y

2012-03-24 00:40:16 649

原创 K尾数相等

http://acm.nyist.net/JudgeOnline/problem.php?pid=212K尾相等数时间限制：3000 ms | 内存限制：65535 KB难度：1描述输入一个自然数K（K>1）,如果存在自然数M和N（M>N），使得K^M和K^N均大于等于1000，且他们的末尾三位数相等，则称M和N是一对“K尾相等数”。下面请编程求出M+N最小的

2012-03-23 23:31:42 2289 2

原创顺序栈的基本操作实现

#include#includeusing namespace std;#define StackSize 100 //顺序栈的初始分配空间typedef struct{ char data[StackSize]; //保存栈中元素 int top; //栈指针}SqStack;void InitStack(SqStack *st)

2012-03-23 10:37:53 925

原创苹果（01背包问题）——动态规划

http://acm.nyist.net/JudgeOnline/problem.php?pid=289苹果时间限制：3000 ms | 内存限制：65535 KB难度：2描述ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据

2012-03-22 11:17:18 882

原创 01串——动态规划

http://acm.nyist.net/JudgeOnline/problem.php?pid=25201串时间限制：1000 ms | 内存限制：65535 KB难度：2描述ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。注：01串的长度为2时,有3种：00，01

2012-03-22 09:04:22 2242

原创数的长度

http://acm.nyist.net/JudgeOnline/problem.php?pid=69数的长度时间限制：3000 ms | 内存限制：65535 KB难度：1描述 N！阶乘是一个非常大的数，大家都知道计算公式是N!=N*(N-1）······*2*1.现在你的任务是计算出N！的位数有多少（十进制）？输入首行输入n

2012-03-21 10:40:54 1523

原创三角型面积

http://acm.nyist.net/JudgeOnline/problem.php?pid=67三角形面积时间限制：3000 ms | 内存限制：65535 KB难度：2描述给你三个点，表示一个三角形的三个顶点，现你的任务是求出该三角形的面积输入每行是一组测试数据，有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标

2012-03-21 10:09:44 1391

原创比大小

http://acm.nyist.net/JudgeOnline/problem.php?pid=73比大小时间限制：3000 ms | 内存限制：65535 KB难度：2描述给你两个很大的数，你能不能判断出他们两个数的大小呢？比如123456789123456789要大于-123456输入每组测试数据占一行，输入两个不超过1

2012-03-21 09:33:55 1048

原创有趣的数

有趣的数时间限制：3000 ms | 内存限制：65535 KB难度：2描述把分数按下面的办法排成一个数表。1/1 1/2 1/3 1/4.....2/1 2/2 2/3....3/1 3/2 ....4/1..............我们以z字型方法给上表的每项编号。特定方法：第一项是1/1，然后是1/2、2/1、3/1、2/2、1/3、1/4、2

2012-03-21 08:49:58 870

原创分数拆分

分数拆分时间限制：3000 ms | 内存限制：65535 KB难度：1描述现在输入一个正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y.输入第一行输入一个整数n,代表有n组测试数据。接下来n行每行输入一个正整数k输出按顺序输出对应每行的k找到所有满足条件1/k=1/x+1/y的组合样例输入22 12

2012-03-20 10:31:25 2721 3

原创阶乘之和——贪心

http://acm.nyist.net/JudgeOnline/problem.php?pid=91阶乘之和时间限制：3000 ms | 内存限制：65535 KB难度：3描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数0每组测试数据有一个

2012-03-20 09:59:53 3511

原创会场安排——贪心

http://acm.nyist.net/JudgeOnline/problem.php?pid=14会场安排问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计

2012-03-20 09:55:26 1239

原创背包问题--贪心

http://acm.nyist.net/JudgeOnline/problem.php?pid=106背包问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是

2012-03-20 09:51:44 1038

原创素数距离问题

http://acm.nyist.net/JudgeOnline/problem.php?pid=24素数距离问题时间限制：3000 ms | 内存限制：65535 KB难度：2描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。如果输入的整数本身就是素数，则输出该素

2012-03-20 09:48:07 2346

原创分数加减法

111分数加减法时间限制：3000 ms | 内存限制：65535 KB难度：2描述编写一个C程序，实现两个分数的加减法输入输入包含多行数据每行数据是一个字符串，格式是"a/boc/d"。其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。数据以EOF结束输入数据保证合法输出对于输入

2012-03-20 09:31:31 2186

原创矩形的个数

矩形的个数时间限制：1000 ms | 内存限制：65535 KB难度：1描述在一个3*2的矩形中，可以找到6个1*1的矩形，4个2*1的矩形3个1*2的矩形，2个2*2的矩形，2个3*1的矩形和1个3*2的矩形，总共18个矩形。给出A，B,计算可以从中找到多少个矩形。输入本题有多组输入数据（输入2个整数A,B(1输出

2012-03-20 09:27:32 711

sead+