弱菜zc

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1086题意：有N种物品，每种物品的数量为C1，C2......Cn。从中任选若干件放在容量为W的背包里，每种物品的体积为W1，W2......Wn（Wi为整数），与之相对应的价值为P1,P2......Pn（Pi为整数）。求背包能够容纳的最大价值。标准的

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1002题目：一个高度为N的由正整数组成的三角形，从上走到下，求经过的数字和的最大值。每次只能走到下一层相邻的数上，例如从第3层的6向下走，只能走到第4层的2或9上。   5  8 4 3 6 97 2 9 5例子中

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1003题目：n的阶乘后面有多少个0？因为2的个数足够，所以只要求可以拆成多少个5就行了。#include #includeusing namespace std;int main(){ int n; sca

题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1004题意：给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。打表。#include #includeusing namespace std;int a[10][4]={0,0,0,0,1,1,1,1,2,4,

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1009题目：给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。例如：n = 12，包含了5个1。1,10,12共包含3个1，11包含2个1，总共5个1。这题做了半天，脑袋一团浆糊。找找规律最后胡搞一通。

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1015题意：水仙花数是指一个 n 位数 ( n >= 3 )，它的每个位上的数字的 n 次幂之和等于它本身。（例如：1^3 + 5^3 + 3^3 = 153）给出一个整数M，求 >= M的最小的水仙花数。m给的10到1000.数据比

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1016题目：水仙花数是指一个 n 位数 ( n≥3 )，它的每个位上的数字的 n 次幂之和等于它本身。（例如：1^3 + 5^3 + 3^3 = 153，1634 = 1^4 + 6^4 + 3^4 + 4^4）。给出一个整数M，求 >= M的最小的

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1080题目：给出一个整数N，将N表示为2个整数i j的平方和（i <= j)，如果有多种表示，按照i的递增序输出。例如：N = 130，130 = 3^2 + 11^2 = 7^2 + 9^2 （注：3 11同11 3算1种）为何

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1082题目：一个正整数，如果它能被7整除，或者它的十进制表示法中某个位数上的数字为7，则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。例如：N = 8，N的范围为1e6，所以用高精度打表。妈妈问我为什么刷水题

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1083题目：一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，从左上走到右下，只能向下向右走，求能够获得的最大价值。例如：3 * 3的方格。1 3 32 1 32 2 1能够获得的最大价值为：11。

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1087题意：1,10,100,1000...组成序列1101001000...，求这个序列的第N位是0还是1。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 10000)第2 - T + 1

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1090题目：给出一个长度为N的无序数组，数组中的元素为整数，有正有负包括0，并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合，输出No Solution。如果有多个，按照3个数中最小的数从小到大排序，如果最小的数相等则按照第二

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1267题目：给出N个整数，你来判断一下是否能够选出4个数，他们的和为0，可以则输出"Yes"，否则输出"No"。Input第1行，1个数N，N为数组的长度(4 <= N <= 1000)第2 - N + 1行：A[i]（-1

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1091题目：X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，[10 20]和[12 25]的重叠部分为[12 20]。给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1001题目：给出一个整数K和一个无序数组A，A的元素为N个互不相同的整数，找出数组A中所有和等于K的数对。例如K = 8，数组A：{-1,6,5,3,4,2,9,0,8}，所有和等于8的数对包括(-1,9)，(0,8)，(2,6)，(3,5)。直

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1051题意：一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值。例如：3*3的矩阵：-1 3 -12 -1 3-3 1 2和最大的子矩阵是：3 -1-1 3

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1315题目：一个整数集合S是合法的，指S的任意子集subS有Fun（SubS）！=X，其中X是一个固定整数，Fun(A)的定义如下：A为一个整数集合，设A中有n个元素，分别为a0，a1，a2,...,an-1,那么定义：Fun(A)=a0 or

1060最复杂的数           把一个数的约数个数定义为该数的复杂程度，给出一个n，求1-n中复杂程度最高的那个数。例如：12的约数为：1 2 3 4 6 12，共6个数，所以12的复杂程度是6。如果有多个数复杂度相等，输出最小的。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 100)第2 - T

1596搬货物           现在有n个货物，第i个货物的重量是 2wi 。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次能把所有的货物搬完。样例解释：1，1，2作为一组。3，3作为一组。Input单组测试数据。第一行有一个整数n (1≤n≤10^6)，表示有几个货物。第二行有n个整数 w1,w2,...,w

1521一维战舰           爱丽丝和鲍博喜欢玩一维战舰的游戏。他们在一行有n个方格的纸上玩这个游戏（也就是1×n的表格）。在游戏开始的时候，爱丽丝放k个战舰在这个表格中，并不把具体位置告诉鲍博。每一只战舰的形状是 1×a 的长方形（也就是说，战舰会占据a个连续的方格）。这些战舰不能相互重叠，也不能相接触。然后鲍博会做一系列的点名。当他点到某个格子的时候

