12個小球稱重量問題(C程式碼)

阿新 • • 發佈：2019-01-16

12個外表一模一樣的小球，其中有一個重量和其他11個不同，怎樣只用3次天平將這個小球找出來？

/*author:cifry*/ /*platform:VC++6.0*/ #include<stdio.h> #include<stdarg.h> #include<conio.h> #include<stdlib.h> FILE *fp; /*該函式模擬一架天平，它的第一個引數為天平某邊放的砝碼數，且砝碼量左邊等於右邊之後的引數為各砝碼，它們從左到右依次傳入，必須保證總數量等於第一個參數×2天平的返回值只有大於0，等於0，小於0三種情況，分別表示左邊重、平衡、右邊重 */ int flag; int _cdecl scale(int num,...) { va_list list; int left=0,right=0,i; flag++; if(flag>3) { printf("天平使用次數超過3次！！/n"); _getch(); exit(1); } va_start(list,num); for(i=num;i;i--) left+=(int)va_arg(list,int);/*天平左邊總重量*/ for(i=num;i;i--) right+=(int)va_arg(list,int);/*天平右邊總重量*/ va_end(list); return left-right; } /*初始化砝碼*/ void iniweight(int *poise) { int i=1; static j=0; while(i<13)*(poise+i++)=2;/*將2作為標準砝碼重量*/ if(j<12)*(poise+j+1)=1;/*特殊小球輕的情況*/ else *(poise+j%12+1)=3;/*特殊小球重的情況*/ j++; for(i=1;i<13;i++) fprintf(fp,"%d(%d) ",i,*(poise+i)); fprintf(fp,"/n"); } /*三次使用天平操作*/ void operat(int *poise) { int var; var=scale(4, poise[1],poise[2],poise[3],poise[4], poise[5],poise[6],poise[7],poise[8] ); if(var>0) { int var; fprintf(fp,"S1:{1.2.3.4}>{5.6.7.8}/n"); var=scale(3, poise[2],poise[3],poise[5], poise[4],poise[6],poise[9] ); if(var>0) { int var; fprintf(fp,"S2:{2.3.5}>{4.6.9}/n"); var=scale(1,poise[2],poise[3]); if(var>0) { fprintf(fp,"S3:{2}>{3}/n"); fprintf(fp,"resule:2/n"); } if(var<0) { fprintf(fp,"S3:{2}<{3}/n"); fprintf(fp,"resule:3/n"); } if(!var) { fprintf(fp,"S3:{2}=={3}/n"); fprintf(fp,"resule:6/n"); } } if(var<0) { int var; fprintf(fp,"S2:{2.3.5}<{4.6.9}/n"); var=scale(1,poise[1],poise[4]); if(var) { fprintf(fp,"S3:{X}!={4}/n"); fprintf(fp,"resule:4/n"); } else { fprintf(fp,"S3:{X}=={4}/n"); fprintf(fp,"resule:5/n"); } } if(!var) { int var; fprintf(fp,"S2:{2.3.5}=={4.6.9}/n"); var=scale(1,poise[7],poise[8]); if(var>0) { fprintf(fp,"S3:{7}>{8}/n"); fprintf(fp,"resule:8/n"); } if(var<0) { fprintf(fp,"S3:{7}<{8}/n"); fprintf(fp,"resule:7/n"); } if(!var) { fprintf(fp,"S3:{7}=={8}/n"); fprintf(fp,"resule:1/n"); } } } if(var<0) { int var; fprintf(fp,"S1:{1.2.3.4}<{5.6.7.8}/n"); var=scale(3, poise[2],poise[3],poise[5], poise[4],poise[6],poise[9] ); if(var>0) { int var; fprintf(fp,"S2:{2.3.5}>{4.6.9}/n"); var=scale(1,poise[1],poise[4]); if(var) { fprintf(fp,"S3:{X}!={4}/n"); fprintf(fp,"resule:4/n"); } else { fprintf(fp,"S3:{X}=={4}/n"); fprintf(fp,"resule:5/n"); } } if(var<0) { int var; fprintf(fp,"S2:{2.3.5}<{4.6.9}/n"); var=scale(1,poise[2],poise[3]); if(var>0) { fprintf(fp,"S3:{2}>{3}/n"); fprintf(fp,"resule:3/n"); } if(var<0) { fprintf(fp,"S3:{2}<{3}/n"); fprintf(fp,"resule:2/n"); } if(!var) { fprintf(fp,"S3:{2}=={3}/n"); fprintf(fp,"resule:6/n"); } } if(!var) { int var; fprintf(fp,"S2:{2.3.5}=={4.6.9}/n"); var=scale(1,poise[7],poise[8]); if(var>0) { fprintf(fp,"S3:{7}>{8}/n"); fprintf(fp,"resule:7/n"); } if(var<0) { fprintf(fp,"S3:{7}<{8}/n"); fprintf(fp,"resule:8/n"); } if(!var) { fprintf(fp,"S3:{7}=={8}/n"); fprintf(fp,"resule:1/n"); } } } if(!var) { int var; fprintf(fp,"S1:{1.2.3.4}=={5.6.7.8}/n"); var=scale(2,poise[9],poise[10],poise[11],poise[1]); if(var>0) { int var; fprintf(fp,"S2:{9.10}>{11.X}/n"); var=scale(2,poise[9],poise[11],poise[12],poise[1]); if(var>0) { fprintf(fp,"S3:{9.11}>{12.X}/n"); fprintf(fp,"resule:9/n"); } if(var<0) { fprintf(fp,"S3:{9.11}<{12.X}/n"); fprintf(fp,"resule:11/n"); } if(!var) { fprintf(fp,"S3:{9.11}=={12.X}/n"); fprintf(fp,"resule:10/n"); } } if(var<0) { int var; fprintf(fp,"S2:{9.10}<{11.X}/n"); var=scale(2,poise[9],poise[11],poise[12],poise[1]); if(var>0) { fprintf(fp,"S3:{9.11}>{12.X}/n"); fprintf(fp,"resule:11/n"); } if(var<0) { fprintf(fp,"S3:{9.11}<{12.X}/n"); fprintf(fp,"resule:9/n"); } if(!var) { fprintf(fp,"S3:{9.11}=={12.X}/n"); fprintf(fp,"resule:10/n"); } } if(!var) { fprintf(fp,"S2:{9.10}=={11.X}/n"); fprintf(fp,"resule:12/n"); } } } int main() { /*為便於編碼一致性，存放從poise[1]單元起*/ int poise[13],i; fp=fopen("print.txt","w"); for(i=0;i<24;i++) { flag=0;/*限制天平使用次數*/ fprintf(fp,"===[%d]===/n",i+1); iniweight(poise); operat(poise); } fclose(fp); return 0; }

