- 博客(25)
- 资源 (2)
- 收藏
- 关注
原创 精挑细选
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
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人