摘要：166. 数独 数独是一种传统益智游戏，你需要把一个 9×9 的数独补充完整，使得图中每行、每列、每个 3×3 的九宫格内数字 1∼9 均恰好出现一次。 请编写一个程序填写数独。 输入格式 输入包含多组测试用例。 每个测试用例占一行，包含 81 个字符，代表数独的 81 个格内数据（顺序总体由上到下 阅读全文

摘要：分成互质组 给定 n 个正整数，将它们分组，使得每组中任意两个数互质。 至少要分成多少个组？ 输入格式 第一行是一个正整数 n。 第二行是 n 个不大于10000的正整数。 输出格式 一个正整数，即最少需要的组数。 数据范围 1 ≤ n ≤ 1 输入样例： 6 14 20 33 117 143 17 阅读全文

摘要：175. 电路维修 电路板的整体结构是一个 R 行 C 列的网格（R,C≤500），如下图所示。 她准备通过计算，旋转最少数量的元件，使电源与发动装置通过若干条短缆相连。 注意：只能走斜向的线段，水平和竖直线段不能走。 输入格式 输入文件包含多组测试数据。 第一行包含一个整数 T，表示测试数据的数目 阅读全文

摘要：1100. 抓住那头牛 农夫知道一头牛的位置，想要抓住它。 农夫和牛都位于数轴上，农夫起始位于点 N，牛位于点 K。 农夫有两种移动方式： 从 X 移动到 X−1 或 X+1，每次移动花费一分钟 从 X 移动到 2∗X，每次移动花费一分钟 假设牛没有意识到农夫的行动，站在原地不动。 农夫最少要花多少 阅读全文