负数对一个正数取模的问题.我实在想不明白

wabadan 2006-10-26 10:51:11
题二、数字游戏(Game.pas)

【问题描述】丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单,但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的,在你面前有一圈整数(一共n个),你要按顺序将其分为m个部分,各部分内的数字相加,相加所得的m个结果对10取模后再相乘,最终得到一个数k。游戏的要求是使你所得的k最大或者最小。

例如,对于下面这圈数字(n=4,m=2):
2
4 -1
3
当要求最小值时,((2-1) mod 10)×((4+3) mod 10)=1×7=7,要求最大值时,为((2+4+3) mod 10)×(-1 mod 10)=9×9=81。特别值得注意的是,无论是负数还是正数,对10取模的结果均为非负值。

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



【输入格式】输入文件第一行有两个整数,n(1≤n≤50)和m(1≤m≤9)。以下n行每行有个整数,其绝对值不大于104,按顺序给出圈中的数字,首尾相接。



【输出格式】输出文件有两行,各包含一个非负整数。第一行是你程序得到的最小值,第二行是最大值。

【输入样例】

4 2

4

3

-1

2



【输出样例】

7

81


我的问题是:我实在想不明白中间的那一句:特别值得注意的是,无论是负数还是正数,对10取模的结果均为非负值。





...全文
1259 6 打赏 收藏 转发到动态 举报
写回复
用AI写文章
6 条回复
切换为时间正序
请发表友善的回复…
发表回复
spirit_sheng 2006-10-28
  • 打赏
  • 举报
回复
-1 % 10 = 9
dsdpz 2006-10-28
  • 打赏
  • 举报
回复
你得这样来理解取模,举个钟表的表针的例子:表盘上有0-11的12个数字,转一圈代表12个小时,这样,向右每转一格是时间+1(小时),向左每转一圈是-1(小时)。这种表示方法就是取模,你的题目里的正数取模是就是时钟的向右转,负数的取模就是时钟的向左转,也就是说
-1mod10是9的意思。
Zephyrzzz 2006-10-27
  • 打赏
  • 举报
回复 1
(x%10+10)%10
gudrianwang 2006-10-27
  • 打赏
  • 举报
回复
不懂~~~~~
飞哥 2006-10-26
  • 打赏
  • 举报
回复
一样的,就是取整 求余
---------
x%(-y)
=[n(-y)+delta]%(-y) 注:delta大于0
=delta
mathe 2006-10-26
  • 打赏
  • 举报
回复
也就是
x=x%10
if(x<0)x+=10;

33,007

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