摘要： 来源：NOIP1996（提高组） 第四题【问题描述】设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重<=1000），用他们能称出的重量的种类数。【输入文件】a1 a2 a3 a4 a5 a6（表示1g砝码有a1个，2g砝码有a2个，…，20g砝码有a6个，中间有空格）。【输出文件】Total=N（N表示用这些砝码能称出的不同重量的个数，但不包括一个砝码也不用的情况）。【输入样例】1 1 0 0 0 0【输出样例】TOTAL=3 1 #include <stdio.h> 2 #include <memory.h> 3 #define MAX 1001 阅读全文

摘要： 【问题描述】有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30)，每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。【输入文件】第一 行一个正整数V表示箱子的容量，第二行一个正整数N表示物品个数，接下来N行列出这N个物品各自的体积。【输出文件】单独一行，表示箱子最小的剩余空间。【输入样例】2468312797【输出样例】 0#include<stdio.h>#include <memory.h>#define MAX 20001int _tmain(int argc, _TCHAR* argv[] 阅读全文