qq_45098405的博客

题目:https://www.acwing.com/problem/content/183/如下图所示，有一个“#”形的棋盘，上面有1,2,3三种数字各8个。给定8种操作，分别为图中的A~H。这些操作会按照图中字母和箭头所指明的方向，把一条长为8的序列循环移动1个单位。例如下图最左边的“#”形棋盘执行操作A后，会变为下图中间的“#”形棋盘，再执行操作C后会变成下图最右边的“#”形棋盘。给定一个初始状态，请使用最少的操作次数，使“#”形棋盘最中间的8个格子里的数字相同。输入格式.

题目:https://www.acwing.com/problem/content/173/达达帮翰翰给女生送礼物，翰翰一共准备了N个礼物，其中第i个礼物的重量是G[i]。达达的力气很大，他一次可以搬动重量之和不超过W的任意多个物品。达达希望一次搬掉尽量重的一些物品，请你告诉达达在他的力气范围内一次性能搬动的最大重量是多少。输入格式第一行两个整数，分别代表W和N。以后N行，每行一个正整数表示G[i]。输出格式仅一个整数，表示达达在他的力气范围内一次性能搬动的最大重量。数据

题目：https://www.acwing.com/problem/content/168/数独是一种传统益智游戏，你需要把一个9 × 9的数独补充完整，使得图中每行、每列、每个3 × 3的九宫格内数字1~9均恰好出现一次。请编写一个程序填写数独。输入格式输入包含多组测试用例。每个测试用例占一行，包含81个字符，代表数独的81个格内数据（顺序总体由上到下，同行由左到右）。每个字符都是一个数字（1-9）或一个”.”（表示尚未填充）。您可以假设输入中的每个谜题都只有一个解决方案。