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
");
}