poj 2586--水題

975 ワード

問題の意味を理解すると、この問題はまだ少し水があります(ここにはもっと詳しい説明リンクがあります)、私はプライベートでテストを書きました.
/*-------------------------------------------------------------------------------------------
	* FileName:POJ2586.c
	* author:[email protected]
	* date:10-29-2014
	* version:1.0
	* description:POJ-2586 solved by Greedy Algorithm
---------------------------------------------------------------------------------------------*/


#include 

int main() {
	int s,d,total;

	printf("please enter the s and d:");
	scanf("%d %d",&s,&d);


	if(4 *s < d)
		total = 10 * s - 2 * d;
	else if(3* s < 2 * d)
		total = 8 * s - 4 * d;
	else if( 2 * s < 3 * d)
		total = 6 * s - 6 * d;
	else if(s < 4 * d)
		total = 3 * s - 9 * d;
	else
		total = - 12 * d;

	if(total > 0)
		printf("total:%d
",total); else printf("dir
"); }