題目:
數獨是乙個我們都非常熟悉的經典遊戲,運用計算機我們可以很快地解開數獨難題,現在有一些簡單的數獨題目,請編寫乙個程式求解。
輸入描述:
輸入9行,每行為空格隔開的9個數字,為0的地方就是需要填充的。
輸出描述:
輸出九行,每行九個空格隔開的數字,為解出的答案。
#include usingnamespace
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個空...