7.11.实验 解题参考

ProblemA（HDU1008）
直接模拟，每个请求根据状态累计时间。

#include<iostream>#include<cstdio>using namespace std;int main(){  int n;  int a[1000];  while(scanf("%d",&n)!=EOF && n)  {      int i;      for(i=0;i<n;i++)        scanf("%d",&a[i]);      int sum;      sum=a[0]*6+5;      for(i=0;i<n-1;i++)      {          if(a[i+1]>a[i]) sum+=(a[i+1]-a[i])*6+5;          if(a[i+1]<a[i]) sum+=(a[i]-a[i+1])*4+5;          if(a[i+1]==a[i]) sum+=5;      }      printf("%d\n",sum);  }  return 0;}

ProblemB（HDU1009）
一共有n个房子，每个房子里有老鼠喜欢吃的javabeans,但是每个房间里的javabeans的价格不一样。老鼠用m元，问m元最多可以卖多少javabeans，其中每个房间里的javabeans可以被分割。
很明显就是个部分背包，算法是贪心。先求单价，然后排个序就行了。

#include<stdio.h>#include<algorithm>using namespace std;struct Trade{    int j,f;    double percent;}mouse[3001];bool cmp(Trade a,Trade b){    return a.percent>b.percent;}int main(){    int n,m;    while(scanf("%d%d",&m,&n)!=EOF&&(n!=-1||m!=-1))    {        int i;        for(i=0;i<n;i++)        {            scanf("%d%d",&mouse[i].j,&mouse[i].f);            mouse[i].percent=(double)mouse[i].j/mouse[i].f;        }        sort(mouse,mouse+n,cmp);        double sum=0;        for(i=0;i<n;i++)        {            if(m>mouse[i].f)                 {                     sum+=mouse[i].j;                     m-=mouse[i].f;                 }            else            {                sum+=mouse[i].percent*m;                m=0;                break;            }        }        printf("%.3lf\n",sum);    }    return 0;}

ProblemC（HDU1076）
简单模拟，从这一年开始向后找，每一年一次判断是否为闰年，直到找到第n个润年。

#include <stdio.h>using namespace std;bool leap(int y){    return y%4==0&&y%100||y%400==0;}int main(){    int y,T,n,cnt,i;    scanf("%d",&T);    while(T--){        scanf("%d%d",&y,&n);        cnt=0;        for(i=y;cnt<n;i++)            if(leap(i))                cnt++;        printf("%d\n",i-1);    }    return 0;}

ProblemD（HDU1201）
这也是个纯模拟就可以做的，比上一题略复杂一点。主要思路要注意的有：
<1>将出生年所经历的天数与18岁生日那年度过的天数合在一起算作一年。
<2>不考虑闰年，则18年共度过18*365天。
<3>考虑闰年，首先出生年与18岁生日合在一起那年要单独考虑，其他年份只要是闰年，则总天数加1天即可。
<4>单独考虑合在一起年份，若出生年是闰年，并且在2月29日之前出生的，那么他（她）必定经过2月29日这天，总天数加1，对于18岁那年，若该年是闰年，并且在2月28日之后出生的，他（她）同样必定经过2月29这天，所以总天数加1.
<5>如果是在2月29日出生，18年时必定过不了生日了，输出-1即可。

#include <stdio.h>using namespace std;int leap(int y){    if(y%400 == 0 || (y%4 == 0 && y%100!=0))        return 1;    return 0;}int main(){    int y,m,d,i,n;    scanf("%d",&n);    while(n--)    {        int sum = 0;        scanf("%d-%d-%d",&y,&m,&d);        if(m == 2 && d == 29)        {            printf("-1\n");            continue;        }        sum = 365*18;        if(leap(y) && m<3)            sum++;        if(leap(y+18) && m>=3)            sum++;        for(i = y+1; i<y+18; i++)            if(leap(i))                sum++;        printf("%d\n",sum);    }    return 0;}

ProblemE（HDU1049）
这一题可以直接模拟做，用循环，注意奇偶的情况。

#include<iostream>using namespace std;int main(){    int n,u,d,i,j,time;    while(cin>>n>>u>>d)    {   if(n==0) break;        time=1;        while(n>0) //这里一开始写的是while(n) 没注意到n<0也是真的 ，bug一次        {  if(time%2!=0)             n-=u;           else             n+=d;           time++;        }        cout<<(time-1)<<endl;    }return 0;}

也可以直接总结，理出公式，算是贪心了吧。。
总长为n，上升一秒走u,休息一秒下降d。相当于每两秒走（u-d)；
先n-u,得到过了多少个u-d后超过n-u；
int t=(n-u)/(u-d);
if(t*(u-d)<(n-u)) t++;
t*=2;t++;
就是最后一秒可以一步到达~~~

#include<stdio.h>int main(){    int n,u,d;    while(scanf("%d%d%d",&n,&u,&d),n)    {        int t=(n-u)/(u-d);        if(t*(u-d)<(n-u)) t++;        t*=2;        t++;        printf("%d\n",t);    }        return 0;}