今天去面试的题目，大家帮忙解一下啊，55555~~~~

[中场7号]

1.老王开了一家米店，他发现买出的米的数量没有超过1000公斤的，所以他想了一种方法把米分装使的每次都可以组合出买出的米的数量，并且组合的时候使用的每种分装的米不重复，请问老王把米分装成几种，每种的重量是多少？

2.根据歌德巴赫猜想，任何大于4的偶数都可以由两个素数想加得出，请写一段程序输出4到100之间的所有偶数由两个素数相加，例如：4=2+2；6=3+3；8=3+5；

3.一个三位的整数，必须是完全开方数，并且3个数字中有两个数是一样的，例如：144=12^2;225=15^2 , 请打印出所有这样的整数。

[南南北北]

第一题：穷举法。489 = 1000-（1+2+4+8……+256）最后一个数可以是489---512中的任意数，还有n多种排法，这个是分组最少的。

怎么用程序算出来呢？

[anminliu]

牛题
up

[cuijie_cn]

第一题:
任何一个数都可以用2进制或10进制....来表示,因为每一位都代表他相应的数字*2(或者10...)的0(或1、2...)次方，因为还要求不能重复所以只能用2进制来表示，所以就是2的0次方到2的9次方（以为1000用2进制表示是10位所以从0－9）

[kulatasana]

第一题2^N,就是一2进制编码，最后一个数是目标数/2-1后最接近的一个。
第二题建个100以内的素数表，然后遍历即可。
第三题总共20几个数，遍历

哪个公司啊？蛮有意思~

[rensoft]

你笔试还好啊 我笔试都是设计方面的题目
比如说给你很多字段 让你设计关系表啊
还有就是叫你写设计模式和分析这些模式啊 写存储过程啊
只有一个填空题目 其他的都是大题 做了我3个小时
写了这么多 接分闪人

[mdog26]

我来up

[steven_srl]

快下班了,就解第一题,明天继续

分成 1,2,4,8,16,32,64,128,256,512
利用二进制0000000000,任何整数都是可以通过调整为1来得到,呵呵

[psyl]

Mark 求解。。

[herakles86]

感觉5楼蛮牛的,能告诉我那个求素数的算法什么意思吗?

[chinagavin]

接点分

[TKoTK]

刚学了20天java（没编程基础）
看了那么多回复，我发现我会做第3题
前两个大概领悟，但是我知道怎么实现
又学习到了

[cchaha]

这么牛的面试题起码得8K+++吧

[shadowlin]

第一题应该这么想吧..1000<1024=2^10=b(10000000000)又因为不能重复,所以
0000000001
0000000010
0000000100
0000001000
....
0100000000
1000000000
这个的和是
1111111111=1023
然后在减了那个23最后一个数是512-23=489.

我一下子没想到,看了其他人的答案,一琢磨应该是这样的.

[jmulxg]

第三题 循环从10到31

[wxinb]

现在还不明白素数是怎么的定义的啊？

[a_nuo]

mark

[xigua99]

第一题可以参考人民币有多少种，
2，3题就很简单啦
2：
（1）取偶数a
（2）找一个小于a的素数b
（3）判断（a-b）是否是素数，是则输出转到（1），不是则转到（2）直到找完
3：不说啦

[lisl2003]

[Quote=引用 25 楼 shadowlin 的回复:]
第一题应该这么想吧..1000 <1024=2^10=b(10000000000)又因为不能重复,所以
0000000001
0000000010
0000000100
0000001000
....
0100000000
1000000000
这个的和是
1111111111=1023
然后在减了那个23最后一个数是512-23=489.

我一下子没想到,看了其他人的答案,一琢磨应该是这样的.
[/Quote]
这个很强！

[ThirdDimension]

什么公司呀？他们主要做什么？一般的出的都是实际操作的呀。很费解呀。。。接分

[gyheihei]

mark