13.

/*

有1000000个数，每个数取值范围是0-999999,找出其中重复的数。

*/

1. #define COUNT 1000000
   
2. 
   
3. int main(void)
   
4. {
   
5.     int a[COUNT] = {0};
   
6.     for (int i = 0; i < COUNT; i++) {
   
7.         int number = arc4random_uniform(COUNT)%COUNT;
   
8.         //把随机数作为下标，值作为出现次数
   
9.         a[number - 1] ++;
   
10.     }
    
11.     //输出 重复的数字以及重复次数
    
12.     for(int i = 0 ;i < COUNT;i++){
    
13.         if (a[i] > 1) {
    
14.             printf("%d repeats %d times\n",i+1,a[i]);
    
15.         }
    
16.     }
    
17.     return 0;
    
18. }

复制代码

int number = arc4random_uniform(COUNT)%COUNT;

用笔哗啦哗啦已经明白的差不多了，但还是不明白中产生随机数的时候为什么要%一下啊

那个随机数的函数我怎么用不了啊

求不求与是不是都一样

超の 发表于 2015-10-4 18:32
那个随机数的函数我怎么用不了啊

随机数的函数需要导入stdlib.h头文件吧。

没看懂{:2_39:}

超の 发表于 2015-10-4 18:32
那个随机数的函数我怎么用不了啊

随机数函数要导入头文件的
#include<stdlib.h>

//有1000000个数，每个数取值范围是0-999999,找出其中重复的数
#include<stdio.h>
#include<stdlib.h>//使用随机函数需要导入本头文件
#define N 1000000

int main()
{
        int arr[N]={0};
        int num,i;//随机数变量

        for(i=0;i<N;i++)
        {
         num=arc4random_uniform(N)%N;//生成0-999999范围间的随机数
                 arr[num]++;//计算某个随机数出现的次数
        }
       
        //遍历数组显示重复数出现的次数
        for(i=0;i<N;i++)
        {
                if(arr[i]>1)
                printf("%d出现%d次数",num,arr[i]);
        }

        return 0;
}

OK,看明白了