【基础题】HDU1070、1076、1108、1157

HDU1070 Milk

题目

HDU1070 Milk

题目分析

题目大意：选择最便宜的牛奶，要满足一下几个条件：不喝6天或之前的牛奶；
每天喝200ml；牛奶少于200ml就不要了(有点浪费哈)；超市中的牛奶都是当天生产的。
解题思路：计算每种牛奶的单价（每天花多少钱）,找到最小值。
注意：当牛奶单价相同的时候，量大的便宜（因为剩下的多）；不喝6天及之前的意味着牛奶只能喝5天，也就是说牛奶能喝的天数最大是5。题目虽简单，但是陷阱不少，要小心哦。

代码实现

#include<iostream>
using namespace std;

int main()
{
    int t,n;
    string s;
    int p,v,d;//价格，容量，能喝的天数

    string mins;
    double minp;
    int minv;

    while(cin>>t)
    {
        while(t--)
        {
            minp=1<<29;
            minv=0;
            cin>>n;
            for(int i=0; i<n; ++i)
            {
                cin>>s>>p>>v;
                if(v<200)//容量小于200ml的不考虑
                    continue;

                d=v/200;
                if(d>5)//牛奶最多能喝5天
                    d=5;

                if(p*1.0/d<minp||(p*1.0/d-minp<1e-5&&v>minv))\\单价便宜或是单价相等但量多
                {
                    minp=p*1.0/d;
                    minv=v;
                    mins=s;
                }
            }
            cout<<mins<<endl;
        }
    }
    return 0;
}

HDU1076 An Easy Task

题目

HDU1076 An Easy Task

题目分析

题目大意：输入正整数Y和N，求Y这个年份之后的第N个闰年，如果Y是闰年按Y是第一个计算。
解题思路：找到从Y开始的第一个闰年，以此为循环起点找够N个即可。
注意：循环控制变量每次增加4，不然会TLE。

代码实现

#include<iostream>
using namespace std;

int leap(int x)//判断是否是闰年
{
    if((x%4==0&&x%100)||x%400==0)
          return 1;
    else
          return 0;
}

int main()
{
    int t,year,n;
    while(cin>>t)
    {
        while(t--)
        {
            cin>>year>>n;
            int i,j;
            int first;
            while(!leap(year))//找到第一个闰年
                    ++year;
            for(i=0,j=year; i<n; j+=4)
                if(leap(j))
                    ++i;
            cout<<j-4<<endl;
        }
    }
    return 0;
}

HDU1108 最小公倍数

题目

HDU1108 最小公倍数

题目分析

解题思路：使用辗转相除法求两个数的最大公约数，然后得到最小公倍数，详见代码。

代码实现

#include<iostream>
using namespace std;

int main()
{
    int a,b;
    int mul,r,temp;
    while(cin>>a>>b)
    {
        mul=a*b;
        if(a>b)
        {
            temp=a;
            a=b;
            b=temp;
        }
        while(b)
        {
            r=a%b;
            a=b;
            b=r;
        }
        cout<<mul/a<<endl;
    }
    return 0;
}

HDU1157 Who’s in the Middle

题目

HDU1157 Who’s in the Middle

题目分析

题目大意：求奶牛产奶的中间数目，就是以这个数为基准，产奶量多的奶牛数目和产奶量少的奶牛数目相等。
解题思路：排序取中间值即可。
注意：开数组一定要都大，不小心少加了一个0，结果TLE了。。。sort函数是从要排序的第一个数开始到最后一个数后面一个。

代码实现

#include<iostream>
#include<algorithm>
using namespace std;

int main()
{
    int a[10005];
    int n;
    while(cin>>n)
    {
        for(int i=1; i<=n; ++i)
            cin>>a[i];
        sort(a+1,a+n+1);
        cout<<a[n/2+1]<<endl;
    }
    return 0;
}