砝码称重问题.doc

砝码称重问题问题:4个砝码,每个重量都是整数克,总重量为40克,放在天平上可以称出1,40克的物体。求这4个砝码各多少克。、w2、w3、w4,则w1+w2+w3+w4=40,且w1,w2,w3,w4均为正整数。假设不相等(假设w1<w2<w3<w4),故砝码中最大为34克。称重的天平有物体盘和砝码盘,称重时,若砝码只放在砝码盘,则物体质量=砝码盘砝码质量但若砝码盘和物体盘中都放置了砝码,则物体质量=砝码盘砝码质量-物体盘砝码质量从1,40,任意一个数,都应该能找到相应的砝码放置方法。砝码只有4个,且每次称重时,这4个砝码只能出现0次或者1次,且砝码要么在物体盘,要么在砝码盘,要解该问题,应该转换思路。假设砝码在物体盘,认定其出现-1次假设砝码在砝码盘,认定其出现1次若该次称重,不需要该砝码,认定其出现0次设4个砝码在每次称重中出现的次数分别为x1,x2,x3,x4,则只有-1、0、1这三种取值如上分析,找到的砝码组合个数应该为40个(即1,40中的任意一个数都有对应的砝码组合)++版[c-sharp:nogutter]viewplaincopyprint?1./************************************************************************2.*4个砝码,每个重量都是整数克,总重量为40克,放在天平上可以称出1,40克的3.*物体。求这4个砝码各多少克。4.*C++版5.************************************************************************/6.#include<>.{,w2,w3,w4;//.//=40;.//4个砝码,w1+w2+w3+w4=40,且w1,w2,w3,w4均为整数,假设不相等(假设w1<w2<w3<w4)=34;:(){w1=w2=w3=w4=0;}19.~CWeight(){}();(intw1,intw2,intw3,intw4);(intw1,intw2,intw3,intw4);24.};::Calculate()27.{,w2,w3,w4;(w1=1;w1<=MAXWEIGHT;w1++)30.{(w2=w1+1;w2<=MAXWEIGHT;w2++)32.{(w3=w2+1;w3<=MAXWEIGHT;w3++)34.{(w4=w3+1;w4<=MAXWEIGHT;w4++)36.{(w1+w2+w3+w4==TOTALWEIGHT)38.{(weight(w1,w2,w3,w4))40.{("w1=%dw2=%dw3=%dw4=%d/n",w1,w2,w3,w4);(w1,w2,w3,w4);43.}44.}45.}46.}47.}48.}49.}.//从1,40,不管哪个重量都要找到相应的砝码放置方法52.//w1,w2,w3,::weight(intw1,intw2,intw3,intw4)54.{;//.//砝码只有4个,且每次称重时,这4个砝码只能出现0次或者1次58.//出现时,砝码要么在物体盘,要么在砝码盘,要解该问题,转换思路59.//假设砝码在物体盘,认定其出现-1次60.//假设砝码在砝码盘,认定其出现1次61.//若该次称重,不需要该砝码,认定其出现0次62.//,x2,x3,x4;//只有-1,0,=0;//.//对1,40中的每个重量,都要找到相应的砝码组合68.//若有一个w(1<=w<=TOTALWEIGHT)没有找到相应的砝码组合,(w=1;w<=TOTALWEIGHT;w++)70.{(x1=-1;x1<=1;x1++)72.{(x2=-1;x2<=1;x2++)74.{(x3=-1;x3<=1;x3++)76.{(x4=-1;