文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > ACM试题及答案2
侵权投诉

ACM试题及答案2

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];

第1页

你可能喜欢

热门文档

相关文档

  • ACM试题及其答案1

    ACM试题及其答案ACM试题及其答案隐藏>> 分享到: X 分享到: 使用一键分享,轻松赚取财富值, 了解详情 嵌入播放器: 普通尺寸(450*500pix) 较大尺寸(630*500...

  • 杭电ACM试题答案

    杭电ACM试题答案_自然科学_专业资料。1000题和1001题和1002题的答案【杭电 ACM1000】 A + B Problem Problem Description Calculate A + B. Input Each line...

  • ACM题目及答案

    ACM题目及答案_IT/计算机_专业资料。ACM题目及答案 所有代码可直接运行Qwertyuiopasdfghjklzxcvbnmqwertyui opasdfghjklzxcvbnmqwertyuiopasdfgh Sincisco jklzxc...

  • 第二届ACM试题

    第二届ACM试题_工学_高等教育_教育专区。第二届ACM试题今日推荐 ... ACM试题及其答案1 12页 4下载券 ACM试题集 124页 4下载券喜欢此文档的还...

  • ACM上机测试题2

    ACM 上机测试题考试时间 考试要求先新建一个文件夹,并以自己的“班级+姓名”... ACM试题及其答案1 12页 4下载券 acm 试题 5页 免费 ACM试题 15页 1下载...

  • ACM题目

    ACM题目及答案 12页 1下载券 一些ACM题目 14页 4下载券 ACM题目汇总 17页...求解ACM 题目 1.给定字符串,统计字符串中各字符出现的次数,并按照字符出现次数...

  • ACM试题及其答案1

    ACM试题及其答案1_理学_高等教育_教育专区。ACM试题及答案猪的安家 Andy 和 Mary 养了很多猪。他们想要给猪安家。但是 Andy 没有足够的猪圈,很多猪只能够 在一...

  • ACM入门教程-数学问题(2)

    ="0"); ) cout<<multi(a, b)<<"\n"; 第三类 注重分析的问题 2013-5-27 30 先看一个简单的题目: 2013-5-27 31 1331:取石子问题 http://acm....

  • ACM真题

    ACM国际大学生程序设计竞赛--实验五集合划分问题 2、题目分析: 题目要求计算n个...【算法分析】本题可用一般的穷举法得出答案。也可用回溯法。以下为回溯解法。 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email