zoukankan      html  css  js  c++  java
  • 均分纸牌

    题目描述 Description

    有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。
      移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。
      现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样多。

      例如 N=4,4 堆纸牌数分别为:
      ① 9 ② 8 ③ 17 ④ 6
      移动3次可达到目的:
      从 ③ 取 4 张牌放到 ④ (9 8 13 10) -> 从 ③ 取 3 张牌放到 ②(9 11 10 10)-> 从 ② 取 1 张牌放到①(10 10 10 10)。

    输入描述 Input Description

    第一行N(N 堆纸牌,1 <= N <= 100)
    第二行A1 A2 … An (N 堆纸牌,每堆纸牌初始数,l<= Ai <=10000)

    输出描述 Output Description

    输出至屏幕。格式为:
    所有堆均达到相等时的最少移动次数。‘

    样例输入 Sample Input

    4
    9 8 17 6

    样例输出 Sample Output

    3

    数据范围及提示 Data Size & Hint

    e

     
    分析:
    题目给的方法有点误导,比如例子,其实遍历一遍数组就可以,从第一个数开始,这个数与平均值差多少就找第二个数要多少,然后步数+1;遍历完步数就答案,
    开始以为这样有bug 比如 
    4
    1 5 28 6
    这样就差负数了,后来一想倒过来给(从大到小给)步数是一样的。。智商捉急了。。
    代码:
    /*
    作者:xtuacm
    题目:p1098 均分纸牌
    */
    
    #include <iostream>
    using namespace std;
    int main()
    {
      int n,a[100],sum=0,step=0;
      cin >> n;
      for(int i=0; i<n; i++) 
      {
        cin>>a[i]; 
        sum += a[i];
      }
      int average = sum/n;
      for(int i=0; i<n; i++)
      {
        int t = 0;
        if(a[i]!=average)
        {
          t = a[i]-average;
          a[i+1] += t;
          step++;
        }
      }
      cout << step;
    }
    随便写写。一点学习心得。。。--如果本文章没有注明转载则为原创文章,可以随意复制发表,但请注明出处与作者
  • 相关阅读:
    Discuz上传错误
    Node.js程序在node-windows中不能运行
    如何开机就启动node.js程序
    创建并发布node.js module
    Windows下安装mongodb
    Grunt学习一:使用grunt创建jquery plugin.
    如何用 Jquery实现OuterHtml
    VS2008中生成DLL项目
    C++变量未进行初始化时的默认值
    C++的四种初始化形式以及类型转换
  • 原文地址:https://www.cnblogs.com/ganhang-acm/p/4181200.html
Copyright © 2011-2022 走看看