SGU 152.Making round

     不断向下取直到,忽略的数累计到一个百分比,给当前百分比加1。

     这道题要避免处理浮点数,用余数来处理,不然会wa 9

 

      

#include <iostream>
#include <cmath>
using namespace std;
int g[10001];
int x, n, sum, le;
int main() {
	cin >> n;
	for (int i = 1; i <= n; i++) {
		cin >> g[i];
		sum += g[i];
	}
	for (int i = 1; i <= n; i++) {
		int k = g[i] * 100 / sum;
		le += g[i] * 100 - k * sum;
		g[i] = k;
		if (le >= sum) {
			le -= sum;
			g[i]++;
		}
		cout << g[i] << ' ';
	}
}

  

posted @ 2014-07-17 16:21  keambar  阅读(273)  评论(0编辑  收藏  举报