NOIP2010 普及组 蒟蒻的题解报告

看到标题有人就要问了：你刚写完2017怎么跑去写2010了？
当然是因为 2011-2016的题目我都没做完呗
事实上每年都是A了3题，卡在第四题，而2010年的题目难度都不太高……
（我太弱了额啊）
下方正文——

T1 数字统计

原题链接
自古T1大水题，自古T4是DP。
（然而T4博弈论）
但是！这并不能阻挡 T1 简单的事实
T1 的算法非常简单，枚举直接上即可，也没什么需要注意的点
枚举 L 到 R 之间的每个数，将每个数的每一位拆开来再判断即可
那么怎么拆开呢？这对初学者来说可能是个难题（比如说当初的我）
让我们思考一下：
一个数，如果个位为0，余下来的数必然可以被10整除，而个位就是余数
也就是说，我们将一个数 对 10 取余（即 模10）就可以取到个位
而 整除 10 就可以去掉个位了
于是就很容易实现了
代码如下：

#include<iostream>
using namespace std;
int main()
{
    int ans,i,l,r,j;
    ans=0;
    cin >> l >> r;//读入
    for(i=l;i<=r;i++)//开始枚举
    {
        j=i;//不好直接对i下手
        while(j>0)
        {
            if(j%10==2) ans++;//如果个位是2，ans+1
            j=j/10;//去掉个位
        }
    }
    cout << ans << endl;//输出
    return 0;
}

T2 接水问题

原题链接
这题我选用的是 贪心大法
（事实上这题也可以枚举每秒，那样比较烦，也比较慢）

做法：每输入一个时间，就把它加到 目前被占用时间最小 的水龙头那里
那么这里就