关于java爬楼梯的故事--数据结构
2011-10-15 10:46
295 查看
public
class ClimbStairs {
public
static
final
int N
=
10;//有N级楼梯
publi
c
static
final
int ONE
=
1;//一步可以迈1级
public
static
final
int TWO
=
2;//一步可以迈2级
public
static
final
int THREE
=
3;//一步可以迈3级
public
static
void main(String[] args) {
int max_ONE
= N/ONE;//如果只迈ONE,最多需要max_ONE
int
max_TWO = N/TWO;//如果只迈TWO,最多需要max_TWO
i
nt max_Three
= N/THREE;//如果只迈THREE,最多需要max_THREE
for(int
i=0; i<=max_ONE;
i++){
int temp_ONE
= i;//一步1级已迈出的级数
for(int
j=0; j<=max_TWO
- temp_ONE/2;
j++){
int temp_TWO
= j*2;//一步2级已迈出的级数
for(int
k=0; k<=max_Three
- temp_ONE/3
- temp_TWO/3;
k++){
int temp_THREE
= k*3;//一步3级已迈出的级数
if(temp_ONE+temp_TWO+temp_THREE
== N) System.out.println(i
+
"
"
+ j
+
"
"+ k); } } } } }
这个算法不完善,还需要考虑,现在还没有想好该怎么表达,
int max_Three
= N/THREE+1;
然后是if语句这个判断有点不太规则,如果这样写应该会比较好的if(10<=temp_ONE+temp_TWO+temp_THREE
<=12)这样应该可以解决问题的,good luck。
class ClimbStairs {
public
static
final
int N
=
10;//有N级楼梯
publi
c
static
final
int ONE
=
1;//一步可以迈1级
public
static
final
int TWO
=
2;//一步可以迈2级
public
static
final
int THREE
=
3;//一步可以迈3级
public
static
void main(String[] args) {
int max_ONE
= N/ONE;//如果只迈ONE,最多需要max_ONE
int
max_TWO = N/TWO;//如果只迈TWO,最多需要max_TWO
i
nt max_Three
= N/THREE;//如果只迈THREE,最多需要max_THREE
for(int
i=0; i<=max_ONE;
i++){
int temp_ONE
= i;//一步1级已迈出的级数
for(int
j=0; j<=max_TWO
- temp_ONE/2;
j++){
int temp_TWO
= j*2;//一步2级已迈出的级数
for(int
k=0; k<=max_Three
- temp_ONE/3
- temp_TWO/3;
k++){
int temp_THREE
= k*3;//一步3级已迈出的级数
if(temp_ONE+temp_TWO+temp_THREE
== N) System.out.println(i
+
"
"
+ j
+
"
"+ k); } } } } }
这个算法不完善,还需要考虑,现在还没有想好该怎么表达,
int max_Three
= N/THREE+1;
然后是if语句这个判断有点不太规则,如果这样写应该会比较好的if(10<=temp_ONE+temp_TWO+temp_THREE
<=12)这样应该可以解决问题的,good luck。
相关文章推荐
- All About JAVA 关于JAVA的几种常用数据结构
- 【译】数据结构中关于树的一切(java版)
- Java 数据结构
- 【数据结构与算法】链表1:单向链表(Java实现)
- 数据结构书中基于整数的简单排序Java实现,巩固一下基础
- Java中的数据结构及排序算法
- java代码删除数据库中树形结构数据
- 数据结构与算法(4)---Java语言实现:队列的单链表定义
- 数据结构之冒泡排序 java
- 关于java格式化数据,保留两位小数不精准的问题
- 【数据结构与算法】关于排列组合
- java 数据结构有哪些?
- java实现图(无向图)数据结构
- 关于JAVA处理大量新增数据的忠告
- 数据结构(Java)--树和二叉树
- 数据结构与算法Java版——单链表的实现
- Java数据结构与算法解析(八)——伸展树
- Java中关于 BigDecimal 的double入参的构造函数导致的数据似乎损失精度的bug
- java数据结构之顺序表
- Java数据结构及算法实例:考拉兹猜想 Collatz Conjecture