sgu 152 分类： sgu 2015-03...

最新推荐文章于 2019-08-06 16:05:00 发布

转载最新推荐文章于 2019-08-06 16:05:00 发布 · 147 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/dashgua/p/4723077.html

本文提供了一道SGU152题目的C++代码解答，通过读取输入数据，计算每个元素相对于总和的比例并输出整数部分。代码使用了标准C++库进行文件读写操作。

水题

#include<cstdio>
#include<cstdlib>
#include<ctime>
#include<cmath>
#include<iostream>
#include<algorithm>

const int MAXN = 10005;

int n;
int a[MAXN] = {0};
int r[MAXN] = {0};
int sum = 0;
int rem = 0;


int main()
{
#ifndef ONLINE_JUDGE
    freopen("sgu152.in","r",stdin);
    freopen("sgu152.out","w",stdout);
#endif

    scanf("%d",&n);

    for(int i = 1 ; i <= n ; i++)
      {scanf("%d",&a[i]); sum += a[i];}

    for(int i = 1 ; i <= n ; i++)
    {
        int tmp = a[i]*100;

        rem += tmp%sum;
        r[i] = tmp/sum;

        if(rem >= sum)
        {
            rem -= sum;
            r[i] ++;
        }

    }

    for(int i = 1 ; i <= n ; i++)
      printf("%d ",r[i]);

#ifndef ONLINE_JUDGE        
    fclose(stdin);
    fclose(stdout);
#endif  
}