1489蜥蜴和地下室           哈利喜欢玩角色扮演的电脑游戏《蜥蜴和地下室》。此时，他正在扮演一个魔术师。在最后一关，他必须和一排的弓箭手战斗。他唯一能消灭他们的办法是一个火球咒语。如果哈利用他的火球咒语攻击第i个弓箭手（他们从左到右标记），这个弓箭手会失去a点生命值。同时，这个咒语使与第i个弓箭手左右相邻的弓箭手（如果存在）分别失去b(1 ≤ b )点生

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1096题目：X轴上有N个点，求X轴上一点使它到这N个点的距离之和最小，输出这个最小的距离之和。Input第1行：点的数量N。(2 <= N <= 10000)第2 - N + 1行：点的位置。（-10^9 Output

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1396题目：给定一个0-1串s，长度为n，下标从0开始，求一个位置k，满足0<=k<=n, 并且子串s[0..k - 1]中的0的个数与子串s[k..n - 1]中1的个数相等。 注意：（1） 如果k = 0, s[0..k - 1]视为空串（2

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1270题目：数组A包含N个元素A1, A2......AN。数组B包含N个元素B1, B2......BN。并且数组A中的每一个元素Ai，都满足1   （公式表示所有两个相邻元素的差的绝对值之和）给出数组B，计算可能的最大代价S。

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1393题目：给定一个0-1串，请找到一个尽可能长的子串，其中包含的0与1的个数相等。Input一个字符串，只包含01，长度不超过1000000。Output一行一个整数，最长的0与1的个数相等的子串的长度。Input示例1

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1101题目：N元钱换为零钱，有多少不同的换法？币值包括1 2 5分，1 2 5角，1 2 5 10 20 50 100元。例如：5分钱换为零钱，有以下4种换法：1、5个1分2、1个2分3个1分3、2个2分1个1分4、1个5分(

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1268题目：给出N个正整数组成的数组A，求能否从中选出若干个，使他们的和为K。如果可以，输出："Yes"，否则输出"No"。Input第1行：2个数N, K, N为数组的长度, K为需要判断的和(2 <= N <= 20，1 <=

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1021题目：N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。例如： 1 2 3 4，有不少合并方法1 2 3 4

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1013题目：求：3^0 + 3^1 +...+ 3^(N) mod 1000000007Input输入一个数N(0 Output输出：计算结果Input示例3Output示例40

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1042题目：给出一段区间a-b，统计这个区间内0-9出现的次数。比如 10-19，1出现11次（10,11,12,13,14,15,16,17,18,19,其中11包括2个1)，其余数字各出现1次。Input两个数a,b（1 

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1133题目：X轴上有N条线段，每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。（注：起点或终点重叠，不算重叠）。例如：[1 5][2 3][3 6]，可以选[2 3][3 6]，这2条线段互不重叠。Input

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1182题目：约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。约翰不在乎字母大小写。（也就是说字母F和f）的完美度相同。给定一个字符串，输出它的最大可能

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1266题目：n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，我们知道它距离竿子左端的距离xi，但不知道它当前的朝向。请计算各种情况当

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1278题目：平面上有N个圆，他们的圆心都在X轴上，给出所有圆的圆心和半径，求有多少对圆是相离的。例如：4个圆分别位于1, 2, 3, 4的位置，半径分别为1, 1, 2, 1，那么{1, 2}, {1, 3} {2, 3} {2, 4} {3,

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1279题目：有一口井，井的高度为N，每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘，如果圆盘的宽度大于井在某个高度的宽度，则圆盘被卡住（恰好等于的话会下去）。盘子有几种命运：1、掉到井底。2、被卡住。3、落到别的盘子上方。盘子的高度也是单

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1413题目：一个十进制整数被叫做权势二进制，当他的十进制表示的时候只由0或1组成。例如0，1，101，110011都是权势二进制而2，12，900不是。当给定一个n的时候，计算一下最少要多少个权势二进制相加才能得到n。Inpu

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1428题目：有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个教室？ Input第一行一个正整数n (n <= 10000)代表活动的个数。第二行到第(n + 1)行

题目链接：51nod.com/onlineJudge/questionCode.html#!problemId=1062题目：有这样一个序列a：a[0] = 0a[1] = 1a[2i] = a[i]a[2i+1] = a[i] + a[i+1]输入一个数N，求a[0] - a[n]中最大的数。a[0] = 0, a[1] = 1, a[2] = 1,

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1067题目：有一堆石子共有N个。A B两个人轮流拿，A先拿。每次只能拿1，3，4颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。例如N = 2。A只能拿1颗，所以B可以拿到最后1颗石子。

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1433题目：小K手中有n张牌，每张牌上有一个一位数的数，这个字数不是0就是5。小K从这些牌在抽出任意张（不能抽0张），排成一行这样就组成了一个数。使得这个数尽可能大，而且可以被90整除。注意：1.这个数没有前导0，2.小K不需要使用所有的