算法集训之结果填空题集二（Java）.pdf

算法笔记_118:算法集训之结果

填空题集二（Java）

目录

1欧拉与鸡蛋

2巧排扑克牌

3排座位

4黄金队列

5汉诺塔计数

6猜生日

7棋盘上的麦子

8国庆星期日

9找素数

10填写算式

11取字母组成串

1欧拉与鸡蛋

1欧拉与鸡蛋

大数学家欧拉在集市上遇到了本村的两个农妇，每人跨

欧拉随便问：“卖了多少鸡蛋呢？”

不料一个说：“我们两人自己卖自己的，一共卖了150

00

欧拉猜不出。

另一个补充道：“如果我按她那样的价格卖，可以得到

欧拉想了想，说出了正确答案。

我们不是数学家，懒得列出公式来分析。但计算机可

请写出每人鸡蛋的数目（顺序不限），用逗号隔开。

答案写在“解答.txt”中，不要写在这里！

参考答案：

publicclassMain{

publicstaticvoidmain(String[]ar

for(intx=1;x150;x++){

inty=150-x;

for(doublea=0.2;a=0.5

for(doubleb=0.2;b

if(a*xb*y)

if(a*y31

System.out.

System.out.

}

}

}

}

}

}

}

2巧排扑克牌

2巧排扑克牌

00

小明刚上小学，学会了第一个扑克牌“魔术”，到处给

他手里握着一叠扑克牌：A，2，J，Q，K一共

只见他先从最下面拿一张放到最上面，再从最下面拿一

这时，桌上牌的顺序是：A,2,3,4,5,6,7,8,9,10

请你计算一下，小明最开始的时候手里牌的顺序是怎样

把结果写出来，逗号分割，小明“魔术”开始时，最下

考场不提供扑克牌，你只能用计算机模拟了，撕碎草稿

参考答案：

7,A,Q,2,8,3,J,4,9

publicclassMain1{

publicvoidprintResult(char[]A){

char[]result=newchar[A.leng

boolean[]used=newboolean[A.

for(inti=0;iA.length;i++)

used[i]=false;

intcount=0,j=-1;

for(inti=0;iA.length;i++)

for(;;){

j=(j+1)%A.length;

if(count2){

if(used[j]false

count++;

}

if(count2){

result[j]A[i];

used[j]=true;