扩大
缩小

2012年8月23日

NYOJ128前缀式计算

摘要: 前缀式计算时间限制:1000ms | 内存限制:65535KB难度:3描述先说明一下什么是中缀式:如2+(3+4)*5这种我们最常见的式子就是中缀式。而把中缀式按运算顺序加上括号就是:(2+((3+4)*5))然后把运算符写到括号前面就是+(2 *( +(3 4) 5) )把括号去掉就是:+ 2 * + 3 4 5最后这个式子就是该表达式的前缀表示。给你一个前缀表达式,请你计算出该前缀式的值。比如:+ 2 * + 3 4 5的值就是 37输入有多组测试数据,每组测试数据占一行,任意两个操作符之间,任意两个操作数之间,操作数与操作符之间都有一个空格。输入的两个操作数可能是小数,数据保证输入的数都 阅读全文

posted @ 2012-08-23 17:08 LinuxPanda 阅读(195) 评论(0) 推荐(0) 编辑

NYOJ311完全背包

摘要: 完全背包时间限制:3000ms | 内存限制:65535KB难度:4描述直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时,求出最大价值总和是多少。如果不能恰好装满背包,输出NO输入第一行: N 表示有多少组测试数据(N<7)。接下来每组测试数据的第一行有两个整数M,V。 M表示物品种类的数目,V表示背包的总容量。(0<M<=2000,0<V<=50000)接下来的M行每行有两个整数c,w分别表示每种 阅读全文

posted @ 2012-08-23 17:07 LinuxPanda 阅读(198) 评论(0) 推荐(0) 编辑

NYOJ289苹果

摘要: 苹果时间限制:3000ms | 内存限制:65535KB难度:2描述ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。输入有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行2个正整数,用空格隔开,分别代表苹果的大小c和价钱w。所有输入数字的范围大于等于0,小于等于1000。输出对每组测试数据输出一个整数,代表能放入背包的苹果的总价值。样例输入3 31 12 13 10 0View Code #include<stdio.h>#inc 阅读全文

posted @ 2012-08-23 17:05 LinuxPanda 阅读(171) 评论(0) 推荐(0) 编辑

NYOJ448 寻找最大数

摘要: 寻找最大数时间限制:1000ms | 内存限制:65535KB难度:2描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,比如当n=92081346718538,m=10时,则新的最大数是9888输入第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超过100位,并且保证数据首位非0,m小于整数n的位数)输出每组测试数据的输出占一行,输出剩余的数字按原次序组成的最大新数样例输入292081346718538 101008908 5样例输出988898View Code #include<iostrea 阅读全文

posted @ 2012-08-23 17:04 LinuxPanda 阅读(146) 评论(0) 推荐(0) 编辑

NYOJ26孪生素数问题

摘要: 孪生素数问题时间限制:3000ms | 内存限制:65535KB难度:2描述写一个程序,找出给出素数范围内的所有孪生素数的组数。一般来说,孪生素数就是指两个素数距离为2,近的不能再近的相邻素数。有些童鞋一看到题就开始写程序,不仔细看题,咱们为了遏制一下读题不认真仔细的童鞋,规定,两个素数相邻为1的也成为孪生素数。输入第一行给出N(0<N<100)表示测试数据组数。接下来组测试数据给出m,表示找出m之前的所有孪生素数。(0<m<1000000)输出每组测试数据输出占一行,该行为m范围内所有孪生素数组数。样例输入114样例输出4View Code 1 2 #include& 阅读全文

posted @ 2012-08-23 17:03 LinuxPanda 阅读(202) 评论(0) 推荐(0) 编辑

导航