A. 浮点数模运算
Time limit per test: 1.0 seconds
Memory limit: 512 megabytes
几乎每个学 C 语言的人都会面临这样一种困惑:为什么 %
只支持整数和整数,不支持浮点数。自然,C++ 提供了运算符重载几乎可以很方便地实现自定义的浮点数模运算,但到底是不方便的。
而与此相对比的,Java / Python 等高级语言就直接支持了浮点数模运算。
本题就是:给两个浮点数 a, b,求 amodb。
然后你会发现,事情并不简单。
Input
一行两个浮点数 a, b (0<a,b≤109),a, b 保证保留到小数点后第九位。
Output
输出浮点数,相对误差或绝对误差不超过 10−15。
假设你的答案是 a,标准答案是 b,你的答案正确当且仅当 |a−b|max(1,|b|)<10−15。
Examples
Input
3.000000000 2.000000000
Output
1.000000000
Input
0.400000000 0.200000000
Output
0
先将输入的小数乘以1e9, 变成整数,再将两数取余后的值除以1e9;
下面代码:
#include <iostream>
#include <stdio.h>
#include <string>
#include <cstring>
#include <algorithm>
using namespace std;
int main()
{
long long int a , b;
string stra , strb;
int len;
while(cin >> stra >> strb)
{
a = 0;
b = 0;
len =stra.length();
for(int i = 0 ; i< len ; i++)
{
if(stra[i] != '.')
{
a *= 10;
a += stra[i] -'0';
}
}
len = strb.length();
for(int i = 0 ; i < len ; i++)
{
if(strb[i] != '.')
{
b *= 10;
b += strb[i] -'0';
}
}
if(a % b == 0)
{
cout << "0" << endl;
}
else
{
printf("%.9f\n", a % b / 1000000000.0);
}
}
return 0;
}