CSP-J/S信息学奥赛-算法

算法

1、【NOIP1998提高组】表达式（4 %（-3））与（-4 % 3）的值为（     ）。

        A．-1，-1       B．1，-1     C．-1，1       D．1，1

【答案】B

【分析】任何一个整数n都可以表示成 n=k*q+r 其中0<=|r|<|q|，r就是n除以q的余数，即 r==n%q。

例如：-9=(-2)*4+(-1) 则-9除以4的余数为-1。就是说被除数是负数，余数是负数，被除数是正数，余数是正数。

2、【NOIP2000】已知数组A中，每个元素A[I][J]在存贮时要占3个字节，