一个有趣的问题的C语言编程

　2008-03-08 12:52:10　来源：WEB开发网　闂傚倸鍊搁崐鎼佸磹妞嬪孩顐芥慨姗嗗厳缂傛氨鎲稿鍫罕闂備礁婀遍搹搴ㄥ窗閺嶎偆涓嶆い鏍仦閻撱儵鏌ｉ弴鐐测偓鍦偓姘炬嫹

闂傚倸鍊搁崐鎼佸磹妞嬪海鐭嗗〒姘ｅ亾妤犵偛顦甸弫鎾绘偐閹绘帞鈧參姊哄Ч鍥х仼闁诲繑鑹鹃悾鐑藉蓟閵夛妇鍘甸梺瑙勵問閸犳牠銆傛總鍛婄厱閹艰揪绱曟牎闂侀潧娲ょ€氫即鐛幒妤€绠ｆ繝闈涘暙娴滈箖鏌ｉ姀鈶跺湱澹曟繝姘厵闁绘劦鍓氶悘杈ㄤ繆閹绘帞澧涚紒缁樼洴瀹曞崬螖閸愬啠鍓濈换娑樼暆婵犱胶鏁栫紓浣介哺閹瑰洤鐣烽幒鎴僵闁瑰吀鐒﹂悗鎼佹⒒娴ｇ儤鍤€闁搞倖鐗犻獮蹇涙晸閿燂拷

濠电姷鏁告慨鐑藉极閸涘﹥鍙忔い鎾卞灩缁狀垶鏌涢幇闈涙灈鐎瑰憡绻冮妵鍕箻鐎靛摜鐣奸梺纭咁潐濞茬喎顫忕紒妯肩懝闁逞屽墮宀ｈ儻顦查悡銈夋煏閸繃鍋繛宸簻鎯熼梺瀹犳〃閼冲爼宕濋敃鈧—鍐Χ閸℃鐟愰梺鐓庡暱閻栧ジ宕烘繝鍥у嵆闁靛骏绱曢崢顏堟⒑閹肩偛鍔楅柡鍛⊕缁傛帟顦寸紒杈ㄥ笚濞煎繘鍩℃担閿嬵潟闂備浇妗ㄩ悞锕傚箲閸ヮ剙鏋侀柟鍓х帛閺呮悂鏌ㄩ悤鍌涘闂傚倸鍊搁崐鎼佸磹妞嬪孩顐芥慨姗嗗厳缂傛氨鎲稿鍫罕闂備礁婀遍搹搴ㄥ窗閺嶎偆涓嶆い鏍仦閻撱儵鏌ｉ弴鐐测偓鍦偓姘炬嫹　　闂傚倸鍊搁崐鎼佸磹閻戣姤鍤勯柤鍝ユ暩娴犳氨绱撻崒娆掑厡缂侇噮鍨堕妴鍐川閺夋垹鍘洪悗骞垮劚椤︻垶宕￠幎鑺ョ厪闊洦娲栨牎闂佽瀵掗崜鐔奉潖閾忓湱纾兼俊顖氭惈椤矂姊虹拠鑼婵ǜ鍔戦崺鈧い鎺嶇閸ゎ剟鏌涢幘璺烘瀻妞ゎ偄绻愮叅妞ゅ繐瀚悗顓烆渻閵堝棙绀€闁瑰啿閰ｅ畷婊勫鐎涙ǚ鎷洪梻渚囧亞閸嬫盯鎳熼娑欐珷妞ゆ柨澧界壕鐓庮熆鐠虹尨鍔熺紒澶庢閳ь剚顔栭崰鏍€﹂柨瀣╃箚婵繂鐭堝Σ鐑芥⒑缁嬫鍎愰柟鐟版搐铻為柛鎰╁妷濡插牊绻涢崱妤冪婵炲牊锕㈠缁樻媴妞嬪簼瑕嗙紓鍌氱М閸嬫挻绻涚€涙ḿ鐭ら柛鎾跺枛瀹曟椽鍩€椤掍降浜滈柟鐑樺灥閳ь剙缍婂鎶筋敆閸曨剛鍘遍柣搴秵娴滅兘鐓鍌楀亾鐟欏嫭纾婚柛妤€鍟块锝夊磹閻曚焦鞋闂備礁鎼Λ瀵哥不閹捐钃熼柕濞炬櫆閸嬪棝鏌涚仦鍓р槈妞ゅ骏鎷�

核心提示：问题：有两个没有刻度的8两的酒瓶和一个可以没有刻度的3两的酒杯，现在有16两酒要平均分给4个人喝，一个有趣的问题的C语言编程，怎么分配？这个问题网上有很多人讨论过，我看过一篇文章写出了比较具体的C程序，那些就十分轻易分配了，谁有更简单又能产生更多分配情况的好程序请贴出来，但十分繁复，我对这个问题做了简单的思考写出了一个

问题：有两个没有刻度的8两的酒瓶和一个可以没有刻度的3两的酒杯，现在有16两酒要平均分给4个人喝，怎么分配？这个问题网上有很多人讨论过，我看过一篇文章写出了比较具体的C程序，但十分繁复。我对这个问题做了简单的思考写出了一个简单的程序，这个程序只能产生分配方法中的几种解法，但非常轻易理解。源程序如下： #include"stdio.h"
int a,b,c,d,x,y,v,j;
void show()
{
PRintf("甲 %d,乙 %d,丙 %d,丁 %d,瓶一 %d,瓶二 %d,酒杯 %d→第%d步。\n",a,b,c,d,x,y,v,j);
j++;
}
void make()
{
v=0;
x=3;
show();
v=3;
y=y-3;
show();
v=0;
x=6;
show();
y=y-3;
v=3;
show();
x=8;
v=1;
show();
}
void assign()
{
x=x-3;
v=v+3;
show();
　 a=a+3;
v=v-3;
show();
x=x-3;
v=v+3;
show();
d=x;
x=0;
show();
}
void main()
{
int i;
j=1;
a=b=c=d=v=i=0;
x=y=8;
show();
assign();
while(x=0,x+y+v>8)
{
　make();
　i=i+1;
　v=0;
　if(i=1)
　{
　 a=4;
　}
　if(i=2)
　{
　 b=1;
　}
　if(i=3)
　{
　 c=1;
　}
　show();
　　 v=3;
　y=y+(x-3);
　x=0;
　show();
　if(x+y+v<=8)
　 break;
}
b=b+v;
v=0;
show();
y=y-3;
v=v+3;
show();
c=c+v;
v=0;
show();
d=d+y;
y=0;
show();
} 由于VC++6.0在编写源程序时十分方便，所以我即使写C程序也习惯使用VC++6.0，这个程序是在VC++6.0上运行通过。这个简单的算法是循环产生1两酒，因为只要产生1两的情况，那些就十分轻易分配了。谁有更简单又能产生更多分配情况的好程序请贴出来，让大家分享一下！谢谢。