有六种大理石块,每种价值最大20000,按总价值进行平分
不需要按每种价值的大理石多大20000块进行平分,只需要对一个最低度的大理石数n(0<=n<=a[i])进行平分,其余部分可以直接平分,显然n是偶数
经过测试n=6;
#include<stdio.h>
#include<string.h>
int main()
{
int dp[130],i,j,a[7],v[50],k,sum,t=0;
while(scanf("%d%d%d%d%d%d",&a[1],&a[2],&a[3],&a[4],&a[5],&a[6]),a[1]||a[2]||a[3]||a[4]||a[5]||a[6])
{
memset(dp,0,sizeof(dp));
k=0;sum......
阅读全文