1098 均分纸牌

1098 均分纸牌

 

二〇〇四年NOIP全国际联盟赛升高组

 时限: 1
s

 空间范围: 12九千KB

 标题等级 : 黄金
高尔德

题解

 

 

 

标题叙述 Description

有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N
的倍数。能够在任一堆上取若于张纸牌,然后移动。
  移牌规则为:在编号为 1 堆上取的纸牌,只可以移到数码为 2
的堆上;在数码为 N 的堆上取的纸牌,只可以移到数码为 N-1
的堆上;其余堆上取的叶子,能够移到邻县左边或左侧的堆上。
  以后供给找出一种运动方法,用最少的运动次数使每堆上纸牌数都一模一样多。

  例如 N=4,4 堆纸牌数分别为:
  ① 9 ② 8 ③ 17 ④ 6
  移动2遍可达到目标:
  从 ③ 取 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 <=一千0)

输出描述 Output Description

输出至显示器。格式为:
不无堆均达到非常时的最少运动次数。‘

样例输入 萨姆ple Input

4
9 8 17 6

样例输出 Sample Output

3

数量范围及提醒 Data Size & Hint

e

思路:

假诺你想到把每堆牌的张数减去平均张数,题目就改为移动正数,加到负数中,使大家都变成0,那就象征成功了大体上!拿例题来说,平均张数为10,原张数9,8,17,6,变为-1,-2,7,-4,在那之中并未为0的数,大家从左侧出发:要使第2堆的牌数-1变为0,只须将-1张牌移到它的右手(第③堆)-第22中学;结果是-1变为0,-2变为-3,各堆牌张数变为0,-3,7,-4;同理:要使第二堆变为0,只需将-3移到它的左侧(第壹堆)中去,各堆牌张数变为0,0,4,-4;要使第1堆变为0,只需将第②堆中的4移到它的动手(第肆堆)中去,结果为0,0,0,0,达成任务。每移动1回牌,步数加1。只怕你要问,负数张牌怎么移,不违反题意吗?其实从第i堆移动-m张牌到第i+1堆,等价于从第i+1堆移动m张牌到第i堆,步数是均等的。

  假诺张数中自然就有为0的,如何做吧?如0,-1,-5,6,照旧从左算起(从右算起也截然平等),第贰堆是0,无需移牌,余下与上同样;再例如-1,-2,3,10,-4,-6,从左算起,第三遍活动的结果为0,-3,3,10,-4,-6;第二次活动的结果为0,0,0,10,-4,-6,以往第③堆已经变为0了,可节省1步,余下继续。

 

图片 1图片 2

 1 #include<iostream>
 2 using namespace std;
 3 int a[10001];
 4 int tot=0;
 5 int ans;
 6 int main()
 7 {
 8     int n;
 9     cin>>n;
10     for(int i=1;i<=n;i++)
11     {
12         cin>>a[i];
13         tot=tot+a[i];
14     }
15     tot=tot/n;
16     for(int i=1;i<=n;i++)
17     {
18         a[i]=a[i]-tot;
19     }
20     for(int i=1;i<=n;i++)
21     {
22         if(a[i]==0)continue;
23         else
24         {
25             a[i+1]=a[i+1]+a[i];
26             a[i]=0;
27             ans++;
28         }
29     }
30     cout<<ans;
31     return 0;
32 }

View Code

 

 

 

在给里胥省左丞韦济的陈情信里,杜工部忆往昔峥嵘岁月:

心痛,才高如杜子美,摊上李晖甫做考官,非但无一录取,还拿“野无遗贤”拍国王马屁。心比天高,到头来,仍然敌可是命局。

躲避虽可耻但有用,作者三十周岁了,慢慢有点领悟。

“太太发现秘书裙子相当短,她就买了九千块的耳环”,“孙女太胖,外孙子不肯吃饭”,“车子太烂,银行并未存款”,李宗盛(英文名:lǐ zōng shèng)的笔太毒,争执可笑背后,站着满坑满谷的三十岁的郎君。

当今风行“愿你出走半生,归来照旧少年”,终归只是奢望。能够“依然少年”,无非三种恐怕,一种是没赶回,一种死路上了。美好只在回想中永存。

