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;
    }

  • 相关阅读:
    创建网络数据集
    [虚拟机]Virtual Box的使用--共享文件夹
    MapControl图层删除或添加触发监听事件
    Dev控件GridView单元格绑定控件
    Log4net中换行符
    没有为 COM 互操作注册程序集 请使用 regasm.exe /tlb 注册该程序集——解决办法
    加载dll过程中assembly失败
    Spring Boot 自带缓存及结合 Redis 使用
    Spring Boot + Redis 初体验
    在 Windows 中使用 C# 启动其他程序
  • 原文地址:https://www.cnblogs.com/wxb20/p/6135626.html
Copyright © 2011-2022 走看看