X-man

导航

hdu 1248 寒冰王座

题解:

       商品单价150,200,350,缩小50倍为3,4,7;(化为更简单的问题模型)

       3,4,7可构成3,4,6,7,8,9,10………

       到这里结果呼之欲出^*^;

输入的n相应处理:保存余数:yu=n%50;

                     再缩小50倍:m=n/50;

#include<stdio.h>
int main()
{
    int _case,n;
    scanf("%d",&_case);
    while(_case--)
    {
        scanf("%d",&n);
        int yu=n%50;
        int m=n/50;
        if(m==5)
        printf("%d\n",50+yu);
        else if(m<3)
        printf("%d\n",n);
        else
        printf("%d\n",yu);

    }
    return 0;
}

 

posted on 2013-05-30 13:13  雨钝风轻  阅读(223)  评论(0编辑  收藏  举报