马鞍山童程在线少儿编程培训

试听课 + 活动课
填写信息优先获取试听课

位置:学校首页 > 学校动态>马鞍山的信息学奥赛哪家比较专业

马鞍山的信息学奥赛哪家比较专业

      马鞍山的信息学奥赛哪家比较专业,童程在线是美国纳斯达克上市的达内教育集团旗下产品,专注于7-15岁少儿编程教育,17年编程教育经验沉淀,形成了Scratch启蒙编程,Python人工智能编程,NOIP信息学奥赛编程等核心课程,从低龄孩子的图形化编程到适合大年龄段孩子的代码编程课程全覆盖,助力孩子从到精通,终成为信奥特长生助力。现在来电或咨询即可0元预约少儿编程试听课程,期待您的咨询与来电。学习电脑编程目前已经不再陌生,因为这对于孩子的脑部发育以及思维逻辑培养有好处。因为少儿编程和成年人的编程工作有很多不同,这就让很多家长在鼓励孩子学习的时候也会不知道该如何帮助孩子,接下来就来说说哪些细节利于孩子的思维。


  信息学奥赛例题

  【问题描述】

  小G是一个出色的诗人,经常作诗自娱自乐。但是,他一直被一件事情所困扰,那就是诗的排版问题。

  一首诗包含了若干个句子,对于一些连续的短句,可以将它们用空格隔开并放在一行中, 注意一行中可以放的句子数目是没有限制的。小G给每首诗定义了一个行标准长度(行的长度为一行中符号的总个数),他希望排版后每行的长度都和行标准长度相差不远。显然排版时,不应改变原有的句子顺序,并且小G不允许把一个句子分在两行或者更多的行内。在满足上面两个条件的情况下,小G对于排版中的每行定义了一个不协调度, 为这行的实际长度与行标准长度差值值的P次方,而一个排版的不协调度为所有行不协调度的总和。

  小G较近又作了几首诗,现在请你对这首诗进行排版,使得排版后的诗尽量协调(即不协调度尽量小),并把排版的结果告诉他。

  【输入文件】

  输入文件poet.in包含多组数据。行包含一个整数T,表示诗的数量,接下来是T首诗,这里一首诗即为一组数据。每组数据的行包含三个由空格分隔的正整数N、L、P,其中N表示这首诗句子的数目,L表示这首诗的行标准长度,P的含义见问题描述。从第2行开始,每行为一个句子,句子由英文字母、数字、标点符号等符号组成(ASCII码33~127, 但不包含 ‘-’)。

  【输出文件】

  输出文件为poet.out。

  对于每组数据,若较小的不协调度不超过1018,则行一个数表示不协调度,接下来若干行,表示你排版之后的诗。注意:在同一行的相邻两个句子之间需要用一个空格分开。如果有多个可行解,它们的不协调度都是较小值,则输出任意一个解均可。若较小的不协调度超过1018,则输出"Too

hard to

arrange"(不包含引号)。每组数据结束后输出"--------------------"(不包括引号),共20个"-","-"的ASCII码为45,请勿输出多余的空行或者空格。

  【输入样例】

  4

  4 9 3

  brysj,

  hhrhl.

  yqqlm,

  gsycl.

  4 9 2

  brysj,

  hhrhl.

  yqqlm,

  gsycl.

  1 1005 6

  poet

  1 1004 6

  poet

  【输出样例】

  108

  brysj,

  hhrhl.

  yqqlm,

  gsycl.

  --------------------

  32

  brysj, hhrhl.

  yqqlm, gsycl.

  --------------------

  Too hard to arrange

  --------------------

  1000000000000000000

  poet

  --------------------

  【样例说明】

  前两组输入数据中每行的实际长度均为6,后两组输入数据每行的实际长度均为4。一个排版方案中每行相邻两个句子之间的空格也算在这行的长度中(可参见样例中第二组数据)。每行末尾没有空格。

  【评分方法】

  本题设有部分分,当你的程序对于该测试点内每组数据计算得出的不协调度较小值都正确时,能得到本测试点70%的分数。在此情况下,若每组数据的排版方案都合法并且得出的不协调度都与输出的相等,则能得到本测试点剩下30%的分数。注意,输出格式错误可能会导致本测试点不得分。

领取试听课
温馨提示:为不影响您的学业,来校区前请先电话或QQ咨询,方便我校安排相关的专业老师为您解答
版权所有:搜学搜课(www.soxsok.com) 技术支持:搜学搜课网