上一题啊：A/(b*C)与A/B/c的问题

1万 · 2009-6-20 20:59

有整数A,B,C；条件A大于B,C的乘积。

如果先算B*C，然后用C除以积。得到一个商与余数，假设商为S1;

如果先算A除以B，得到商SS1与余数，再用SS1除以C，得到商为S2,

请问S1等于S2吗？如果等，请说明S1与S2相等的理由。

不等请举一个例子

谢谢

只看该作者 · 2009-6-20 22:52

相等的
根据问题有：
A=S1*(B*C)+T   T<B*C

A=SS1*B+T1     T1<B
SS1=S2*C+T2    T2<C

则A=(S2*C+T2)*B+T1=S2*B*C+T2*B+T1
而T2*B+T1 <= (C-1)*B+B-1=B*C-1 <B*C

所以，是S1=S2

1万 · 2009-6-21 08:52

感谢 very good

1万 · 2009-6-21 09:19

我曾经被初中数学老师“暗算”过一次

只看该作者 · 2009-6-21 12:04

  unsigned long data_A;
  unsigned int data_B,data_C;
  unsigned int rsltA,rsltB;

  rsltA = dataA/(data_B * data_C);
  rsltB = dataA/data_B;
  rsltB = dataB/data_C;

  if(rsltA == rsltB)
      data_B * data_C < 1 << (8 * sizeof(unsigned int));

上一题啊：A/(b*C)与A/B/c的问题

相等的

谢谢

这个好象只是运算法则的问题吧？

在电工论坛里讨论就可能不等的了！

技术导师奖章

核心会员奖章

坚毅之洋流

十世金身

以坛为家

技术奇才奖章