andy6804tw
7/19/2016 - 4:23 AM

http://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?a=6280 這題你會發現用小盒子裝的數量會比較多所以迴圈從最大數量(盒子總數量)開始遞減族依判斷若大小盒子乘以各個可裝的數量等於總麵包數量就是我們要的答案了

http://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?a=6280

這題你會發現用小盒子裝的數量會比較多所以迴圈從最大數量(盒子總數量)開始遞減族依判斷若大小盒子乘以各個可裝的數量等於總麵包數量就是我們要的答案了

C_MM214-易 賣麵包.c
content_copyfile_download
#include<stdio.h>   
int main(){
	int t,num,a,b,i,n;
	scanf("%d",&n);
	while(n--){
		scanf("%d%d%d%d",&t,&num,&a,&b);
		for(i=num;i>=0;i--){
			if((i*a+(num-i)*b)==t)
			break;
		}
		printf("%d %d\n",i,num-i);	
	}
		/* 
    題目：[C_MM214-易] 賣麵包
    作者：1010
    時間：西元 2016 年 7 月 */
}