海区的一道题目

显示全部楼层 · 2016-1-7 20:57:31

一个狱卒负责看守人数众多的囚犯。吃饭时，他得安排他们分别坐在一些桌子旁边。入座的规则如下：
1. 每张桌子坐着的囚犯人数均相同。
2. 每张桌子所坐的的人数都是奇数。
在囚犯入座后，狱卒发现：
每张桌子坐3个人，就会多出2个人；
每张桌子坐5个人，就会多出4个人；
每张桌子坐7个人，就会多出6个人；
每张桌子坐9个人，就会多出8个人；
但当每张桌子坐11个人时，就没有人多出来。
那么，实际上一共有多少个囚犯？
SQL> begin
2for i in 1 .. 100000 loop
3insert into tt values(i);
4end loop;
5end;
6/
PL/SQL 过程已成功完成。
SQL> select id from tt
2where
3mod(id,11)=0 and
4mod(id,9)=8 and
5mod(id,7)=6 and
6mod(id,5)=4 and
7mod(id,3)=2 ;
ID
----------
2519
5984
9449
12914
16379
19844
26774
23309
30239
37169
33704
40634
47564
44099
51029
57959
54494
61424
64889
71819
68354
75284
78749
89144
99539
82214
92609
85679
96074
已选择29行。
SQL>

千问 · 2016-1-7 20:57:31

不错,只要你去想,只要你去做

千问 · 2016-1-7 20:57:31

不错，只要你去做，只要你去想

千问 · 2016-1-7 20:57:31

谢谢！！
学习中》》》》

千问 · 2016-1-7 20:57:31

穷举并非此题的最好解决办法
韩信点兵就是处理类似事情的
有写过一个basic程序处理此事—— http://lastwinner.itpub.net/post/7102/216650

而且很明显一点
mod(id,9)=8 必然能推出 mod(id,3)=2
故最后一个条件是多余的

[ 本帖最后由 lastwinner 于 2008-4-10 12:48 编辑 ]

千问 · 2016-1-7 20:57:31

原帖由 lastwinner 于 2008-4-10 12:46 发表
穷举并非此题的最好解决办法
韩信点兵就是处理类似事情的
有写过一个basic程序处理此事—— http://lastwinner.itpub.net/post/7102/216650
而且很明显一点
mod(id,9)=8 必然能推出 mod(id,3)=2
故最后一个条件是多余的

牛人呀，可惜上面那个链接要是能补个流程图就更好了

千问 · 2016-1-7 20:57:31

原帖由 lastwinner 于 2008-4-10 12:46 发表
穷举并非此题的最好解决办法
韩信点兵就是处理类似事情的
有写过一个basic程序处理此事—— http://lastwinner.itpub.net/post/7102/216650

而且很明显一点
mod(id,9)=8 必然能推出 mod(id,3)=2
故最后一个条件是多余的

十年前.....
汗....

千问 · 2016-1-7 20:57:31

原帖由 lastwinner 于 2008-4-10 12:46 发表
穷举并非此题的最好解决办法
韩信点兵就是处理类似事情的
有写过一个basic程序处理此事—— http://lastwinner.itpub.net/post/7102/216650

而且很明显一点
mod(id,9)=8 必然能推出 mod(id,3)=2
故最后一个条件是多余的

千问 · 2016-1-7 20:57:31

牛人.

千问 · 2016-1-7 20:57:31

lastwinner
太无敌了，呵呵