短信计费

题意

每 70 个字或不足 70 个字计一条短信，统计总资费。

思路

长度为 length 的短信需计费 (length + 69) // 70 条，这是正整数除法的向上取整公式。累计条数后乘以 0.1 元并固定输出一位小数。

代码

Python代码

python

1
2
3
4message_count = int(input())
billable_messages = sum((int(input()) + 69) // 70 for _ in range(message_count))

print(f"{billable_messages / 10:.1f}")

C++代码

cpp

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24#include <cstdio>
int n;
double sum = 0;

void init(){
    scanf("%d",&n);
}

double calc(int len){
    int a = len / 70;
    if( len % 70 != 0 )
        a++;
    return a*0.1;
}
int main(){
    init();
    int i,t;
    for (i=1;i<=n;i++){
        scanf("%d",&t);
        sum += calc(t);
    }
    printf("%0.1lf\n",sum);
    return 0;
}

复杂度

时间复杂度为 $O(n)$ ，空间复杂度为 $O(1)$ 。

总结

正整数向上取整除法可记作 (a + b - 1) // b。

目录

题意

思路

代码

Python代码

C++代码

复杂度

总结