zoukankan      html  css  js  c++  java
  • 2019春第一周编程总结

    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
    1、实验代码

    #include<stdio.h>
    int main (void)
    {
    int N, X, i, y=0;
    scanf("%d %d", &N, &X);
    int a[N] ;
    for(i=0; i<N; i++){
    scanf("%d", &a[i]);
    if(a[i]==X){
    printf("%d", i) ;
    y=1;
    }
    }
    if(y!=1){
    printf("Not Found");
    }

    return 0;
    }

    设计思路

     第一题在书中有类似的题目教授,所以没有问题,流程图向李代传学习。
    编程中遇到的问题
    没有问题。
    7-2 求最大值及其下标 (20 分)
    
    

    本题要求编写程序,找出给定的n个数中的最大值及其对应的最小下标(下标从0开始)。

    输入格式:

    输入在第一行中给出一个正整数n(1<n10)。第二行输入n个整数,用空格分开。

    输出格式:

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

    输入样例:

    6
    2 8 10 1 9 10
    

    输出样例:

    10 2
    
     
    作者: C课程组
    单位: 浙江大学
    时间限制: 400 ms
    内存限制: 64 MB
    代码长度限制: 16 KB

     实验代码

    #include<stdio.h>

    int main()
    {

    int i,n,index=0;

    scanf("%d",&n);

    int a[n];

    for(i=0;i<n;i++){

    scanf("%d",&a[i]);

    }

    for(i=1;i<n;i++){

    if(a[i]>a[index]) index=i;
    }

    printf("%d %d",a[index],index);

    return 0;


    }

    设计思路

    不会操作思维导图软件,因代码于其相似,所以流程图转载于罗璇哲,需要将j变量变为index。

    编程中遇到的问题:在书中找到解决方法,没有问题。
     
  • 相关阅读:
    zoj-1610线段树刷题
    poj-3268最短路
    poj-2528线段树练习
    线段树-最小逆序数hdu1394
    线段树延迟更新
    hdu-4027线段树练习
    RMQ_第一弹_Sparse Table
    字符串hash与字典树
    背包问题
    网络流
  • 原文地址:https://www.cnblogs.com/songzhihaoT1/p/10471573.html
Copyright © 2011-2022 走看看