7-1查找整数

Posted 2293002826pyozo

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了7-1查找整数相关的知识,希望对你有一定的参考价值。

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, i;
    long X;
    long num;
    scanf("%d%ld", &N, &X);
    for(i=0; i<N; i++){
        scanf("%ld", &num);
        if(num==X){
            printf("%d
", i);
            break;
        }
    }
    if(i==N){
        printf("Not Found");
    }

    return 0;
}

流程图如下:技术图片

设计思路:我是先定义所需的i,x,n,然后再定义输出数组,然后用for循环在数组找出与x相等的数,然后输出下标,并且跳出循环;当i=n时,数组大于20个,则输出Not Found

运行截图:技术图片

问题和解决方案:一开始总是输出错误,事了好多次都不成功后来室友看完我的代码后发现了我的问题:我是在第一个for循环里进行嵌套,后面吧第一个for循环的嵌套删掉了,在进行编译运行,最后就成功了

 

以上是关于7-1查找整数的主要内容,如果未能解决你的问题,请参考以下文章

[PTA]实验7-1-7 查找整数

以下代码片段的时间复杂度是多少?

在一个无序整数数组中,找出连续增长片段最长的一段, 增长步长是1。Example: [3,2,4,5,6,1,9], 最长的是[4,5,6]

编程总结 7.1

7-1

查找整数