Codeforces 1186D. Vus the Cossack and Numbers【精度】

题目链接

题意

题意很简单，就是给一个浮点数数组，你要对数组中的元素进行向上或向下取整，如果是整数则不能改变，问你要怎么取可以使数组和为0

思路

很简单，就是把元素全部向下取整，算出总数，此时总数是小于或等于0的情况，然后对不是整数的数向上取整即可，但是这题主要是判断整数时精度问题，我们设eps为1e-8，用取整后和取整前的数做差小于eps即为整数

代码

#include <bits/stdc++.h>
using namespace std;
const double eps = 1e-8;
double a[100100];
int b[100100];
int main(){
	int n;
	scanf("%d", &n);
	long long sum = 0, cnt = 0;
	for(int i = 0; i < n; i++){
		scanf("%lf", &a[i]);
		b[i] = floor(a[i]);
		sum += b[i];
	}
	for(int i = 0; i < n; i++){
		if(abs(b[i] - a[i]) < eps){
			printf("%d\n", b[i]);
		}
		else{
			if(sum < 0){
				printf("%d\n", b[i] + 1);
				sum++;
			}
			else{
				printf("%d\n", b[i]);
			}
		}
	}
}