浅谈数学思想在程序设计中的应用.pdfVIP

浅谈数学思想在程序设计中的应用 安徽省马鞍山市第二中学 汤润泽 随着科技的发展和时代的进步，信息技术越来越被人们所重视，也有越来越多的同学被 程序设计带来的无穷魅力所吸引。 首先给大家看一道题： n n n 给定一正整数 n，输出任意一组解 x 、y 、z ，使得 x +y =z 。如果不存在，则输出 No Solution。 可能很多同学看到这题以后首先想到枚举算法。但是这里有 3 个变量，而且每个变量的 范围没有上限，根本无法求解。其实，只要知道费马大定理这题就迎刃而解了。 n n n 费马大定理描述如下：当整数 n2 时，对于所有正整数x ，y ，z 都有 x +y ≠z 。 它的另外一种表述是：方程在 n2 时没有非零的整数解。所以，当 n2 时，我们可以 直接输出 No Solution。当 n＝1 或 2 时，任意输出一解即可。 Code: var n : integer; begin readln(n); if (n=2) then writeln(‘3 4 5’) else if (n=1) then writeln(‘1 2 3’); else writeln(‘No Solution’); end. 大家从上面的例子中可能已经感受到数学思想在程序设计中的重要性了。下面我们具体来谈 一谈。 一、直接用数学思想解决问题 有些题目是以数学题本身呈现的，所以不要犹豫，直接用数学思想搞定它！ 定义一个由 10 的幂升序组成的无穷序列。这个序列的开头是：110100100010000…… 输入 K （K231 ），表示序列中的位置，请你找出在这个无穷序列中K 位置上的数字。 经观察，1 的位置分别为 1，（+1）2，（+2）4，（+3）7，（+4）11，（+5）16，（+6） K (K −1) 1 7 22，（+7）29，……假设第 K 个 1 在第 N 位，则满足 +1 N 即K =+ 2N − 。 2 2 4 若 K 为整数，那么 N 必定是 1，反之，若 K 为小数，则 N 为 0。当然，在计算 K 值之前， 7 先要判断2N − 是否大于 0。 4 Code: var i,k:longint; temp:real; begin readln(k); if 2.0*k-1.750 the begin temp:=0.5+sqrt(2.0*k-1.75); if (abs(trunc(temp)-temp)1e-8) then writeln(1) else writeln(0); end else writeln(0); end. 二、把题目转化成数学模型来解决 有的题目不是以数学题本身呈现的，所以我们就要将题目转化成数学模型来解决，也就 是通常所说的建模。 有一个由 n*n*n 个 1*1*1 的小立方体馅饼组成的大立方体馅饼。有一个虫子从坐标x1， y1，z1 出发开始吃馅饼，它只能向与它所在的小立方体相邻的小立方体馅饼前进，比如说当 前虫子的坐标是 1，1，1，它能到达的坐标是 1，1，2 和 1，2，1 和 2，1，1。当虫子还没 有吃完所有的馅饼时，它都会继续前进。但是它不能到达它所经过了的小立方体。当虫子吃 完所有的馅饼时，它会在一个结束的位置 x ，y ，z 。现在给定立方体大小 n 的和起始位置 2 2 2 x ，y ，z 还有结束