PTA-C语言-查找整数(附解决方案和步骤说明)

7-1 查找整数

分数 10

入门

作者 杨起帆

单位 浙大城市学院

本题要求从输入的N个整数中查找给定的X。如果找到,输出X的位置(从0开始数);如果没有找到,输出“Not Found”。

输入格式:

输入在第一行中给出两个正整数N(≤20)和X,第二行给出N个整数。数字均不超过长整型,其间以空格分隔。

输出格式:

在一行中输出X的位置,或者“Not Found”。

输入样例1:

5 7
3 5 7 1 9

输出样例1:

2

输入样例2:

5 7
3 5 8 1 9

输出样例2:

Not Found

解决方案代码:

#include<stdio.h>

int main()
{
    int N, X, i, position = -1;
    scanf("%d %d", &N, &X); // 读取N和X

    int numbers[N]; // 创建一个数组来存储N个整数
    for (i = 0; i < N; i
pta6-27 题目涉及到二分查找算法(Binary Search),这是一个用于在有序数组中查找特定元素的搜索算法。在C语言中实现二分查找的基本步骤如下: 1. **初始化**:设置左指针`low`为0,右指针`high`为数组长度减一。 2. **循环条件**:只要左指针`low`小于等于右指针`high`,循环继续。 3. **中间位置**:计算中间索引`mid`,通常通过 `(low + high) / 2` 计算。 4. **比较**:将中间元素的值与目标值`target`进行比较。 - 如果相等,返回中间索引。 - 如果中间元素大于目标值,说明目标在左侧,更新右指针为`mid - 1`。 - 如果中间元素小于目标值,说明目标在右侧,更新左指针为`mid + 1`。 5. **结束条件**:如果左指针大于右指针,表示未找到目标值,返回-1(或相应错误码)。 这里是一个简单的二分查找函数示例(假设数组已排序): ```c #include <stdio.h> int binarySearch(int arr[], int n, int target) { int low = 0; int high = n - 1; while (low <= high) { int mid = low + (high - low) / 2; if (arr[mid] == target) return mid; else if (arr[mid] > target) high = mid - 1; else low = mid + 1; } return -1; // 如果未找到目标,返回-1 } // 测试函数 int main() { int arr[] = {1, 3, 5, 8, 9, 11}; int n = sizeof(arr) / sizeof(arr[0]); int target = 8; int result = binarySearch(arr, n, target); if (result != -1) printf("Element found at index %d\n", result); else printf("Element not found in the array.\n"); return 0; } ```
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值