Home | Problems | Discuss | Login

  

关于1013的一些看法

1013: The Cat in the Hat

987456321 | 2019-08-24 10:33:07 | delete | edit
不存在多组解的,理由如下:
我们以413428825同学举的数据为例:
n=16时,N=2且k=4,N=4且k=2都成立;
N=2且k=4的猫的序列为(数字为猫的只数,左边的猫比右边的大,即右边是左边帽子里的):1,2,4,8,16,这组数据的初始高度应该为1*(2+1)*(2+1)*(2+1)*(2+1)=81;对应的输入应该为81,16,对应输出为15 211;
而N=4,k=2时,对应猫的序列为1,4,16,初始高度应该为1*(4+1)*(4+1)=25,对应输入为25,16,对应输出为5,61。
所以有初始高度作为限制条件,不可能有多解。
 
windy7926778 | 2007-04-06 17:55:42 | delete | edit
应该是多组解中的一组解为答案,如最小解,首位最小,等等 
wqb0039 | 2007-04-06 17:21:24 | delete | edit
好像应该是要小的组啊..
 
windy7926778 | 2007-04-06 16:58:17 | delete | edit
wqb同学解释哈哈,我题目都忘记啦 
413428825 | 2007-04-06 13:49:02 | delete | edit
我认为1013题不完善。
若需要做清洁的猫的只数为n,则存在k使得:n等于N的k次方。
但是对于某些n,N和k的取值不唯一(n=16时,N=2且k=4,N=4且k=2都成立),
而计算值与N,k有关,这样就有多值解。
这样,某一计算值(我们的程序的计算值)与给定值(测试时所给的值)就可能不等。 

Please login to reply.