uiqrm的博客

数的计数 描述 Description 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 1.不作任何处理; 2.在它的左边加上一个自然数,但该自然数不能超过原数的一半; 3.加上数后,继续按此规则进行处理,直到不能再加自然数为止.

背包问题 描述 Description 【问题描述】 　　简单的背包问题。设有一个背包，可以放入的重量为s。现有n件物品，重量分别为w1,w2…，wn，（1≤i≤n）均为正整数，从n件物品中挑选若干件，使得放入背包的重量之和正好为s，找到解输出yes，无解输出no。 【输入格式】 　　第一行是物品总件数和背包的载重量，第二行为各物品的重量。 【输出格式】 　　各所选物品重量。