| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1117 人关注过本帖
标题:用随机函数写90个不重复的整数
只看楼主 加入收藏
user_qiangzi
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:137
专家分:194
注 册:2011-8-29
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:10 
用随机函数写90个不重复的整数
程序代码:
#include<stdio.h>
# include<stdlib.h>
int main()
{
    int i,t=0;
    int a[90]={0};
    t=a[0];
    for(i=0;i<90;i++)
    {
        a[i]=rand()%100;
        if(a[i]==t)
            a[i]=rand()%100;
        else
            t=a[i];
    }
    printf("\n");
    for(i=0;i<90;i++)
        if(i%9!=0)
            printf("%d\t",a[i]);
        else
            printf("\n");
    return 0;
}
请问哪里错了?还是我的算法错了?
搜索更多相关主题的帖子: 创业 大哥 钢铁厂 故事 
2012-04-28 22:45
草狼
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:2
帖 子:577
专家分:1040
注 册:2010-4-6
收藏
得分:5 
思想错了吧, 跟前一个数不相等 并不保证跟前前前一个数不相等啊
2012-04-28 23:02
ab1034982749
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
帖 子:215
专家分:1185
注 册:2012-4-14
收藏
得分:5 
#include<stdio.h>
#include<time.h>
#include<stdlib.h>
int main()
{
    int i,t=0;
    int a[90]={0};
    t=a[0];
    srand(time(NULL));
    for(i=0;i<90;i++)
    {
        
        a[i]=rand()%100;
        if(a[i]==t){

            a[i]=rand()%100;}
        else
            t=a[i];
    }
    printf("\n");
    for(i=0;i<90;i++)
        if(i%9!=0)
            printf("%d\t",a[i]);
        else
            printf("\n");
    printf("\n");
    return 0;
}
2012-04-28 23:08
user_qiangzi
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:137
专家分:194
注 册:2011-8-29
收藏
得分:0 
回复 3楼 ab1034982749
图片附件: 游客没有浏览图片的权限,请 登录注册


还是有重复的哦。。。。
2012-04-29 12:08
qi594513753
Rank: 2
等 级:论坛游民
帖 子:3
专家分:10
注 册:2012-4-28
收藏
得分:10 
#include<stdio.h>
 #include<time.h>
 #include<stdlib.h>
 int main()
 {
     int i,t=0,j;
     int a[90]={0};
     t=a[0];
     srand(time(NULL));
     for(i=0;i<90;i++)
     {
         
         a[i]=rand()%100;
         for (j=0;j<i;j++)
         if(a[i]==a[j]){

             j=0;
            a[i]=rand()%100;}
         else
             t=a[i];
     }
     printf("\n");
     for(i=0;i<90;i++)
         if(i%9!=0)
             printf("%d\t",a[i]);
         else
             printf("\n");
     printf("\n");
     return 0;
 }
这样应该就没重复的了
2012-04-29 13:03
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:0 
呵呵 这么个小问题还把时间复杂度搞到O(n^2)  

直接开个散列表去重

                                         
===========深入<----------------->浅出============
2012-04-29 14:34
qi594513753
Rank: 2
等 级:论坛游民
帖 子:3
专家分:10
注 册:2012-4-28
收藏
得分:0 
上楼说的有点看不懂   
2012-04-30 13:21
TonyDeng
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:贵宾
威 望:304
帖 子:25859
专家分:48889
注 册:2011-6-22
收藏
得分:0 
算一下要开多大的散列表才能确保无重复?

授人以渔,不授人以鱼。
2012-04-30 13:44
user_qiangzi
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:137
专家分:194
注 册:2011-8-29
收藏
得分:0 
不懂哦。。
2012-04-30 14:34
TonyDeng
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:贵宾
威 望:304
帖 子:25859
专家分:48889
注 册:2011-6-22
收藏
得分:0 
写代码之前,首先要搞清楚问题到底是什么,需要达到怎样的目的。现在这个问题归结为如下三点要求:
1.需要得到90个整数
2.这90个整数是不重复的
3.这90个整数的取值范围并不局限在1-100之间,而是整数的全部可能取值范围
根据这样的三点要求,你先设想一个方案,如何满足这样的条件?

这样的三点要求,是从你题目的文字中读出来的。设想取值范围在1-100之间,要么是阅读能力问题,要么是表述问题。换句话说,如果你的问题确实要求取值在1-100之间,那么这跟要10个随机数有什么不同?

[ 本帖最后由 TonyDeng 于 2012-4-30 14:52 编辑 ]

授人以渔,不授人以鱼。
2012-04-30 14:45
快速回复:用随机函数写90个不重复的整数
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.017742 second(s), 10 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved