zoukankan      html  css  js  c++  java
  • 审判程序的灵魂

    1.

    #include <stdio.h>
    /*
        问题:
        在一个由自然数1-1000中某些数字所组成的数组中,每个数字可能出现零次或者多次。
        设计一个算法,找出出现次数最多的数字。
    */

    void search(int a[], int len)
    {
        int sp[1000] = {0};
        int i = 0;
        int max = 0;
        
        for(i=0; i<len; i++)
        {
            int index = a[i] - 1;
            
            sp[index]++;
        }
        
        for(i=0; i<1000; i++)
        {
            if( max < sp[i] )
            {
                max = sp[i];
            }
        }
        
        for(i=0; i<1000; i++)
        {
            if( max == sp[i] )
            {
                printf("%d ", i+1);
            }
        }
    }

    int main()
    {
        int array[] = {1, 1, 3, 4, 5, 6, 6, 6, 2, 3};
        
        search(array, sizeof(array)/sizeof(*array));
        
        return 0;
    }

    2.

    #include <stdio.h>

    int func(int a[], int len)
    {
        int i = 0;
        int j = 0;
        int s = 0;
        
        for(i=0; i<len; i++)
        {
            for(j=0; j<len; j++)
            {
                s += i*j;
            }
        }
        
        return s;
    }

    int main()
    {
        int array[] = {1, 2, 3, 4, 5};
        
        printf("%d ", func(array, 5));
        
        return 0;
    }

    3.

    #include <stdio.h>

    int search(int array[], int length, int n)
    {
        int ret = -1;
        int i = 0;
        
        for(i=0; i<length; i++)
        {
            if( array[i] == n )
            {
                ret = i;
                break;
            }
        }
        
        return ret;
    }

    int main()
    {
        int array[5] = {1, 2, 3, 4, 5};
        
        printf("%d ", search(array, 5, 1));
        printf("%d ", search(array, 5, 5));
        
        return 0;
    }

  • 相关阅读:
    IDEA热部署插件Jrebel
    Navicat Premium15安装及破解教程
    IDEA中查看类的关系图
    PV、UV、IP名词解释
    Promise由浅入深
    URLSearchParams
    二进制流学习-Blob、ArrayBuffer、File、FileReader和FormData的区别
    前端vue以数据流方式导出word----借助 jquery
    js中 == 、=== 和 Object.is() 的区别
    后端传的是二进制流,前端应该如何通过blob处理二进制文件流格式流,并实现前端下载文件流格式
  • 原文地址:https://www.cnblogs.com/wxb20/p/6135626.html
Copyright © 2011-2022 走看看