2018年8月1日
删数游戏
摘要： 题目描述 输入一个高精度的正整数n（≤240位），去掉其中任意s个数字后，剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案，使得剩下的数字组成的新数最小。 输入一个高精度的正整数n（≤240位），去掉其中任意s个数字后，剩下的数字按原左右次序组成一个新的正整数。编程对给定的 阅读全文
posted @ 2018-08-01 11:47 Scott_Wong 阅读(247) 评论(0) 推荐(0)
小数背包
摘要： 题目描述 有一个背包，背包容量是M(0<M≤500)，有N(1<N≤1000)个物品，物品可以分割成任意大小。要求尽可能让装入背包中的物品总价值最大，但不能超过总容量。 输入 第1行有两个数，M和N；第2行到N+I行：第i行为第i-1个物品的价值和质量（均为小于100的正整数），中间用空格隔开。 输 阅读全文
posted @ 2018-08-01 10:57 Scott_Wong 阅读(1011) 评论(0) 推荐(0)
零件分组
摘要： 题目描述 某工厂生产一批棍状零件，每个零件都有一定的长度（Li）和重量（Wi）。现在为了加工需要，要将它们分成若干组，使每一组的零件都能排成一个长度和重量都不下降（若 i<j，则 Li<=Lj，Wi<=Wj）的序列。请问至少要分成几组? 输入 第一行为一个整数 N（N<=1000），表示零件的个数。 阅读全文
posted @ 2018-08-01 10:51 Scott_Wong 阅读(767) 评论(0) 推荐(0)