==============print.txt=================

===[1]===
1(1) 2(2) 3(2) 4(2) 5(2) 6(2) 7(2) 8(2) 9(2) 10(2) 11(2) 12(2)
S1:{1.2.3.4}<{5.6.7.8}
S2:{2.3.5}=={4.6.9}
S3:{7}=={8}
resule:1
===[2]===
1(2) 2(1) 3(2) 4(2) 5(2) 6(2) 7(2) 8(2) 9(2) 10(2) 11(2) 12(2)
S1:{1.2.3.4}<{5.6.7.8}
S2:{2.3.5}<{4.6.9}
S3:{2}<{3}
resule:2
===[3]===
1(2) 2(2) 3(1) 4(2) 5(2) 6(2) 7(2) 8(2) 9(2) 10(2) 11(2) 12(2)
S1:{1.2.3.4}<{5.6.7.8}
S2:{2.3.5}<{4.6.9}
S3:{2}>{3}
resule:3
===[4]===
1(2) 2(2) 3(2) 4(1) 5(2) 6(2) 7(2) 8(2) 9(2) 10(2) 11(2) 12(2)
S1:{1.2.3.4}<{5.6.7.8}
S2:{2.3.5}>{4.6.9}
S3:{X}!={4}
resule:4
===[5]===
1(2) 2(2) 3(2) 4(2) 5(1) 6(2) 7(2) 8(2) 9(2) 10(2) 11(2) 12(2)
S1:{1.2.3.4}>{5.6.7.8}
S2:{2.3.5}<{4.6.9}
S3:{X}=={4}
resule:5
===[6]===
1(2) 2(2) 3(2) 4(2) 5(2) 6(1) 7(2) 8(2) 9(2) 10(2) 11(2) 12(2)
S1:{1.2.3.4}>{5.6.7.8}
S2:{2.3.5}>{4.6.9}
S3:{2}=={3}
resule:6
===[7]===
1(2) 2(2) 3(2) 4(2) 5(2) 6(2) 7(1) 8(2) 9(2) 10(2) 11(2) 12(2)
S1:{1.2.3.4}>{5.6.7.8}
S2:{2.3.5}=={4.6.9}
S3:{7}<{8}
resule:7
===[8]===
1(2) 2(2) 3(2) 4(2) 5(2) 6(2) 7(2) 8(1) 9(2) 10(2) 11(2) 12(2)
S1:{1.2.3.4}>{5.6.7.8}
S2:{2.3.5}=={4.6.9}
S3:{7}>{8}
resule:8
===[9]===
1(2) 2(2) 3(2) 4(2) 5(2) 6(2) 7(2) 8(2) 9(1) 10(2) 11(2) 12(2)
S1:{1.2.3.4}=={5.6.7.8}
S2:{9.10}<{11.X}
S3:{9.11}<{12.X}
resule:9
===[10]===
1(2) 2(2) 3(2) 4(2) 5(2) 6(2) 7(2) 8(2) 9(2) 10(1) 11(2) 12(2)
S1:{1.2.3.4}=={5.6.7.8}
S2:{9.10}<{11.X}
S3:{9.11}=={12.X}
resule:10
===[11]===
1(2) 2(2) 3(2) 4(2) 5(2) 6(2) 7(2) 8(2) 9(2) 10(2) 11(1) 12(2)
S1:{1.2.3.4}=={5.6.7.8}
S2:{9.10}>{11.X}
S3:{9.11}<{12.X}
resule:11
===[12]===
1(2) 2(2) 3(2) 4(2) 5(2) 6(2) 7(2) 8(2) 9(2) 10(2) 11(2) 12(1)
S1:{1.2.3.4}=={5.6.7.8}
S2:{9.10}=={11.X}
resule:12
===[13]===
1(3) 2(2) 3(2) 4(2) 5(2) 6(2) 7(2) 8(2) 9(2) 10(2) 11(2) 12(2)
S1:{1.2.3.4}>{5.6.7.8}
S2:{2.3.5}=={4.6.9}
S3:{7}=={8}
resule:1
===[14]===
1(2) 2(3) 3(2) 4(2) 5(2) 6(2) 7(2) 8(2) 9(2) 10(2) 11(2) 12(2)
S1:{1.2.3.4}>{5.6.7.8}
S2:{2.3.5}>{4.6.9}
S3:{2}>{3}
resule:2
===[15]===
1(2) 2(2) 3(3) 4(2) 5(2) 6(2) 7(2) 8(2) 9(2) 10(2) 11(2) 12(2)
S1:{1.2.3.4}>{5.6.7.8}
S2:{2.3.5}>{4.6.9}
S3:{2}<{3}
resule:3
===[16]===
1(2) 2(2) 3(2) 4(3) 5(2) 6(2) 7(2) 8(2) 9(2) 10(2) 11(2) 12(2)
S1:{1.2.3.4}>{5.6.7.8}
S2:{2.3.5}<{4.6.9}
S3:{X}!={4}
resule:4
===[17]===
1(2) 2(2) 3(2) 4(2) 5(3) 6(2) 7(2) 8(2) 9(2) 10(2) 11(2) 12(2)
S1:{1.2.3.4}<{5.6.7.8}
S2:{2.3.5}>{4.6.9}
S3:{X}=={4}
resule:5
===[18]===
1(2) 2(2) 3(2) 4(2) 5(2) 6(3) 7(2) 8(2) 9(2) 10(2) 11(2) 12(2)
S1:{1.2.3.4}<{5.6.7.8}
S2:{2.3.5}<{4.6.9}
S3:{2}=={3}
resule:6
===[19]===
1(2) 2(2) 3(2) 4(2) 5(2) 6(2) 7(3) 8(2) 9(2) 10(2) 11(2) 12(2)
S1:{1.2.3.4}<{5.6.7.8}
S2:{2.3.5}=={4.6.9}
S3:{7}>{8}
resule:7
===[20]===
1(2) 2(2) 3(2) 4(2) 5(2) 6(2) 7(2) 8(3) 9(2) 10(2) 11(2) 12(2)
S1:{1.2.3.4}<{5.6.7.8}
S2:{2.3.5}=={4.6.9}
S3:{7}<{8}
resule:8
===[21]===
1(2) 2(2) 3(2) 4(2) 5(2) 6(2) 7(2) 8(2) 9(3) 10(2) 11(2) 12(2)
S1:{1.2.3.4}=={5.6.7.8}
S2:{9.10}>{11.X}
S3:{9.11}>{12.X}
resule:9
===[22]===
1(2) 2(2) 3(2) 4(2) 5(2) 6(2) 7(2) 8(2) 9(2) 10(3) 11(2) 12(2)
S1:{1.2.3.4}=={5.6.7.8}
S2:{9.10}>{11.X}
S3:{9.11}=={12.X}
resule:10
===[23]===
1(2) 2(2) 3(2) 4(2) 5(2) 6(2) 7(2) 8(2) 9(2) 10(2) 11(3) 12(2)
S1:{1.2.3.4}=={5.6.7.8}
S2:{9.10}<{11.X}
S3:{9.11}>{12.X}
resule:11
===[24]===
1(2) 2(2) 3(2) 4(2) 5(2) 6(2) 7(2) 8(2) 9(2) 10(2) 11(2) 12(3)
S1:{1.2.3.4}=={5.6.7.8}
S2:{9.10}=={11.X}
resule:12

