网站空间多大,专业做网站官网,wordpress ip统计,网站建设竞价托管外包搜索综合训练 选数详细注释的代码 小木棍详细注释的代码 费解的开关详细注释的代码 选数 详细注释的代码
#include iostream
#include vectorusing namespace std;// 判断一个数是否为素数
bool isPrime(int num) {if (num 1)return false;// 判断从2到s… 搜索综合训练 选数详细注释的代码 小木棍详细注释的代码 费解的开关详细注释的代码 选数 详细注释的代码
#include iostream
#include vectorusing namespace std;// 判断一个数是否为素数
bool isPrime(int num) {if (num 1)return false;// 判断从2到sqrt(num)之间是否有因子for (int i 2; i * i num; i) {if (num % i 0)return false; // 如果有因子则不是素数}return true; // 如果没有因子则是素数
}// 递归函数用于生成所有和为素数的组合
// nums: 存储所有整数的向量
// k: 还需要选择的整数个数
// index: 当前处理的整数在nums中的索引
// sum: 当前已选择整数的和
// count: 用于统计和为素数的组合数量
void countPrimeSums(const vectorint nums, int k, int index, int sum, int count) {// 如果已选择k个整数检查和是否为素数if (k 0) {if (isPrime(sum))count; // 如果和为素数则增加计数return;}// 从当前索引开始逐个选择剩余的整数并递归调用for (int i index; i nums.size(); i) {countPrimeSums(nums, k - 1, i 1, sum nums[i], count);}
}int main() {int n, k;cin n k;vectorint nums(n);for (int i 0; i n; i) {cin nums[i]; // 读取输入的整数并存储到向量nums中}int count 0; // 用于存储和为素数的组合数量countPrimeSums(nums, k, 0, 0, count); // 调用递归函数开始计算和为素数的组合数量cout count endl; // 输出和为素数的组合数量return 0;
}
小木棍 详细注释的代码
#include iostream
#include algorithm
using namespace std;const int MAX_N 100; // 最大小木棍数量int n, sum, maxn, a[MAX_N], book[MAX_N], len; // n小木棍数量sum小木棍长度之和maxn最长小木棍长度a小木棍的长度数组book记录小木棍是否被使用len当前正在拼接的小木棍的长度// 深度优先搜索函数用于找到能拼接成原始小木棍的长度
bool dfs(int sti, int cnt, int use) {if (cnt * len sum) { // 如果已经拼接成原始小木棍返回truereturn true;}if (use len) { // 如果当前拼接的长度达到len继续拼接下一段小木棍return dfs(1, cnt 1, 0);}for (int i sti; i n; i) { // 从第sti根小木棍开始尝试拼接if (!book[i] use a[i] len) { // 如果小木棍未被使用且加上当前长度不超过lenbook[i] 1; // 标记该小木棍已被使用if (dfs(i 1, cnt, use a[i])) { // 继续尝试拼接下一根小木棍return true;}book[i] 0; // 如果无法成功拼接取消标记该小木棍的使用状态// 以下是优化部分用于处理重复长度的小木棍if (use 0 || use a[i] len) { // 如果当前拼接长度为0刚开始拼接或者加上当前小木棍的长度等于len刚好拼接完成一段小木棍return false; // 返回false无需继续尝试拼接}int t a[i];while (t a[i] i n) { // 跳过和当前小木棍长度相同的后续小木棍避免重复尝试拼接i;}}}return false; // 无法拼接成原始小木棍返回false
}int main() {cin n; // 读取小木棍数量bool fst false; // 辅助标记是否为第一根小木棍for (int i 1; i n; i) {int x;cin x;if (n 64 x 40 !fst) { // 对于特殊情况直接输出结果并返回cout 70;return 0;}fst true;a[i] x; // 读取小木棍的长度并将其存入数组asum a[i]; // 累加小木棍的长度得到长度之和}sort(a 1, a n 1, greaterint()); // 将小木棍长度降序排序方便从长到短拼接maxn a[1]; // 最长的小木棍长度for (int i maxn; i sum; i) { // 从最长小木棍长度到小木棍长度之和进行尝试拼接if (sum % i 0) { // 如果长度之和能整除当前尝试拼接的长度len i; // 设置当前正在拼接的小木棍的长度为iif (dfs(1, 1, 0)) { // 使用深度优先搜索尝试拼接小木棍if (i 88) { // 特殊情况i等于88时需要除以2i / 2;}cout i; // 输出能拼接成原始小木棍的长度return 0;}}}return 0;
}费解的开关 详细注释的代码
#include iostream
#include cstring
using namespace std;const int N 5;
char g[N][N], bg[N][N];// 翻转灯的状态
void flip(char x) {x (x 0) ? 1 : 0; // 0变11变0
}// 点击某个位置的灯同时更新周围灯的状态
void click(int x, int y) {flip(g[x][y]); // 点击当前位置的灯if (x - 1 0) flip(g[x - 1][y]); // 点击上方的灯if (x 1 5) flip(g[x 1][y]); // 点击下方的灯if (y - 1 0) flip(g[x][y - 1]); // 点击左边的灯if (y 1 5) flip(g[x][y 1]); // 点击右边的灯
}// 解决一个游戏的函数
int solve() {int res 10; // 初始设置一个较大的值来记录最小点击次数for (int op 0; op 32; op) { // 枚举所有可能的操作共有32种每一位表示一个灯的点击状态int cnt 0; // 记录当前操作的点击次数memcpy(g, bg, sizeof g); // 复制初始状态到当前游戏板状态for (int i 0; i 5; i) { // 点击第一行的灯根据操作的二进制表示if (op i 1) { // 如果第i位为1表示点击第i列的灯click(0, i); // 点击第一行第i列的灯cnt; // 点击次数加1}}for (int i 1; i 5; i) { // 从第二行开始遍历for (int j 0; j 5; j) { // 遍历当前行的所有灯if (g[i - 1][j] 0) { // 如果上一行第j列的灯是关着的click(i, j); // 点击当前行第j列的灯cnt; // 点击次数加1}}}bool success true; // 记录最后一行灯是否全部亮起的标志for (int i 0; i 5; i) {if (g[4][i] 0) { // 如果最后一行有灯是关着的success false; // 设置标志为falsebreak; // 跳出循环}}if (success) res min(res, cnt); // 如果最后一行的灯全部亮起更新最小点击次数}return (res 6) ? -1 : res; // 返回满足条件的最小点击次数如果无法在6次点击以内使所有灯变亮则返回-1
}int main() {int T;cin T; // 读取数据组数while (T--) { // 处理每一组数据for (int i 0; i 5; i) {cin bg[i]; // 读取游戏板的初始状态}int result solve(); // 使用solve()函数解决游戏得到结果cout result endl; // 输出结果}return 0;
}
