专注收集记录技术开发学习笔记、技术难点、解决方案
网站信息搜索 >> 请输入关键词:
您当前的位置: 首页 > Java相关

java编程,算法。解决方案

发布时间:2010-06-05 14:06:11 文章来源:www.iduyao.cn 采编人员:星星草
java编程,算法。急急!!
把1元转换成1分,2分,5分,有多少种方法????????????????

------解决方案--------------------
这不是和以前的爬楼梯一样么,代码不想写了

public class ClimbStairs {
public static final int N = 10;//有N级楼梯
public 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
int 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);
}
}
}
}
}
都是一样的,楼主可以看下,如果觉得数据结构学的不错的话,可以考虑用递归
友情提示:
信息收集于互联网,如果您发现错误或造成侵权,请及时通知本站更正或删除,具体联系方式见页面底部联系我们,谢谢。

其他相似内容:

热门推荐: