国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

CODE[VS] 天梯 1098 均分紙牌 2002年NOIP全國聯賽提高組

2019-11-10 19:53:12
字體:
來源:轉載
供稿:網友

此代碼為以后復習查看,僅供參考~

均分紙牌 時間限制: 1 s 空間限制: 128000 KB 題目等級 : 黃金 Gold

題解 查看運行結果

題目描述 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

思路:貪心算法,從左向右遍歷過去,計數c,直到和為平均值的整數倍,那么就可以先求出前面的移動次數,即此時計數c-1就是需要移動的次數,以此類推總次數為 move += (c-1) PS:每次移動結束,把c重置為1即可。

代碼:

#include<iostream>#include<string.h>#include<math.h>#include<algorithm>#include<stdio.h> using namespace std;int main(){ int n,a[100+10]; scanf("%d",&n); int sum = 0,c = 1,c3 = 0,move = 0; for(int i = 0;i<n;i++){ scanf("%d",a+i); sum+=a[i]; } int avg = sum/n; //平均值 for(int i = 0;i<n;i++){ c3 += a[i]; //求前i項和 if(c3 == c*avg){ //如果滿足整數倍,則先求出步數 move += (c-1); c = 1; //重置 c3 = 0; //重置 }else c++; //計數 }
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 读书| 诏安县| 余姚市| 阿瓦提县| 天水市| 亳州市| 五莲县| 双流县| 台中县| 中江县| 永吉县| 商城县| 县级市| 阿坝县| 宝坻区| 新昌县| 阿城市| 建德市| 临城县| 平泉县| 章丘市| 石阡县| 磴口县| 中牟县| 喀喇沁旗| 鹤岗市| 讷河市| 宜兴市| 甘南县| 乡宁县| 克山县| 镇坪县| 安顺市| 芦溪县| 滦平县| 林芝县| 沿河| 健康| 辽宁省| 玉田县| 竹北市|