算法:把一個數字拆分成指定數字的和，允許數字個數爲0和重複

#include <stdio.h>

int main()
{
	int t, s1, s2, s3;	
	printf("散裝重量按指定規格分包方案：\n");
	printf("輸入總重量：");
	scanf("%d", &t);
	printf("輸入三種規格(從大到小)：");
	scanf("%d%d%d", &s1, &s2, &s3);
	
	int i,j,k;	
	for(i=t/s1; i>=0; i--)
	{
		for(j=t/s2; j>=0; j--)
		{
			for(k=t/s3; k>=0; k--)
			{
				if(i*s1+j*s2+k*s3==t)
				{
					printf("%d×%d＋%d×%d＋%d×%d＝%d\n", s1, i, s2, j, s3, k, t);
				}
			}
		}
	}
	
	return 0;
}