自家遍寻不着那墨绛红的小药丸

看球之初依然“小将”的Rooney,已经荣归埃弗顿足球俱乐部(埃韦顿 F.C.)的桑梓。出去讲课说起拨号上网和“猫”,台下的孩子一脸懵逼。看综艺节目上李健(Li Jian)翻唱Loveis over,小编说这歌的汉语首唱是欧阳菲菲。

三十从此才清楚

已经提交过的爱

这首诗写于天宝七年,也正是公元748年。一查水表,对不起,年表,杜少陵叁十二虚岁。

在另一首歌里,他说:

读书破万卷,下笔如有神。

因为这几个弯路,在2九岁上下,笔者恍然体会到一种沉静的力量,每一天看点书,写点字,有麻烦言喻的欣喜。比起获得的够不够多,小编更在意做得够不够好。面对极其未知和时期剧变,当然有说不出的恐慌,但也莫名惊诧,想看看把温馨抛出去,人生能把本身哪些。

二七周岁出头搅动天地的劲头,逐步都变成纠结和犹疑。人生不再是粗略的对和错,到处都是不利答案,反倒成了最大的难题。

然则老公,有朝一日会听懂“老豆”的歌,然后改成旁人的老豆。

甫昔少年日,早充观国宾。

和时间的竞技

致君尧舜上,再使风俗淳。

前阵子网传一篇热文,大意是说已婚已育的先生,差不多三四拾贰周岁,会13分享受每一天坐在车里的几十分钟。倒不是香车名马令人醉,只可是在商店看老董脸色,回家里听妻小唠叨,只有车子那幽微的空间里,无人打扰,能如今摆脱夫君、老爹、人员的地方,安心做一会儿协调。

李邕求识面,王翰愿卜邻。

哪个人也输不掉

非常时代的叁8周岁,拿艳星开涮,还要编排eat,pray,love的段落。再看大家,连造个绮梦,都随着德艺双馨苍先生退隐归山,一起洗手不干。

自身曾祝福很几人生日欢快。后天,容笔者贪恋一点,多谢你们一向以来的伴随,也对友好说上一声:三8周岁生日高兴。

Disc
1的第壹首歌,是两个人和品冠合唱的《近日相比较烦》。这是先生面对生活的苦笑。

由来唯有新人笑,有什么人听到旧人哭,活着七个字,好辛苦。

那首歌的名字非常的粗略,就叫《三十从此才清楚》。

本身梦见和小鸠美爱一起晚餐

就笔者切身的阅历而言,二十九周岁上下,一些鲜活的事物正在丧失,就像有某种力量把本身从生活里连根拔起。

年轻的对象像看外星人一样面露惊诧:“那是哪个人?我们只略知一二欧阳娜娜(ōu yáng nà nà )和欧阳妮妮(ōu yáng nī nī )。”

三十七虚岁的杜拾遗客居长安,仕途渺茫,空有一腔凌云之志,却求告无门。论愤懑,大家未能感知。说没办法,却能略窥一二。

也许你会惊讶,过生日写个文,为何那样丧。

心痛并从未。

三十自此才知晓

上个月见到王鼎钧写人到中年的各样,“忘了初恋女孩的地点,记住心脏病医师的电话”,“公车上起来有人让座,心里并不喜欢”,“真正相信命局”,“想冲刺,继而一想,依然稳步走”,竟然没有丝毫的发愁感喟,反倒抱以开怀大笑。回头想想,也算一种成长吧。

何人也赢不了

实在的生活,不能够靠出走解决,唯有嬉皮笑脸面对,人生的难。要比那些类型,三十岁的男士只怕要比二八周岁的豆蔻年华领先太多。

现代人压力大,中年不用半百,210岁就便于早更。年龄那道紧箍咒,搁哪个人身上,都以酸甜苦辣自知的倒霉受。但每念及此,作者都想开侯德健的歌。

品冠是单独打拼的异乡人,“台漂”多年,挥别了桑梓的伴儿,可在本埠女友的母亲眼里,照旧寒酸。

叁七岁的爱人,像是搭乘了一辆直入太空的过山车,看着呼啸轰鸣,却随时担心掉头急坠的那一刻,会不会蓦然降临。

