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
#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));
}
}
}