取1元、2元、5元纸币十张，付给18元有几种付法

给你一个思路好了，

首先
5元的最多只能有3张.
2元的最多只能有9张，
1元的最多只能有10张，

照这样for下去，最后判断。

这个问题在中国古代称为著名的百鸡问题。

其实质就是三元一次方程式
有三种答案public class Money {
public static void main(String[] args) {
Money money = new Money();
int x, y, z;
for (x = 0; x < 10; x++)
for (y = 0; y <= 8; y++)
for(z=0;z<=2;z++){
if ((x+y+z==10) && ( y + 4*z == 8))
System.out.println("1元=" + x + "\t" + "2元=" + y + "\t" +
"3元=" + z);

}
}
}

1元钱: 2；2元钱: 8；5元钱: 0
1元钱: 5；2元钱: 4；5元钱: 1
1元钱: 8；2元钱: 0；5元钱: 2

本问题记载于中国古代约5—6世纪成书的《张邱建算经》中，是原书卷下第38题，也是全书的最后一题：“今有鸡翁一，值钱伍；鸡母一，值钱三；鸡鶵三，值钱一。凡百钱买鸡百只，问鸡翁、母、鶵各几何？答曰：鸡翁四，值钱二十；鸡母十八，值钱五十四；鸡鶵七十八，值钱二十六。又答：鸡翁八，值钱四十；鸡 母十一，值钱三十三，鸡鶵八十一，值钱二十七。又答：鸡翁十二，值钱六十；鸡母四、值钱十二；鸡鶵八十 四，值钱二十八。”该问题导致三元不定方程组，其重要之处在于开创“一问多答”的先例，这是过去中国古算书中所没有的。

原书没有给出解法，只说如果少买7只母鸡，就可多买4只公鸡和3只小鸡。所以只要得出一组答案，就可以推