上个月,李宗盛先生、罗大佑(Luo Dayou)和陈奕迅(Eason Chan)相继生日,小编不要悬念地安顿了作品。等到明日,王菲(Faye Wong)仙女的大日子,自然也无法免俗。

自小编认知永远是小伙子,流行的网段和泛滥的新梗也是随手拈来。可再怎么打call爆灯666,该猥琐发育的,想躲也躲不过。

李宗盛(英文名:lǐ zōng shèng)开《理性与感性小说音乐会》,请来徒弟梁静茹助唱。演出间隙,当着静茹的面,他对半场观众说:“小女子长大了哈。静茹方今跟小编讲说他尤其听得懂笔者的歌了。年纪渐长,就渐渐更清楚老豆当初写的是怎样看头。不过作者梦想你绝不经历老豆经历的如此、这么多呀。”

就说自家要好好了。二十多岁有使不完的马力,想象本人是屠龙的勇士,可怒吼厮杀挥汗如雨,却发出现边环伺的大半是假想敌。乍看是很用力地追求很多事物,却不知丝毫的选料,于是奋斗多数以徒劳收场。

前阵子读杜甫的诗,翻到《奉赠韦左丞丈二十二韵》,里面有“读书破万卷,下笔如有神”。时辰候不求甚解,都以当劝学箴言在听。殊不知,那句其实是杜子美自述年少轻狂。

自谓颇挺出,立登要路津。

李宗盛先生比周华健(英文名:zhōu huá jiàn)稍长,又自诩dirty old
man,关于人生干扰,好歹也要开趟车。所以有了那首歌的经文桥段:

孩他爸到了28虚岁,要对协调好一点。

90后大概未见得知道那几个名字,但他包办词曲的《龙的传人》和《酒干倘卖无》,应该略有耳闻。

滚石唱片在二零零五年出过一套李宗盛和周华健先生的双CD合集,封面上的李宗盛(Li Zongsheng)单手抱胸,周华健(英文名:zhōu huá jiàn)两手叉腰,笑是笑着,多少有个别狼狈。头顶上虚与委蛇地悬着多个庞大的红字:男子三十。

就好像本人起来听懂《给自个儿的歌》里唱“想得却不可得,你奈人生何”,“当您发觉时间是贼了,它曾经偷光你的选项”;会被《山丘》里说“滔滔不绝,时不自个儿予的哀伤”,“还未如愿见着不朽,就把本身先搞丢”所震撼。即便那种精通,也不过是自以为的敞亮。

读着读着,小编前边发泄出雪姨和他那句:

赋料扬雄敌,诗看子建亲。

因为十二月八日是另3个大人物的郑城。这厮就是自己。

试译一下:老子年少的时候,早就参预了游学国宾团,王都哪个地点作者没去过。书读破了数万卷,下笔像上帝握着自家的手写的。论辞赋,笔者和扬雄谈笑风生。讲杂谈,曹植才是自家相亲的指标。文豪李邕求着跟自个儿汇合,写“葡萄美酒夜光杯,欲饮琵琶立即催”的十分王翰,Baba地想和自家做邻居。小编要好认为不亮堂高到何地去了,以为高速就会身居要职,把天子捧得比尧舜还高,再让社会前卫变得和谐淳朴。

整套都不会太坏

……

实际上,完全没有。只可是大家大人的励志,看起来比较肌无力。

不长一段时间里,笔者常有都没想过,眼看就到而立之年。

周华健先生算是好爱人的影象,由此总觉得钞票一天比一天难赚,“朋友平常无意嘲谑,我或然有天改名叫周转。”养家除了创收,还要教子。当外孙女说六加六对等十三,周华健(Emil Wakin Chau)跑去请教过来人——滚石的小业主段钟潭,结果老段回复说:“基本上这几个很难。”

梦中的餐厅灯光太昏暗

变更比安排还快

有读者把那些体系称作“歌坛里程碑式人物生日问候”,小编神采飞扬笑纳。按说,明天,应该轮到安心乐意的张惠妹女士了。

发表评论

电子邮件地址不会被公开。 必填项已用*标注