发个小题目，供大家娱乐下 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 发个小题目，供大家娱乐下

标题：发个小题目，供大家娱乐下

只看楼主

草狼

等　级：蜘蛛侠
威　望：2
帖　子：577
专家分：1040
注　册：2010-4-6
结帖率：94.44%

楼主

问题点数：0 回复次数：22

发个小题目，供大家娱乐下

题目：
给你N个正整数M1,M2,....MN,(0< Mk <10000000)，要求输出其中不同数的个数。
其中 1<=N<=1000000,
要求程序使用的内存大小不超过2M，时间不超过1秒

[ 本帖最后由草狼于 2012-3-19 20:35 编辑 ]

搜索更多相关主题的帖子: 娱乐　正整数　

2012-03-19 20:30

wuya156

等　级：论坛游民
帖　子：29
专家分：38
注　册：2010-3-11

第 2 楼

得分:0

终于不是改错题或作业题了，my god！
这个题以前有过，用异或？！！

2012-03-19 20:32

草狼

等　级：蜘蛛侠
威　望：2
帖　子：577
专家分：1040
注　册：2010-4-6

第 3 楼

得分:0

回复 2楼 wuya156

异或行么？求的是不同数的个数啊？我题目描述改下吧 :-)

2012-03-19 20:35

czz5242199

等　级：小飞侠
威　望：4
帖　子：660
专家分：2400
注　册：2011-10-26

第 4 楼

得分:0

2M?这些数存下来数组貌似都需要开4M的空间貌似。

你确定？

2012-03-19 21:02

喝醉的猫

等　级：论坛游侠
帖　子：68
专家分：120
注　册：2012-3-13

第 5 楼

得分:0

观摩一下...求解中

2012-03-19 21:16

草狼

等　级：蜘蛛侠
威　望：2
帖　子：577
专家分：1040
注　册：2010-4-6

第 6 楼

得分:0

回复 4楼 czz5242199

关键就在2M上啊，不然这题目就不娱乐了

2012-03-19 21:20

明明白白

等　级：论坛游民
帖　子：57
专家分：61
注　册：2012-3-19

第 7 楼

得分:0

好难啊!求解

2012-03-19 22:22

beyondyf

等　级：贵宾
威　望：103
帖　子：3282
专家分：12654
注　册：2008-1-21

第 8 楼

得分:0

不送分有点可惜。
很简单，用位作标志就可以了，需要1250000个字节的内存，1M多一点就够了。

重剑无锋，大巧不工

2012-03-20 00:02

czz5242199

等　级：小飞侠
威　望：4
帖　子：660
专家分：2400
注　册：2011-10-26

第 9 楼

得分:0

回复 8楼 beyondyf

。。。。
这个居然都没想到。

2012-03-20 00:04

beyondyf

等　级：贵宾
威　望：103
帖　子：3282
专家分：12654
注　册：2008-1-21

第 10 楼

得分:0

呵呵，谁都存在思维定式

重剑无锋，大巧不工

2012-03-20 00:17

参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-363679-1-1.html