競賽第二版學習 猜數字遊戲的提示

2021-08-21 13:25:02 字數 1137 閱讀 5675

一、題目

實現乙個經典"猜數字"遊戲。給定答案序列和使用者猜的序列,統計有多少數字位置正確(a),有多少數字在兩個序列都出現過但位置不對(b)。

輸入包含多組資料。每組輸入第一行為序列長度n,第二行是答案序列,接下來是若干猜測序列。猜測序列全0時該組資料結束。n=0時輸入結束。

樣例輸入:

1 3 5 5

1 1 2 3

4 3 3 5

6 5 5 1

6 1 3 5

1 3 5 5

0 0 0 0

1 2 2 2 4 5 6 6 6 9

1 2 3 4 5 6 7 8 9 1

1 1 2 2 3 3 4 4 5 5

1 2 1 3 1 5 1 6 1 9

1 2 2 5 5 5 6 6 6 7

0 0 0 0 0 0 0 0 0 0

樣例輸出:

game 1:

(1,1)

(2,0)

(1,2)

(1,2)

(4,0)

game 2:

(2,4)

(3,2)

(5,0)

(7,0

二、題目分析

輸入資料和答案比較很容易就能得出a ,b的話 對答案和資料 計算他們出現數字1-9的出現的次數 c1,c2;

取他們之間最小值min(c1,c2);因為當他們位置相同 min為1 ,所以得出結果減去a。

就得到b。

三  、**如下

#include

#include

#include

using namespace std;

int a[100],b[100];

int main(int argc, char** argv)

}  for(int i=1;i<10;i++) 

if(ppp>pp) y=y+pp;

else y=y+ppp;

}if(count==n)

printf("get over");

else

printf("%d  %d",x,y-x);

}   

}return 0;

}

問題 I 猜數字遊戲的提示(第二講)

實現乙個經典 猜數字 遊戲。給定答案序列和使用者猜的序列,統計有多少數字位置正確 a 有多少數字在兩個序列都出現過但位置不對 b 輸入包含多組資料。每組輸入第一行為序列長度n,第二行是答案序列,接下來是若干猜測序列。猜測序列全0時該組資料結束。n 0時輸入結束。看樣例。4 1 3 5 5 1 1 2...

猜數字遊戲的提示

題目來自劉汝佳編著的 演算法競賽入門經典 第二版 題目描述 我的 include include using namespace std intmain for int i 0 i n i cout t a b return0 答案的 include define maxn 1010 intmain...

gcc學習 二 第二版

1 概要 在使用c語言和其它語言進行程式設計的時候,我們須要標頭檔案來提供對常數的定義和對系統及庫函式呼叫的宣告。庫檔案是一些預先編譯好的函式集合,那些函式都是依照可重用原則編寫的。它們通常由一組互相關聯的用來完畢某項常見工作的函式構成。比方用來處理螢幕顯示情況的函式 ncurses庫 和資料庫訪問...