锁定老帖子 主题:一道算法题看程序员的魅力
该帖已经被评为隐藏帖
|
|
---|---|
作者 | 正文 |
发表时间:2011-06-30
如果3个人一桌,多2个人。 如果5个人一桌,多4个人。 如果7个人一桌,多6个人。 如果9个人一桌,多8个人。 如果11个人一桌,正好。请问这屋里多少人? java程序员的解法: public class Sum11 { public static void main(String [] args){ int sum=11; for (int i=1; i<1000 ; i++)//当人数在11000内时 { sum=11*i; if (sum%3 ==2 && sum%5==4 && sum%7==6 && sum%9==8 ) { System.out.println("sum=" + sum);//屋里有的人数 System.out.println("desk=" + sum/11);//屋里有多个桌子 System.out.println(); } } } } 当人数在11000内时,设sum为人数,desk为桌子 结果有三种: sum=2519, desk=229; sum=5984 ,desk= 544; sum=9449, desk=859. 这是程序的魅力所在,程序员不可忘的基本功,这是我们程序员存在的真正价值。我们对技术充满激情,又不断地坚强学习,与时俱进发挥我们的能量,为了心中的理想而奋斗不止,无悔于心。 声明:ITeye文章版权属于作者,受法律保护。没有作者书面许可不得转载。
推荐链接
|
|
返回顶楼 | |
发表时间:2011-06-30
楼主想表达什么呢?
|
|
返回顶楼 | |
发表时间:2011-06-30
等价于(315*n-1)%11 == 0
因为315%11 = 7, (7*8-1)%11 == 0 所以第一个解n=8 且 n+=11 |
|
返回顶楼 | |
发表时间:2011-07-01
呃。。。。。。
|
|
返回顶楼 | |
发表时间:2011-07-01
解个不定方程都不会解的孩子伤不起。。。
3*5*7*x - 11y =1 gcd(3*5*7,11)=1 欧几里得算法逆向求x,y |
|
返回顶楼 | |
发表时间:2011-07-03
楼主暴搜~
|
|
返回顶楼 | |
发表时间:2011-07-04
我认为这个题目应该是考高程的题目。要是楼主这样回答不会满意的
|
|
返回顶楼 | |
发表时间:2011-07-04
中国余数定理~去离散书上看看该怎么解吧。
|
|
返回顶楼 | |
发表时间:2011-07-04
为什么列个2元方程组,没有解呢。。。。。。。。
3x+2=y; 11x=y; 谁能告诉我为什么。。。 |
|
返回顶楼 | |
发表时间:2011-07-04
gbfd2012 写道 为什么列个2元方程组,没有解呢。。。。。。。。
3x+2=y; 11x=y; 谁能告诉我为什么。。。 小学没毕业吗? 3x+2=11x 怎么可能有整数解。。。。。。。。。。。 |
|
返回顶楼 | |