(HDU)1248 -- 寒冰王座

题目链接:http://bak.vjudge.net/problem/HDU-1248

这题其实是完全背包问题的裸题,但是由于数据过于简单,可以找规律。

#include <cstdio>
#include <cstring>
#include <cmath>
#include <iostream>
#include <algorithm>
#include <string>
#include <cstdlib>

using namespace std;

int main()
{
    int t,n;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        if (n<150) printf("%d\n",n);
        else if (n>200&&n<300) printf("%d\n",n%200);
        else printf("%d\n",n%50);
    }
    return 0;
}

 

posted @ 2016-12-05 16:54  ACDoge  阅读(105)  评论(0编辑  收藏  举报