算法笔记1

1美分、25美分、50美分、100美分组成2美元共有几种方法？

用oracle来实现上面的问题：

select *
from (select rownum-1 as d1 from dual connect by level <= 200/1+1) t1,
     (select rownum-1 as d25 from dual connect by level <= 200/25+1) t2,
     (select rownum-1 as d50 from dual connect by level <= 200/50+1) t3,
     (select rownum-1 as d100 from dual connect by level <= 200/100+1) t4
where d1 + d25 * 25 + d50 * 50 + d100 * 100 = 200
order by 1 desc,2 desc,3 desc,4 desc