ACM试题及答案2
砝码问题
Problem
有一组砝码,重量互不相等,分别为m1、m2、m3 mn;它们可取的最大数量分别为x1、x2、x3 xn。
现要用这些砝码去称物体的重量,问能称出多少种不同的重量。
Input
第一行为一整数t,表示有t组测试数据。
每组测试数据第一行一个整数n(n<=10),表示有多种不同的砝码;
第二行n个整数(中间用空格分隔),m1、m2、m3 mn,分别表示n个砝码的重量;(1<=mi<=20)
第三行n个整数(中间用空格分隔),x1、x2、x3 xn,分别表示n个砝码可取的最大数量。(1<=xi<=20)
Output
每组数据输出仅一行,一个整数,表示利用给定的砝码可以称出的不同的重量数。
注:包括0。
Sample Input
1
2
1 2
2 1
Sample Output
5
答案:
#include<stdio.h>
struct fama
{int weight;
int num;
}fama1[10];
ACM试题及其答案ACM试题及其答案隐藏>> 分享到: X 分享到: 使用一键分享,轻松赚取财富值, 了解详情 嵌入播放器: 普通尺寸(450*500pix) 较大尺寸(630*500...
杭电ACM试题答案_自然科学_专业资料。1000题和1001题和1002题的答案【杭电 ACM1000】 A + B Problem Problem Description Calculate A + B. Input Each line...
ACM题目及答案_IT/计算机_专业资料。ACM题目及答案 所有代码可直接运行Qwertyuiopasdfghjklzxcvbnmqwertyui opasdfghjklzxcvbnmqwertyuiopasdfgh Sincisco jklzxc...
第二届ACM试题_工学_高等教育_教育专区。第二届ACM试题今日推荐 ... ACM试题及其答案1 12页 4下载券 ACM试题集 124页 4下载券喜欢此文档的还...
ACM 上机测试题考试时间 考试要求先新建一个文件夹,并以自己的“班级+姓名”... ACM试题及其答案1 12页 4下载券 acm 试题 5页 免费 ACM试题 15页 1下载...
ACM题目及答案 12页 1下载券 一些ACM题目 14页 4下载券 ACM题目汇总 17页...求解ACM 题目 1.给定字符串,统计字符串中各字符出现的次数,并按照字符出现次数...
ACM试题及其答案1_理学_高等教育_教育专区。ACM试题及答案猪的安家 Andy 和 Mary 养了很多猪。他们想要给猪安家。但是 Andy 没有足够的猪圈,很多猪只能够 在一...
="0"); ) cout<<multi(a, b)<<"\n"; 第三类 注重分析的问题 2013-5-27 30 先看一个简单的题目: 2013-5-27 31 1331:取石子问题 http://acm....
ACM国际大学生程序设计竞赛--实验五集合划分问题 2、题目分析: 题目要求计算n个...【算法分析】本题可用一般的穷举法得出答案。也可用回溯法。以下为回溯解法。 ...
热门文档