根据重量计算实现平衡统筹的一个算法,怎么运用C语言的程序编写代码的技术去实现的呢?

Problem Description
You are given a set of weight values and asked to measure something with a certain weight. Weight x is measurable with a set y of weight values if and only if you can do the following: Place one weight with value x on either the left or right side of the scale. Then place some combination of weights on the scale with values from the set y so that the left and right sides have the same total value. You may use each value in y zero or more times to achieve this. In order to reach the target, you choose a kind of weight randomly and try to measure with it. If you find it impossible, you choose an additional kind and try again until you can measure with the set of weights you have chosen. Now, please tell me the expect kinds of weight you have to choose.

Input
For each case, the first line is two integers n and m (1<=n<=15), which n represents the number of weights you have and m is the weight you have to measure. Followed by n positive integers ai (1<=i<=n), indicating the mass of each kind of weight. 0 < m,ai < 2^31.

Output
For each case, output -1 if you can't measure with all kinds of weight you have or the expect number of kinds you have to choose which rounded to 3 decimal places.

Sample Input
1 2
3
3 3
1 2 3
3 5
2 3 4

Sample Output
-1
1.333
2.333

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问

相似问题

2
一个c语言的算法循环问题
1
一个收支平衡的计算的算法怎么使用数据结构和C语言的方式实现的呢?
1
数据结构上的一个线性表的冲突的解决,是不是用哈希算法怎么采用C语言的实现方式
0
Ranking算法,计算排序后的序号的算法,怎么利用C语言的代码实现的
0
序列三元组的计算的算法问题运用的C语言的编程技术如何结局
0
一个数值计算的数学的问题的算法C语言求解的办法,怎么实现编程的
0
运用算法实现命中率计算的一个问题的实现,C语言怎么实现的
1
素数的队列的计算问题的算法,采用C语言的编程计算实现它
0
最大的二进制子序列的查找算法,运用C语言的程序的设计的原理实现
0
一个绘图填色的算法的计算问题,运用C语言的程序编写程序来实现的办法怎么做
0
计算物体的中心平衡点算法,利用C语言的程序的设计的方式如何实现的呢?
0
乘数的配对的数学计算问题,运用C语言的程序的设计的思路如何实现这个算法?
0
超大数字的精确的计算的问题,如何运用C语言的程序的设计的形式实现这个算法
0
循环小数的求解得到的概率问题的算法,运用C语言的程序的设计的方式如何实现
0
一个天气遇到的计算的运算的算法,怎么利用C语言的程序的设计的方式实现的
0
最终的序列的计算,网格搜索的一个算法,怎么利用C语言的程序的技术实现的
0
迷宫的绕路的一个算法问题,如何运用C语言的程序的编写的方式实现
0
计算最大的深度的一个算法试题,怎么利用的C语言的程序的编写的过程去实现比较好?
0
不同情况下损伤的一个计算算法,运用 C语言的程序的编写的方式是什么的思路?
0
计算大数的位数的一个算法的问题,如何才能正确地利用C 语言的程序的编写的手段来实现的?