hdu 3233 Download Manager

英文题目

 

 中文版题目

 

题目分析：

题目很长，同时也很复杂，如果按照题目的方式进行处理，十分繁琐，并且细节也十分的多，但是，换一种思路思考，带宽不发生改变，总的下载量也不发生改变，所以，不管优先下载哪个，总的时间不会发生改变，所以，我们可以计算出总的下载量，然后除以带宽，即可求出答案。

代码：

#include<iostream>
using namespace std;
int main()
{
    int t, n, b, p;
    double s;
    int i = 1;
    double sum = 0;
    while (~scanf("%d%d%d", &t, &n, &b) && t && n && b) {
        sum = 0;
        while (t--) {
            scanf("%lf%d", &s, &p);
            sum += s * (100 - p) / 100;
        }
        printf("Case %d: %.2lf

", i++, sum / b);
    }
    system("pause");
    return 0;
}

 运行结果：

 AC