poj 1477(超级水题)

原创 2016年06月01日 23:14:38

题意:把不同高度的stack搬运平均,求最小搬砖的数。

#include<stdio.h>
#include<stdlib.h>
int main()
{
    int n,a[55];
    int numb = 0;
    while(scanf("%d",&n) != EOF && n != 0)
    {
        int sum = 0;
        numb++;
        for(int i = 0;i < n; i++)
        {
            scanf("%d",&a[i]);
            sum += a[i];
        }
        printf("Set #%d\n",numb);
        int average = 0;
        average = sum/n;
        int step = 0;
        for(int i = 0;i < n; i++)
        {
            if(a[i] < average)
                step += abs(average - a[i]);
        }
        printf("The minimum number of moves is %d.\n\n",step);
    }
    return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

poj水题

此类的题目都是刚学C语言不久刚接触ACM的时候做的。。完全没算法。。最多有点小技巧。。 题型很杂。。 评述的话主要是自己以后找起题来方便。。大牛们忽略就好。。 1000  纯属适应题...
  • qq429205464
  • qq429205464
  • 2011年08月30日 16:14
  • 5771

POJ 水题(刷题)进阶

转载请注明出处:優YoU http://blog.csdn.net/lyy289065406/article/details/6642573 部分解题报告添加新内容,除了原有的“大致题意”...
  • txl16211
  • txl16211
  • 2016年07月14日 09:30
  • 1297

poj入门水题整理1--按刷题顺序解释

poj的水题,按刷题顺序: 1000,1004,3980,2521,3086,1207,1003,3210,1002 1663
  • qq_17246605
  • qq_17246605
  • 2016年08月07日 17:45
  • 3050

poj_1007 排序水题

code: #include #include using namespace std; void quick_sort(char s[][51],int sort[],int left,...
  • yeruby
  • yeruby
  • 2015年01月27日 11:34
  • 716

BFS广度优先搜索(4)--hdu2717(poj3278)(基础题)

Catch That C Time Limit:2000MS    Memory Limit:65536KB    64bit IO Format:%lld & %llu
  • Acmer_Sly
  • Acmer_Sly
  • 2016年09月13日 00:23
  • 326

poj 2524宗教信仰 并查集水题

又是一道并查集 ~~~~~ 思路很简单:最开始的时候,我们可以ba
  • liusuangeng
  • liusuangeng
  • 2014年07月11日 11:29
  • 748

POJ 图论题目大集合

POJ图论分类2009-07-28 23:13POJ 2449 Remmarguts’ Date(中等) http://acm.pku.edu.cn/JudgeOnline/problem?id=2...
  • feizaoSYUACM
  • feizaoSYUACM
  • 2017年02月02日 12:42
  • 579

Who's in the Middle poj2388 vector 水题

Who's in the Middle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 33...
  • wr132
  • wr132
  • 2015年01月31日 21:21
  • 442

POJ dp题目列表

=▽=
  • Clove_unique
  • Clove_unique
  • 2016年10月18日 21:47
  • 527

poj入门水题整理12

poj.org 1503 Integer Inquiry,1504 Adding Reversed Numbers,2562 Primary Arithmetic,3750 小孩报数问题,2602 ...
  • qq_17246605
  • qq_17246605
  • 2017年01月30日 16:33
  • 287
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:poj 1477(超级水题)
举报原因:
原因补充:

(最多只允许输入30个字)