已知总和正整数sum 有三个正整数常量abc 求正整数解 ijk使得a*i+b*j+c*k=s

后台的一个小问题 自己试着玩了玩  还有更多需求 再续

软件：DEV C++

#include <stdio.h>


int main(void)
{
int sum=1021; //总和 
int a=25,b=10,c=4;//给定常量 
int l,m; //循环标识 
int i,j,k; //可行的组合 
int sum1,sum2;//取余后数字 
l=sum/a; //初始循环次数 
    for(i=l;i>=0;i--){
sum1=sum-a*i;
m=sum1/b;
for(j=m;j>=0;j--){
sum2=sum1-b*j;
k=sum2/c;
if(sum2%c==0){
printf("25*%d+10*%d+4*%d*=%d\n",i,j,k,sum);
}
}
}
    system("pause");
return 0;
}