查找整数

dcw51578

于 2019-03-04 13:46:00 发布

阅读量563

点赞数 1

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/2001guqiu/p/10470235.html

本文详细解析了两个基本算法问题：查找给定整数在数组中的位置及求解一组整数中的最大值及其下标。通过具体代码实现，展示了如何使用C语言进行数组操作和条件判断。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

7-1 查找整数（10 分）

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

输入格式：

输入在第一行中给出两个正整数N（ $\leq20）和X，第二行给出N个整数。数字均不超过长整型，其间以空格分隔。$

输出格式：

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

输入样例1：

5 7
3 5 7 1 9

输出样例1：

输入样例2：

5 7
3 5 8 1 9

输出样例2：

Not Found
1.实验代码

#include<stdio.h>
int main(void)
{
int x,flag, i,n;

scanf("%d %d",&n,&x);

int a[n];
flag=0;
for(i=0; i<n; i++)
{
scanf("%d",&a[i]);
if(a[i]==x){
printf("%d\n",i);
flag=1;
}
}

if(flag==0){
printf("Not Found\n");
}

return 0;

}

2.实验思路

首先先定义x，n和数组a；然后再输入数组，先假设x不在数组中，置flag为0,再使用for语句来查找x，如果（a【i】==x则输出flag==1），如果flag==0则输出notfound。

3.本题调试过程中遇到的问题及解决办法

还没有输入n的情况下定义了啊【n】

4.运行结果接图

7-2 求最大值及其下标（20 分）

本题要求编写程序，找出给定的

输入格式:

输入在第一行中给出一个正整数

输出格式:

在一行中输出最大值及最大值的最小下标，中间用一个空格分开。

输入样例:

6
2 8 10 1 9 10

输出样例:

10 2
1.实验代码

#include <stdio.h>
int main (void)
{
int i, index, n;
int a [10];

scanf ("%d",&n);

for (i=0;i<n;i++)
scanf ("%d",&a[i]);
index=0;
for (i=1; i<n;i++)
index=0;
for (i=1;i<n;i++)
if (a[i]>a[index])
index=i;
printf ("%d %d",a[index],index);

return 0;

}

2.设计思路
定义i，n，index和数组a，结社a【0】是最大值，即下标为0的元素最大
如果a【i】比假设的最大值还大再假设a【i】是新的最大值，即下标为i的元素最大
最后输出最大值和对应的下标

3）本题调试过程中遇到的问题及解决方案

没有对index做出假设，然后大小符号打错了，最后对照着课本打对了。
5.运行结果截图

转载于:https://www.cnblogs.com/2001guqiu/p/10470235.html