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

算法笔记_125:算法集训之编程

大题集一（Java）

目录

1砝码称重

2公式解析

3购物券消费方案

4机器人行走

5角谷步数

6矩形区域的交和并

7矩阵变换加密法

8控制台表格

9拉丁方块填数字

10立方和等式

1砝码称重

1砝码称重

5个砝码

用天平称重时，我们希望用尽可能少的砝码组合称出尽

如果只有5个砝码，重量分别是1，3，9，27，81。则

本题目要求编程实现：对用户给定的重量，给出砝码组

例如：

用户输入：

5

程序输出：

9-3-1

用户输入：

19

程序输出：

27-9+1

要求程序输出的组合总是大数在前小数在后。

//方法1：三进制处理

packagecom.liu.ex1;

importjava.util.ArrayList;

importjava.util.Scanner;

publicclassMain{

publicstaticint[]value=newint

publicvoidprintResult(intn){

intcount=0;

while(n0){//把n转换为三进制

value[count++]=n%3;

n=n/3;

}

//对n的三进制数进行处理，得到砝码组合

for(inti=0;i5;i++){

if(value[i]=2){

value[i]=value[i]-3

value[i+1]=value[i

}

}

ArrayListIntegerlist=newA

for(inti=5;i=0;i--){

if(value[i]1){

inta=(int)Math.pow

list.add(a);

}elseif(value[i]-1){

00

inta=(int)(-1*Mat

list.add(a);

}

}

System.out.print(list.get(0));

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

if(list.get(i)0){

System.out.print(+);

}

System.out.print(list.get(i

}

return;

}

publicstaticvoidmain(String[]ar

Maintest=newMain();

Scannerin=newScanner(System

intnin.nextInt();

test.printResult(n);

}

//方法2：DFS搜索

packagecom.liu.ex1;

importjava.util.ArrayList;

importjava.util.Scanner;

publicclassMain1{

publicstaticint[]value={1,3,9,

publicstaticintn=0;

publicstaticArrayListIntegerre