一，判断闰年

问题描述

给定一个年份，判断这一年是不是闰年。

当以下情况之一满足时，这一年是闰年：

1. 年份是4的倍数而不是100的倍数；
2. 年份是400的倍数。

其他的年份都不是闰年。

输入格式
输入包含一个整数y，表示当前的年份。
输出格式
输出一行，如果给定的年份是闰年，则输出yes，否则输出no。

样例输入
2013
样例输出
no

样例输入
2016
样例输出
yes

数据规模与约定
1990 <= y <= 2050。

心得：
1、普通闰年：公历年份是4的倍数的，一般是闰年。（如2004年就是闰年）；

2、世纪闰年：公历年份是整百数的，必须是400的倍数才是闰年（如1900年不是世纪闰年，2000年是世纪闰年）。

#include <stdio.h>
int main()
{
    int year,a;
    printf("请输人年份：\n");
    scanf("%d",&year);
    if(year%400==0)
        a=1;
    else
    {
        if(year%4==0&&year%100!=0)
            a=1;
        else
            a=0;
    }
    if(a==1)
    {
        printf("%d 此年是闰年\n",year);
    }
    else
    {
        printf("%d 此年非闰年\n",year);
    }
    return 0;
}

二，入学考试

问题描述
　　辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”
　　如果你是辰辰，你能完成这个任务吗？

输入格式
　　第一行有两个整数T（1 <= T <= 1000）和M（1 <= M <= 100），用一个空格隔开，T代表总共能够用来采药的时间，M代表山洞里的草药的数目。接下来的M行每行包括两个在1到100之间（包括1和100）的整数，分别表示采摘某株草药的时间和这株草药的价值。
输出格式
　　包括一行，这一行只包含一个整数，表示在规定的时间内，可以采到的草药的最大总价值。

样例输入
70 3
71 100
69 1
1 2
样例输出
3

数据规模和约定
　　对于30%的数据，M <= 10；
　　对于全部的数据，M <= 100。

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int max(int a, int b) {
    if (a > b) {
        return a;
    } else {
        return b;
    }

}

inline void read() {
    int i, a[1005], b[1005], t, m, f[1005] = {0};
    cin >> t >> m; //total time and num of things

    for (i = 1; i <= m; i++) {
        cin >> a[i] >> b[i]; //ever time cost and value
    }
    int j;
    for (i = 1; i <= m; i++) {
        for (j = t; j >= a[i]; j--) {
            f[j] = max(f[j], f[j - a[i]] + b[i]);
        }
    }
    cout << f[t] << endl;
}

int main() {
    read();
    return 0;
}

心得：
题目适中