
C++
GC??
这个作者很懒,什么都没留下…
展开
-
八皇后问题简单处理(dfs版,搜索+回溯)
对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即a=b1b2…已经知道8皇后问题一共有92组解(即92个不同的皇后串)。如何将8个皇后放在棋盘上(有8×8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。给出一个数b,要求输出第b个串。串的比较是这样的皇后串x置于皇后串y之前,当且仅当将x视为整数时比y小。第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数b(1≤b≤92)。输出有n行,每行输出对应一个输入。输出应是一个正整数,是对应于b的皇后串。...原创 2022-07-28 14:54:38 · 217 阅读 · 0 评论 -
简单的高精度除以高精度
时间限制1000ms内存限制65536KB。提交数14176通过数6917。高精除以高精,求它们的商和余数。输入两个低于300位的正整数。原创 2022-07-28 14:48:56 · 381 阅读 · 0 评论 -
An Easy Problem贪心算法,最简单做法
/////举个例子,假如给定的N为78,其二进制表示为1001110,包含4个1,那么最小的比N大的并且二进制表示中只包含4个1的数是83,其二进制是1010011,因此83就是答案。//////给定一个正整数N,求最小的、比N大的正整数M,使得M与N的二进制表示中有相同数目的1。//////提交数8902通过数6267。//////输出若干行对应的值。//////【题目描述】//////【输入样例】//////【输出样例】//////【输入】//////【输出】...原创 2022-07-28 14:37:09 · 309 阅读 · 0 评论