典型例题探究(算法案例).docxVIP

［典型例题探究］ 【例1】 我国〈〈算经十书》之一〈〈孙子算经》中有这样一个问题：“今 有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二.问物几何？ 答曰：二十三.”你能用程序解决这个问题吗？ 分析：设物共 m个，被3, 5, 7除所得的商分别为 x、v、z,则这个 问题相当于求不定方程 m 3x 2, m 5y 3, 的正整数解 m 7z 2 m应同时满足下列三个条件： (1) m MOD 3=2 ; (2) m MOD 5=3; (3) m MOD 7=2.因此，可以让m从2开始检验，若3个条件中有任何一 个不成立，则 m递增1, 一直到m同时满足三个条件为止. 解：m=2 f=0 WHILE f=0 IF m MOD 3=2 AND m MOD 5=3 AND m MOD 7=2 THEN PRINT 物体的个数为：”；m f=1 ELSE m=m+1 END IF WEND END 【例2】我国古代数学家张邱建编〈〈张邱建算经》中记有有趣的数学 问题：“今有鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一凡百钱， 买鸡百只，问鸡翁、母、雏各几何？ ”你能用程序解决这个问题吗？ 分析：设鸡翁、母、雏各 x、y、z只，贝U z 5x 3y — 100, ① 3 x y z 100, ② 由②,得z=100 — x — y, ③ ③代入①，得5x+3y+ ~x― =100,