首页 > 代码库 > SGU 152.Making round

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] << ‘ ‘;	}}