下载文件

【问题描述】
村里刚刚通网,小芳非常激动,下载了很多文件。她的网络使用情况如下: 在最开始的 T1 分钟内,下载速度是 D1 MB/min;接下来的 T2 分钟内,下载速度是 D2 MB/min;以此类推,最后 TN 分钟内,下载速度是 DN MB/min。 互联网运营商的收费标准是,先免费提供 K 分钟的网络使用,之后每 MB 数据收取 1 元费用。请你算出小芳需要付多少网费。
【输入形式】
输入数据的第一行包含一个整数 T,表示测试数据的组数。接下来是 T 组数据。 每组数据的第一行包含两个整数 N 和 K。接下来 N 行,每行包含两个整数 Ti 和 Di,描述了小芳的网络使用状况。
【输出形式】
对于每组数据,输出一行,包含一个整数,代表小芳需要付的网费,单位为元
【样例输入】
3
2 2
2 1
2 3
2 2
1 2
2 3
3 0
1 2
2 4
10 10
【样例输出】
6
3
110
【样例说明】
对于第一组数据,小芳只需要付后 2 分钟的网费,每分钟 3元,共 6元。
对于第二组数据,小芳只需要付最后 1 分钟的网费 3 元。
对于第三组数据,运营商没有提供免费时长,因此小芳需要付 1×2 + 2×4 + 10×10 = 110元。

【示例代码】

#include<iostream>
using namespace std;
int main()
{
    int i,j,t,n,k,m,d,a,b=0,c;//这是一种不够好的“扎堆”地声明变量
    cin>>t;
    for(i=1;i<=t;i++)
    {
        cin>>n>>k;
        int sum=0,total=0;
        for(j=1;j<=n;j++)
        {
            cin>>m>>d;
            sum=sum+m;//记录用时
            a=sum-k;//a、c用于比较实际用时和免费用时
            c=sum-m-k;
            if(a>=0&&c<=0) {b=a*d;total=total+b;}
            else if(a>0&&c>=0) {total=total+m*d;}
        }
        cout<<total<<endl;
    }
    return 0;
}

若有错误,欢迎指出和交流!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

LG.田猿

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值