[恢]hdu 1248
2011-12-16 13:29:06
地址:http://acm.hdu.edu.cn/showproblem.php?pid=1248
题意:中文,不解释。
mark:首先,mod50后多出来的部分肯定是要浪费的。然后50的倍数部分,只有n < 150和n == 250才会无法付清,其余的都可以不浪费超过50。
代码:
# include <stdio.h>
int main ()
{
int n, sum ;
scanf ("%d", &n) ;
while (~scanf ("%d", &n))
{
sum = n%50 ;
n/=50 ;
if (n <= 2) sum += 50*n ;
else if (n == 5) sum += 50 ;
printf ("%d\n", sum) ;
}
return 0 ;
}