URN Logo
UNIX Resources » Linux » China Linux Forum » Python 编 程 » 8 » 又一道算法题,关于两个自然数之和、之积的,我还没有解出来,大家集思广益啦!
announcement 声明: 本页内容为中国Linux论坛的内容镜像,文章的版权以及其他所有的相关权利属于中国Linux论坛和相应文章的作者,如果转载,请注明文章来源及相关版权信息。
Resources
China Linux Forum(finished)
Linux Forum(finished)
FreeBSD China(finished)
linuxforum.net
  业界新闻与评论
  自由软件杂谈
  IT 人生
  Linux软件快递
  翻译作坊
  Linux图书与评论
  GNU Emacs/XEmacs
  Linux 中文环境和中文化
  Linux桌面与办公软件
  Linux 多媒体与娱乐版
  自由之窗Mozilla
  笔记本电脑上的Linux
  Gentoo
  Debian 一族
  网络管理技术
  Linux 安装与入门
  WEB服务器和FTP服务器
  域名服务器和邮件服务器
  Linux防火墙和代理服务器应用
  文件及打印服务器
  技术培训与认证
  Linux内核技术
  Linux 嵌入技术
  Linux设备驱动程序
  Linux 集群技术
  LINUX平台数据库
  系统和网络安全
  CPU 与 编译器
  系统计算研究所专栏
  Linux下的GUI软件开发
  C/C++编程版
  PHP 技 术
  Java&jsp技术
  Shell编程技术
  Perl 编 程
  Python 编 程
  XML/Web Service 技术
  永远的Unix
  FreeBSD世界
   
又一道算法题,关于两个自然数之和、之积的,我还没有解出来,大家集思广益啦!
 
 
 
Subject: 又一道算法题,关于两个自然数之和、之积的,我还没有解出来,大家集思广益啦!
Author: QiaoJiannan    Posted: 2005-06-30 18:56    Length: 673 byte(s)
[Original] [Print] [Top]
题目是这样的:

老师出给全班同学一道题,说;“从2-78之间取了两个数,把两数的和告诉了甲同学,两数之积告诉了乙同学”。
过了一会儿,甲同学对乙同学说,“我知道你不知道是哪两个数”;乙同学想了一下,说,“我知道是哪两个数了”。
然后,全班同学说,“我们知道是哪两个数了”!问,是哪两个数。

附件是我的解法,我一共找到62组解。

我的解法解决了甲和乙同学的问题,但是没有解决全班同学都知道的问题。刚才跟我老板讨论了一番,发现命题中有个地方可能没有描述正确——如果最后一句话是老师对同学们说:“那你们就都知道是哪两个数了”,则可以推断出解是17和52。

具体为什么很复杂,大家动动脑筋吧!
--
Attached file: 565832-1-78.zip
[Original] [Print] [Top]
Subject: Re: 又一道算法题,关于两个自然数之和、之积的,我还没有解出来,大家集思广益啦!
Author: QiaoJiannan    Posted: 2005-07-01 13:20    Length: 491 byte(s)
[Original] [Print] [Top]
不好意思啦,做完之后发现题目少了一个条件。一切问题迎刃而解了。

完整的题目是这样的:

老师出给全班同学一道题,说;“从2-78之间取了两个数,把两数的和告诉了甲同学,两数之积告诉了乙同学”。
过了一会儿,甲同学对乙同学说,“我知道你不知道是哪两个数”;乙同学想了一下,说,“我知道是哪两个数了”。(甲同学说,那我也知道是哪两个数了。) 然后,全班同学说,“我们知道是哪两个数了”!问,是哪两个数。

正解是两数只和17,之积52。
[Original] [Print] [Top]
Subject: Re: 又一道算法题,关于两个自然数之和、之积的,我还没有解出来,大家集思广益啦!
Author: QiaoJiannan    Posted: 2005-07-01 13:35    Length: 71 byte(s)
[Original] [Print] [Top]
好像最大值对结果没什么影响,我将最大值设成500,结果还是一样。
[Original] [Print] [Top]
« Previous thread
如何知道当前.py脚本程序所在目录?
Python 编 程
8
Next thread »
怎样把列表里的数据转成下面这样整型和浮点型
     

Copyright © 2007 UNIX Resources Network, All Rights Reserved.      About URN | Privacy & Legal | Help | Contact us
备案序号: 京ICP备05006143    webmaster: webmaster@unixresources.net
This page created on 2008-07-17 04:11:10, cost 0.035989046096802 ms.