请编写程序，输出用1000元人民币换成1分、2分、5分的所有兑换方案。

Question

请编写程序，输出用1000元人民币换成1分、2分、5分的所有兑换方案。

Answer 1

x+2y+5z=100000
0<=x<=100000
0<=y<=50000
0<=z<=20000

解这个不定方程组就可以了追问

求代码

追答for(int x=0;x<=100000;x++){
    for(int y=0;y<=50000;y++){
        for(int z=0;z<=20000;z++){
            if(x+2*y+5*z==100000){
                printf("x=%d  y=%d  z=%d\n",x,y,z);
            }
        }
    }
}

追问

可是效率太低了，这个代码