摘要:
【解题思路】 显然这题并不难,由于数据范围较小,完全可以用DFS解决。 从原数开始每次变异的图谱,每次记录住当前的路径。 当找到1时就可以输出并回溯了。 小技巧:printf和scanf可以提高输出输入的速度,当然可以手写输入输出。 【参考程序】 阅读全文
摘要:
【题目描述】 素数又称质数,是指一个大于 1 的正整数,如果除了 1 和它本身以外,不能再被其它的数整除,例如:2、3、5、97 等都是素数。2 是最小的素数。 现在,给你 n 个数字,请你从中选取一部分,用它们拼出一个最大的素数。注意:某个数字出现多少次你就可以用多少次,6 与 9 不能混用。 【 阅读全文
摘要:
【题目描述】 在一张由 M * N 个小正方形格子组成的矩形纸张上,有 k 个格子被涂成了黑色。给你一张由 m * n 个同样小正方形组成的矩形卡片,请问该卡片最多能一次性覆盖多少个黑格子? 【输入数据】 输入共 k+1 行: 第 1 行为 5 个整数 M、N、m、n、k,其含义如题目所述。 接下来 阅读全文
摘要:
【题目描述】 扫雷游戏完成后会显示一幅图,图... 阅读全文