C语言案例 完全平方数-07

题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？

步骤一：定义程序目标

编写C程序，计算一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？

步骤二：程序设计

完全平方数原理：若一个正整数a是另一个正整数b的平方，那么这a就叫做完全平方数。
程序设计：
1.分析过程：
设一个整数为x，那么根据题目，可以得到两条公式：
（1） x+100=m^2
（2）x+100+168=n^2
（3）(m+n)(m-n)=168 //由1、2式得到3式
（4）设i=m+n，j=m-n，则ij=168，i,j在这里至少存在一个偶数
（5）m=(i+j)/2，n=(i-j)/2，这里可以得到要么ij都是偶数，要么都是奇数
（6）从4、5可以得出，i，j都是大于等2的偶数
（7）由ij=168，j>=2,因此1<i<168/2+1;
到这一步，我们就可以使用遍历i的方式进行计算数据了
2.设计过程：
模块一：使用一个for函数遍历，将所有的i值都找一遍。
模块二：判断168取模i的值为0
模块三：使用if进行判断,并将相应的数值输出

代码编写

#include<stdio.h>
int main(){
    int i,j,m,n,x;
    for(i=1;i<168/2-1;i++){
        if(168%i==0){
            j=168/i;
            if(i>j && (i+j)%2==0 && (i-j)%2==0){  //判定条件是i>j,且(m+n)与(m-n)都是大于2的整数
                m=(i+j)/2;
                n=(i-j)/2;
                x=n*n-100;
                //输出输出符合条件的完整过程
                printf("%3d+100=%3dx%3d\n",x,n,n);
                printf("%3d+268=%3d*%3d\n",x,m,m);
                printf("这个数为:%d\n",x);  //输出符合条件的整数
            }
        }
    }

    return 0;
}

总结

这类程序题目其实就是数学题目，它考究的是大家对数学逻辑的理解，也许初学程序的人不太理解学程序怎么关系到数学上去了？其实，程序设计就使用数学知识来实现的，数学好的人在程序实现这块上一般会做的更好。当然，也不用担心说数学不好是否会影响写程序这个问题，因为使用到非常高深的数学知识来写程序在生活或工作上是不常见的，掌握一般数学的知识就足够了。好了，我们在下一个章节再见，加油!