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