【问题描述】
村里刚刚通网,小芳非常激动,下载了很多文件。她的网络使用情况如下: 在最开始的 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;
}
若有错误,欢迎指出和交流!