展开全部

解法：

假设鬼谷子给的两个数为x1,x2，庞涓为A(知道sum=x1+x2)，孙膑为B(知道pro=x1*x2)，本题当中最重要e68a843231313335323631343130323136353331333264656231的三句话就是

① A说，我不知道，你也一定不知道

② B说，那我知道了

③ A说，那我也知道了

一句一句分析：

① =>

a. sum大于等于2+3=5，小于等于99+100=199的一个数(其实5和199也可以排除，因为如果和数是5或者199，就知道是哪两个数相加了)；

b. pro不能等于一些特定的数，例如6，因为如果是6就知道肯定是2和3相乘得来的。这类数字的特点是只能由一组2至100范围内的数相乘得来。此处用一个函数来判断(isBknow(int x))，B是否能判断出x是由哪两个数相乘，若能返回1，不能则返回0。

实现方法：for循环(5

② =>

a. B看自己手中的数pro,有很多种相乘的可能，若x1+x2的值与数组sumArray[]中的某个值相等，则B就可以知道是哪两个数相乘了。并且要求只能与sumArray[]中某一个值相等，因为若有多组数的和都存在于sumArray[]中，则B还是不能确定是哪两个数相乘。

③ =>

a. 满足x1+x2= sumArray[i]的x1,x2有好几组，于是就有很多对应的积，只能有一个积满足②中的条件。

代码分析：

(1)B是否能判断出x是由哪两个数相乘，即若x只能由一组数相乘得来，那么B可以判断出，返回1，若不能，返回0

publicstatic int isBknow(int x){

inttag=0; //找到0对乘数与被乘数

for(inti=low;(tag<2)&&(i<=java.lang.Math.sqrt(x));i++){ //鬼谷子给的范围是(low,high)

if((x%i==0)&&(x/i<=high))tag++; //找到1对乘积的x的组合

}

if(tag==2)return 0; //若不止一对则B无法判断出是哪两个数相乘

elsereturn 1;

}

(2)求出满足①的数组sumArray

for(intsum=2*low+1;sum<=(2*high-1);sum++){ //庞涓说的第一句话：虽然我不知道这两个数是多少 但我肯定你也不知道

inttag=0;

intstart;

if(sum<=low+high)start=low;

elsestart=sum-high; //要求两个加数都在2到100的范围内

for(inti=start;(i<=sum/2)&&(tag==0);i++){

intj=sum-i;

if(isBknow(i*j)==1){

tag=1;

}

}

if(tag==0){

sumArray[k]=sum;

k++;

}

}

(3)满足条件②③

for(int i=0;i

intstart;

intcount1 = 0; //一共有几种组合,使得和为sumArray[i]

intcount2 = 0;

intproResult=0; //B手上的积pro

intx1=0,x2=0; //鬼谷子的两个数

if(sumArray[i]<=low+high)start=low;

elsestart=sumArray[i]-high; //要求两个数大于等于2小于等于100

for(intj=start;j<=sumArray[i]/2;j++){

intpro=j*(sumArray[i]-j);

intflag=1;

for(intz=low; (z<=java.lang.Math.sqrt(pro))&&(flag==1); z++){

if((pro%z==0)&&(z!=j)){

inttemp=z+pro/z;

if(isInArray(sumArray,temp)==1){ //一旦在数组里，则表示B不能判断出是哪两个数相乘

flag=0; //跳出循环

count2++;

}

}

}

if(flag==1){

proResult=pro;

x1=j;

}

count1++;

}

if(count2==count1-1){

x2=sumArray[i]-x1;

System.out.println("和为"+sumArray[i]+"积为"+proResult+"; 鬼谷子给的两个数是："+x1+","+x2);

}

}

已赞过

已踩过<

你对这个回答的评价是？

评论

收起