C 9018 1285 關於馬的問題

2022-09-09 20:03:34 字數 646 閱讀 5745

題目來自:

小r參加乙個派對,這個派隊的參加者需要帶上四匹顏色不同的馬。小r目前已經有四匹馬,不過可能存在顏色相同的。為了符合派隊的要求,小r需要去購買一些馬,商店有賣任意顏色的馬(顏色1~顏色1000000000)。小r希望購買最少的馬,使得他能湊齊四匹顏色不同的馬。

輸入格式

四個整數c1,c2,c3,c4(1<=c1,c2,c3,c4<=1000000000)代表小r原有的四匹馬的顏色。

輸出格式

乙個整數代表小r最少需要購買馬的數量。

7 7 7 7
3

作者分析:這道題看似水題,第一反應就是列舉,但如果一一枚舉,會特別麻煩。

#include using namespace std;

int main()

for (int j = i + 1;j <= 4;j++)

} } }

// 共有5種可能,請讀者自己計算

if (x == 0)

if (x == 6)

if (x == 5)

if (x == 3)

if (x == 4)

}

馬跳棋盤的問題

問題描述 在中國象棋的半個棋盤中 楚河漢界的一邊 馬從左下角跳到右上角的所有正確的跳法有哪些?只能往右邊跳,包括右上和右下,不能後退 這個問題是我們的技術總監告訴我們的,他說這是他上高中時參加的計算機程式設計比賽中的一道題 高中時就能做這樣的題,真是羨慕 如果沒學資料結構的話,寫起來就不太好下手。正...

幾個關於C 的問題

1.c 裡是怎麼定義常量的?常量存放在記憶體中的那個位置?c 常量是乙個top level const加上物件型別,常量定義必須初始化。對於區域性物件,常量經常存放在棧區 對於全域性物件,常量存放在全域性或者靜態儲存區 對於字面值物件,常量儲存在常量儲存區。2.new delete和malloc f...

ACM OJ 《馬的遍歷》C

有乙個n m的棋盤 1一行四個資料,棋盤的大小和馬的座標 乙個n m的矩陣,同一行元素之間用空格分離。代表馬到達某個點最少要走幾步。不能到達則輸出 1。3 3 1 1 0 3 2 3 1 1 2 1 4 main.cpp 馬的遍歷 created by hiss on 2020 10 31.incl...