编写一个能寻找指定和的整数对的C语言程序。输入 n ( n<= 100,000)个整数,找出其中的两个数,它们之和等于整数 m (假定肯定有解)。
时间: 2024-02-06 21:10:42 浏览: 60
设计一个程序实现两个任意长的整数求和运算
4星 · 用户满意度95%
以下是一个简单的 C 语言程序,用于寻找指定和的整数对:
```c
#include <stdio.h>
int main() {
int n, m;
scanf("%d%d", &n, &m);
int nums[n];
for (int i = 0; i < n; i++) {
scanf("%d", &nums[i]);
}
for (int i = 0; i < n - 1; i++) {
for (int j = i + 1; j < n; j++) {
if (nums[i] + nums[j] == m) {
printf("%d %d\n", nums[i], nums[j]);
return 0;
}
}
}
return 0;
}
```
首先,程序从标准输入中读取两个整数 `n` 和 `m`,分别代表整数个数和目标和。然后,程序定义一个整数数组 `nums`,用于存储输入的 n 个整数。
接下来,程序使用两个嵌套的循环遍历数组中的所有整数对,检查它们的和是否等于目标和。如果找到了这样的一对整数,程序就输出它们并结束运行。
注意,这个程序假定肯定有解。如果不存在这样的一对整数,程序可能会陷入无限循环。
阅读全文