| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1274 人关注过本帖, 2 人收藏
标题:发个小题目,供大家娱乐下
只看楼主 加入收藏
草狼
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:2
帖 子:577
专家分:1040
注 册:2010-4-6
结帖率:94.44%
收藏(2)
 问题点数: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
Rank: 2
等 级:论坛游民
帖 子:29
专家分:38
注 册:2010-3-11
收藏
得分:0 
终于不是改错题或作业题了,my god!
这个题以前有过,用异或?!!
2012-03-19 20:32
草狼
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:2
帖 子:577
专家分:1040
注 册:2010-4-6
收藏
得分:0 
回复 2楼 wuya156
异或行么? 求的是不同数的个数啊? 我题目描述改下吧 :-)
2012-03-19 20:35
czz5242199
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:4
帖 子:660
专家分:2400
注 册:2011-10-26
收藏
得分:0 
2M?这些数存下来数组貌似都需要开4M的空间貌似。

你确定?
2012-03-19 21:02
喝醉的猫
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:68
专家分:120
注 册:2012-3-13
收藏
得分:0 
观摩一下...求解中
2012-03-19 21:16
草狼
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:2
帖 子:577
专家分:1040
注 册:2010-4-6
收藏
得分:0 
回复 4楼 czz5242199
关键就在2M上啊, 不然这题目就不娱乐了
2012-03-19 21:20
明明白白
Rank: 2
等 级:论坛游民
帖 子:57
专家分:61
注 册:2012-3-19
收藏
得分:0 
好难啊!求解
2012-03-19 22:22
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:0 
不送分有点可惜。
很简单,用位作标志就可以了,需要1250000个字节的内存,1M多一点就够了。

重剑无锋,大巧不工
2012-03-20 00:02
czz5242199
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:4
帖 子:660
专家分:2400
注 册:2011-10-26
收藏
得分:0 
回复 8楼 beyondyf
。。。。
这个居然都没想到。
2012-03-20 00:04
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:0 
呵呵,谁都存在思维定式

重剑无锋,大巧不工
2012-03-20 00:17
快速回复:发个小题目,供大家娱乐下
数据加载中...
 
   



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

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