12個小球稱重量問題(C程式碼)

12個小球稱重量問題(C程式碼)

12個小球稱3次得到質量不同的那個小球

個人小專案：現有12個小球和一個天平，小球中有一個重量與其它的不同，稱重幾次能將這個小球找出來

如何在WINFORM中彈出一個又控制元件的對話方塊能給個簡單的示範C#程式碼嗎以及一些小問題菜鳥想學

LeetCode 21.合併兩個有序連結串列 C++程式碼實現

12個球用天平稱3次找到重量不同的那個球

12個球有1個重量不同,給你一個沒法碼的天秤,只能稱3次把它找出來

12個球，其中有1個壞球和其他11個重量不一樣，給你一個天平，稱3次，找出不一樣的那個

12個釘子一個天平，現知道只有一個和其它的重量不同，問能否稱三次就能找到那個釘子。

12個球一個天平，現知道只有一個和其它的重量不同，問怎樣稱才能用三次就找到那個球

Aras學習筆記 (12) C#程式碼讀取域使用者列表（轉，翻譯）

求兩個數哪兩個最接近c++程式碼

資料結構c語言版嚴蔚敏順序線性表12個基本操作及演算法的實現

單執行緒實現同時監聽多個埠（windows平臺c++程式碼）

Joel測試：衡量程式碼好壞的12個準則

【C/C++程式碼練習12】正序分解非負整數

用四個砝碼稱出1—40克所有重量，四個砝碼分別為多少？梅氏砝碼問題

【演算法筆記】動態規劃，三個例題（解題思路與C++程式碼）

編輯距離演算法詳述計算兩個字串差異 c++程式碼

如何用c++產生1-10十個不同的隨機數（程式碼很經典）

12個小球稱重量問題(C程式碼)

相關推薦