資源簡(jiǎn)介
完整包括論文,答辯ppt,代碼等
問(wèn)題描述: 一對(duì)父子喜歡打牌,他們想出了一種玩法。假設(shè)他們分別有 n 張牌,每張牌有一個(gè)戰(zhàn)力 值,他們知道自己和對(duì)手每張牌的戰(zhàn)力。兩人進(jìn)行 n 次較量,每次較量雙方各出一張牌,每 張牌限比一次。兒子通過(guò)某種手段已經(jīng)預(yù)先打探到了父親的出牌順序。 比賽規(guī)則:任意一方出的牌的戰(zhàn)力值高于另一方,則出的牌戰(zhàn)力值高的一方獲勝。其中 勝者可以從對(duì)方手中得到¥200,輸者必須給對(duì)方¥200。如果雙方出的牌的戰(zhàn)力值相同,則 為平局,平局各不付錢。 問(wèn)兒子要使用怎樣的出牌策略,才能使自己賺的錢最多(或者輸?shù)腻X最少)。
編程任務(wù): 對(duì)于給定的兒子和父親的n張牌的戰(zhàn)力,輸出進(jìn)行n場(chǎng)比
代碼片段和文件信息
#include?
#include
#include
using?namespace?std;
void?sort(int?*arrayint?size)
{
????int?tmp??;
????for(int?i=0;i ????{
????????for(int?j=i+1;j ????????{
????????????if(array[i]?????????????{
????????????????tmp?=?array[j]?;
????????????????array[j]?=?array[i]?;
????????????????array[i]?=?tmp?;
????????????}
????????}
????}
}
int?compare(deque?listAdeque?listB)
{
????int?counter?=?0?;
????deque::iterator?frontListA?;
????deque::iterator?lastListA??;
????deque::iterator?frontListB??;
????deque::iterator?lastListB??;
????while(!listA.empty())
????{
????????frontListA?=?listA.begin()?;
????????lastListA?=?listA.end()?;
????????frontListB?=?listB.begin()?;
????????lastListB?=?listB.end()?;
????????if(*frontListB?>?*frontListA?)
????????{
????????????counter++?;
????????????listA.pop_front()?;
????????????listB.pop_front()?;
???????????//?frontListA?=?listA.erase(frontListA)?;
???????????//?frontListB?=?listB.erase(frontListB)?;
????????}
????????else?if(*frontListB?*frontListA)
????????{
????????????counter--?;
????????????listB.pop_back()?;
????????????listA.pop_front()?;
????????????//listB.erase(lastListB)?;
????????????//listA.erase(frontListA)?;
????????}
????????else
????????{
????????????if(*lastListB?>?*lastListA)
????????????{
????????????????counter++?;
????????????????listA.pop_back()?;
????????????????listB.pop_back()?;
????????????????//listA.erase(lastListA)?;
????????????????//listB.erase(lastListB)?;
????????????}
????????????else?if(*lastListB?*lastListB)
????????????{
????????????????counter--?;
????????????????listB.pop_back()?;
????????????????listA.pop_front()?;
????????????????//listB.erase(lastListB)?;
????????????????//listA.erase(frontListA)?;
????????????}
????????????else
????????????{
????????????????listA.pop_back()?;
????????????????listB.pop_back()?;
????????????????//listA.erase(lastListA)?;
????????????????//listB.erase(lastListB)?;
????????????}
????????}
????}
????return?counter?;
}
int?main()
{
????int?n?;
????int?counter?;
????int?*arrA?;
????int?*arrB?;
????deque?listA?;
????deque?listB?;
????while(1)
????{
????????cin?>>?n?;
????????if(n?<=?0?||?n?>?1000)?break?;
????????arrA?=?(int*)malloc(sizeof(int)*n)?;
????????arrB?=?(int*)malloc(sizeof(int)*n)?;
????????for(int?i=0;i>?arrA[i]?;
????????for(int?i=0;i>?arrB[i]?;
????????sort(arrAn)?;
????????sort(arrBn)?;
????????for(int?i=0;i ????????{
????????????listA.push_back(arrA[i])?;
????????????listB.push_back(arrB[i])?;
????????}
????????counter?=?compare(listAlistB)?;
????????cout?<????}
????return?0;
}
?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2018-01-12?21:51??實(shí)習(xí)\
?????文件?????1038935??2018-01-11?23:48??實(shí)習(xí)\cards.exe
?????文件????????2840??2018-01-11?23:48??實(shí)習(xí)\main.cpp
?????文件???????37376??2018-01-12?00:16??實(shí)習(xí)\實(shí)施計(jì)劃書.doc
?????文件????13654528??2018-01-12?21:08??實(shí)習(xí)\課程答辯.pptx
?????文件???????93696??2018-01-12?21:49??實(shí)習(xí)\課程論文.doc
評(píng)論
共有 條評(píng)論