浮点数模运算（字符串模拟&java）

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

比赛的时候用java写的，其实这题用c++来写也不难，先用字符串输入再转换成long long型整数取余后再转换成字符串输出就可以了，控制一下小数点就行。

#include<stdio.h>
#include<string.h>
#include<map>
#include<math.h>
#include<stdlib.h>
#include<algorithm>
using namespace std;
typedef long long LL;
char a[20],b[20],c[20];
LL sa,sb,sc;
int main()
{
    sa=sb=0;
    scanf("%s%s",a,b);
    for(int i=0;a[i]!='\0';i++)
    {
        if(a[i]=='.') continue;
        sa=sa*10+a[i]-'0';
    }
    for(int i=0;b[i]!='\0';i++)
    {
        if(b[i]=='.') continue;
        sb=sb*10+b[i]-'0';
    }
    sc=sa%sb;
    if(sc==0) printf("0\n");
    else
    {
        int i;
        for(i=0;i<9;i++)
        {
            c[i]=sc%10+'0';
            sc/=10;
        }
        c[i++]='.';
        while(sc)
        {
            c[i++]=sc%10+'0';
            sc/=10;
        }
        i--;
        for(;i>=0;i--)
            printf("%c",c[i]);
        printf("\n");
    }
}

比赛时写的java代码，感觉是不能过的，因为在精度上还存在一些问题，但这题好像没怎么卡精度

import java.io.*;
import java.util.*;
import java.math.*;
class Main  
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner cin=new Scanner(System.in);
		BigDecimal a=cin.nextBigDecimal();
		BigDecimal b=cin.nextBigDecimal();
		BigDecimal c=a.remainder(b);
		System.out.println(c);
	}
}

别人写的java代码

import java.io.*;
import java.util.*;
import java.math.*;
import java.text.DecimalFormat;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner cin=new Scanner(System.in);
		BigDecimal  aa=cin.nextBigDecimal();
		BigDecimal  bb=cin.nextBigDecimal();
		BigDecimal cc=aa.remainder(bb);
		BigDecimal  dd=BigDecimal.ZERO;
		if(cc.equals(BigDecimal.ZERO)){
			System.out.println("0");
		}
		else{
			DecimalFormat df2 = new DecimalFormat("0.000000000"); 
			System.out.println(df2.format(cc));  
		}
	}
}