题意

对两个正浮点数求余数 $r$，满足 $a=kb+r$ 且 $0\leqslant r<b$。

思路

先取 $k=\operatorname{int}(a/b)$，因为 $a,b$ 都为正，int 就是向下截断。余数为 a - k * b。题目要求末尾不补零，g 格式会按需要输出有效数字。

代码

Python代码

1
2
3a, b = map(float, input().split())
remainder = a - int(a / b) * b
print(f"{remainder:g}")

C++代码

1
2
3
4
5
6
7
8
9
10
11
12#include <bits/stdc++.h>
using namespace std;
int main()
{
    double a,b;
    cin >> a >> b;
    int k = a / b;
    double r = a - k*b;
    cout << r << endl;

    return 0;
}

复杂度

时间复杂度和额外空间复杂度均为 $O(1)$。

总结

浮点余数可从定义式构造；本题输入为正数，避免了负数取整方向的歧义。