枚举法的嵌套循环实现pta

### 枚举法与嵌套循环实现 枚举法是一种通过穷尽所有可能解来寻找满足条件的解的方法。在编程中，通常可以通过嵌套循环的方式实现这一方法。以下是基于给定引用内容以及枚举法原理的一个具体示例。 假设我们需要在一个PTA题目中找到两个数 \(a\) 和 \(b\) 的组合，使得它们满足某种特定关系（例如 \(a+b=10\)）。下面是一个具体的实现： #### 示例代码 ```c #include <stdio.h> int main() { int a, b; int targetSum = 10; // 设定目标和为10 for (a = 0; a <= targetSum; a++) { // 外层循环遍历a的可能性 for (b = 0; b <= targetSum; b++) { // 内层循环遍历b的可能性 if (a + b == targetSum) { // 判断是否满足条件 printf("Found solution: a=%d, b=%d\n", a, b); break; // 找到符合条件的结果后退出内层循环[^2] } } } return 0; } ``` 上述代码展示了如何利用嵌套循环逐一尝试所有的可能性，并通过 `if` 条件判断找出满足约束条件的解。当发现符合条件的情况时，使用 `break` 跳出当前循环层次。 如果需要继续查找其他可能的解，则可以省略掉 `break` 或者仅记录结果而不中断循环逻辑。 --- ### 关于指针类型的函数设计 对于涉及指针操作的任务，比如验证输入参数的有效性，可参考如下模式： #### 示例代码 ```c #include <stdio.h> #define NULL ((void*)0) // 函数定义：接受一个指向整型数据的指针作为参数 int f(int* intPtr) { if (NULL == intPtr) { // 检查传入指针是否为空 return -1; // 返回错误值表示异常情况 } // 正常流程处理... return *intPtr; // 解引用并返回所指向的内容 } int main() { int value = 42; int result; result = f(&value); // 传递有效地址 if (-1 != result) { printf("Function returned %d\n", result); } else { printf("Pointer was invalid.\n"); } result = f(NULL); // 故意传递空指针测试边界条件 if (-1 == result) { printf("Error detected correctly when passing null pointer.\n"); } return 0; } ``` 该例子说明了如何安全地编写接收指针参数的函数，在实际应用前先确认其合法性[^1]。 --- ### 结合典型素数检测场景 假如我们要用枚举法求某个区间内的全部素数，也可以借助类似的思路完成任务： #### 示例代码 ```c #include <stdio.h> #include <stdbool.h> bool isPrime(int n) { if (n <= 1) return false; // 小于等于1不是质数 bool isprime = true; // 初始化标志位为true for (int i = 2; i * i <= n; ++i) { // 只需检查至sqrt(n) if (n % i == 0) { // 若能被任何小于自身的正整数整除则非质数 isprime = false; break; // 提前终止不必要的后续运算 } } return isprime; } int main() { const int MAX_LIMIT = 50; // 定义最大范围上限 printf("Primes up to %d:\n", MAX_LIMIT); for (int num = 2; num <= MAX_LIMIT; ++num) { if (isPrime(num)) { printf("%d ", num); } } return 0; } ``` 以上程序片段实现了基本的素数筛选功能，其中运用到了简单的优化策略——只需检验因数直到平方根即可减少冗余计算量。 ---