資源簡介
問題描述與實驗目的:
在n個銀幣中有一個是不合格的,不合格的銀幣比合格銀幣要輕。
現用天平秤銀幣,找出不合格的銀幣,且在最壞情況下秤銀幣的次數最少。
輸入
輸入有若干行。每行上有一個整數n,表示銀幣個數,n<100000。
當n=0,表示輸入結束。
輸出
對輸入大于0的整數n,輸出2行。第1行輸出n的值,第2行上先輸出“Times:”,接著輸出在最壞情況下秤n個銀幣的最少次數。
當n=0時,這種情況你不必處理和結果輸出。
代碼片段和文件信息
#include?
using?namespace?std;
int?m;
int?Compare(int?n_numint?k);
int?main()
{
????int?n;
????int?n_min;
????int?krside;
????int?count;
????while(cin>>n)
????{
????????n_min=1;
????????count=0;
????????if(n==0)
????????????return?0;
????????else?if(n==1)
????????{
????????????cout<<1< ????????????cout<<“Times:“;
????????????count=1;
????????}
????????else
????????{
????????????m=n-1;
????????????cout< ????????????cout<<“Times:“;
????????????while(n!=1)
????????????{
????????????????k=n/3;
????????????????if((r=n-3*k)==2)
????????????????????k++;
????????????????count
- 上一篇:基于C語言實現的網絡爬蟲
- 下一篇:哈夫曼最小生成樹及最短路徑代碼
評論
共有 條評論