算法集训之编程大题集二（Java）.pdfVIP

算法集训之编程大题集

二（Java）

目录

1连续数的公倍数

2漏掉的账目明细

3罗马数字转十进制

4逻辑推断

5平面4点最小距离

6取球博弈

7人民币金额大写

8人员排日程

9三角螺旋阵

10手机尾号评分

1连续数的公倍数

1连续数的公倍数

为什么1小时有60分钟，而不是100分钟呢？这是历史

但也并非纯粹的偶然：60是个优秀的数字，它的因子

事实上，它是1至6的每个数字的倍数。即1,2,3,4,

我们希望寻找到能除尽1至n0的的每个数字的最小整数0

不要小看这个数字，它可能十分大，比如n=100,则

697203752297124771645338089353123035568

请编写程序，实现对用户输入的n（n100）求出1

例如：

用户输入：

6

程序输出：

60

用户输入：

10

程序输出：

packagecom.liu.ex1;

importjava.math.BigInteger;

importjava.util.Scanner;

publicclassMain{

publicstaticvoidmain(String[]ar

Scannerin=newScanner(System

intnin.nextInt();

BigIntegerresult=newBigInte

for(inti=1;i=n;i++){

BigIntegergcd=result.gcd

result=result.multiply(ne

resultresult.divide(gcd)

}

System.out.println(result);

}

}

2漏掉的账目明细

2漏掉的账目明细

某财务部门结账时发现总金额不对头。很可能是从明细

如果有多种可能，则输出所有可能的情况。

我们规定：用户输入的第一行是：有错的总金额。

接下来是一个整数n，表示下面将要输入的明细账目的

再接下来是n行整数，分别表示每笔账目的金额。

要求程序输出：所有可能漏掉的金额组合。每个情况

比如：

用户输入：

6

5

3

2

4

3

1

表明：有错的总金额是6；明细共有5笔。

此时，程序应该输出：

133

124

34

为了方便，不妨假设所有的金额都是整数；每笔金额不

packagecom.liu.ex2;

importjava.util.ArrayList;

importjava.util.Collections;

importjava.util.Scanner;

publicclassMain{

publicstaticArrayListIntegerli00

publicstaticArrayListStringres

publicstaticint[]value;//表示

publicstaticintsum=0;//表示

publicintgetSum(){

intresult=0;

for(inti=0;ilist.size();i

result+list.get(i);

returnresult;

}

publicvoiddfs(intstep){

while(stepvalue.length){

list.add(value[step]);

if(getSum()sum){

ArrayListIntegertemp

for(inti=0;ilist.

tempList.add