華為2016研發工程師程式設計題 數獨

2022-08-24 12:33:09 字數 1125 閱讀 1762

題目:

數獨是乙個我們都非常熟悉的經典遊戲,運用計算機我們可以很快地解開數獨難題,現在有一些簡單的數獨題目,請編寫乙個程式求解。

輸入描述:

輸入9行,每行為空格隔開的9個數字,為0的地方就是需要填充的。

輸出描述:

輸出九行,每行九個空格隔開的數字,為解出的答案。

#include using

namespace

std;

/*0 0 0 0 0 2 0 5 0

0 7 8 0 0 0 3 0 0

0 0 0 0 0 4 0 0 0

5 0 0 0 0 0 0 0 0

0 0 0 0 0 0 1 0 0

0 0 0 0 3 0 7 0 8

2 0 0 0 0 0 0 4 0

0 0 0 0 0 5 0 9 0

0 1 0 0 7 0 0 0 0

*/int nums[9][9

];bool sign = false;//

讀取輸入

void

input()

}}bool check(int n, int

k)

//判斷所在列是否合法

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

//判斷n所在小九宮格是否合法

int x = n / 9 / 3 * 3

;

int y = n % 9 / 3 * 3

;

for (int i = x; i < x + 3; i++)

}//全部合法

return

true;}

void dfs(int

n)

if (nums[n / 9][n % 9] != 0

)

for (int i = 1; i <= 9; i++)

else}}

}int

main()

cout

<}

return0;

}

華為2016研發工程師程式設計題

程式設計題 刪數 時間限制 1秒 空間限制 32768k 有乙個陣列a n 順序存放0 n 1,要求每隔兩個數刪掉乙個數,到末尾時迴圈至開頭繼續進行,求最後乙個被刪掉的數的原始下標位置。以8個數 n 7 為例 0,1,2,3,4,5,6,7 0 1 2 刪除 3 4 5 刪除 6 7 0 刪除 如此...

牛客網 華為2016研發工程師程式設計題(C )

1 程式設計題 刪數 時間限制 1秒 空間限制 32768k 有乙個陣列a n 順序存放0 n 1,要求每隔兩個數刪掉乙個數,到末尾時迴圈至開頭繼續進行,求最後乙個被刪掉的數的原始下標位置。以8個數 n 7 為例 0,1,2,3,4,5,6,7 0 1 2 刪除 3 4 5 刪除 6 7 0 刪除 ...

華為研發工程師

有這樣一道智力題 某商店規定 三個空汽水瓶可以換一瓶汽水。小張手上有十個空汽水瓶,她最多可以換多少瓶汽水喝?答案是5瓶,方法如下 先用9個空瓶子換3瓶汽水,喝掉3瓶滿的,喝完以後4個空瓶子,用3個再換一瓶,喝掉這瓶滿的,這時候剩2個空瓶子。然後你讓老闆先借給你一瓶汽水,喝掉這瓶滿的,喝完以後用3個空...