数字分割取模极值求解问题.pdfVIP

  • 0
  • 0
  • 约小于1千字
  • 约 1页
  • 2026-11-16 发布于北京
  • 举报

数字游戏(一)

(NOIP2003普及组第二题、Vijos1218、STU3013)

【源程序名】Game1.PAS

【输入文件】Game1.in

【输出文件】Game1.out

【问题描述】

沉迷于一个数字游戏之中。这个游戏看似简单,但在研究了许

多天却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这

样的,在你面前有一圈整数(一共n个),你要按顺序将其分为m个部分,各部

分内的数字相加,相加所得的m个结果对10取模后再相乘,最终得到一个数k。

游戏的要求是使你所得的k最大或者最小。

例如,对于下面这圈数字(n=4,m=2):

当要求最小值时,((2-1)mod10)×((4+3)mod10)=1×7=7,要求最大值时,

为((2+4+3)mod10)×(-1mod10)=9×9=81。特别值得注意的是,无论是负数还

是正数,对10取模的结果均为非负值。

请你编写程序帮他赢得这个游戏。

【输入】

输入文件有多组测试数据,每组数据第一行有两个整数,n

文档评论(0)

1亿VIP精品文档

相关文档