ACM實驗 C STL泛型程式設計

2021-06-05 13:38:23 字數 1008 閱讀 5130

實驗內容:

question 1.古代一位國王和他的張、王、李、趙、錢五位將軍一同出外打獵,各人的箭上都刻有自己的姓氏。

打獵中,乙隻鹿中箭倒下,但不知是何人所射。

張說:"或者是我射中的,或者是李將軍射中的。" 

王說:"不是錢將軍射中的。" 

李說:"如果不是趙將軍射中的,那麼一定是王將軍射中的。" 

趙說:"既不是我射中的,也不是王將軍射中的。" 

錢說:"既不是李將軍射中的,也不是張將軍射中的。" 

國王讓人把射中鹿的箭拿來,看了看,說:"你們五位將軍的猜測,只有兩個人的話是真的."請判斷是誰射中鹿。

#include "stdafx.h"

#include using namespace std;

int main();

for(int i=0;i<5;i++)

system("pause");

return 0;

}

question 2.輸入乙個自然數n(2≤n≤9),要求輸出如下的魔方陣,即邊長為n行n列,元素取值為1至n*n,1在左上角,呈順時針方向依次放置各元素。如輸入4,輸出:

1        2     3      4

12    13   14    5

11    16   15    6

10     9     8     7

問題剖析:方陣一般使用二維陣列解決問題,因此首先定義乙個動態二維陣列

int **a = new int*[n];

for(int i=0;i然後關鍵就是如何控制方向轉變,此處使用到continue語句來轉向int i=0,b=1,j=-1,k=0;

while(b<=n*n)

} if(k==1)

} if(k==2)

} if(k==3)

} a[i][j] = b;

b++;

}

ACM實驗一 C STL泛型程式設計(1)

實驗專案 c stl泛型程式設計 1 實驗目的 掌握c stl vector向量容器 stack堆容器和queue佇列容器的應用。實驗要求 使用vc 6.0實現實驗要求。實驗內容 1.利用vector向量容器,實現1 n個數圍成一圈,隔3輸出,輸出最後的順序號。include includeusin...

C STL泛型程式設計 在ACM中的運用

學習過c 的朋友們應該對stl和泛型程式設計這兩個名詞不會陌生。兩者之間的關係不言而喻,泛型程式設計的思想促使了stl的誕生,而stl則很好地體現了泛型程式設計這種思想。這次想簡單說一下stl在acm中的一些應用。我們知道,在acm競賽中,經常需要用到陣列 字串 佇列 堆疊 鍊錶等資料結構和排序 搜...

C STL泛型程式設計 在ACM中的運用

學習過c 的朋友們應該對stl和泛型程式設計這兩個名詞不會陌生。兩者之間的關係不言而喻,泛型程式設計的思想促使了stl的誕生,而stl則很好地體現了泛型程式設計這種思想。這次想簡單說一下stl在acm中的一些應用。我們知道,在acm競賽中,經常需要用到陣列 字串 佇列 堆疊 鍊錶等資料結構和排序 搜...