矩形的个数(long long)

/*  
* 程序的版权和版本声明部分:  
* Copyright (c) 2013，郑州大学SIAS国际学院    
* 作    者：  王  杰
* 完成日期：2014 年 1 月 11 日  
*  
* 对任务及求解方法的描述部分:
* 输入描述： 略或见注释、总结
* 问题描述： 略或见注释、总结
* 程序输出： 略或见注释、总结
* 问题分析： 略或见注释、总结
* 算法设计： 略或见注释、总结
*/

#include<stdio.h>
int main()
{
    int a,b,count;
    while(scanf("%d%d",&a,&b)!=EOF){
        count=0;
        for(int i=0;i<a;i++)
            for(int j=0;j<b;j++){
                count+=(a-i)*(b-j);
            }
        printf("%d\n",count);
    }
    return 0;
}

运行结果：错误！原因：count的值越界

改进：采用long long，如：

#include<stdio.h>
int main()
{
    long long a,b,count,i,j;
    while(scanf("%lld%lld",&a,&b)!=EOF){
        count=0;
        for(i=0;i<a;i++)
            for(j=0;j<b;j++){
                count+=(a-i)*(b-j);
            }
        printf("%lld\n",count);
    }
    return 0;
}

运行结果：显示非法（本人用的是VC++6.0）

换code::blocks：  运行结果：

总结：对于算术型的结果，一定要考虑最终结果的范围。还有不同的类型不同的编译器不同的支持，如long longVC++6.0就不支持，但是code::blocks就支持

但是这并没有结束，因为程序太慢了，在OJ上提交显示超时

再改进：引用公式 count=a*(a+1)/2 * b*(b+1)/2

总结：一波三折！先是结果可能越界，然后为了解决越界问题，就用long long，接着又是编译器不支持，就换编译器，然后结果对了，但是在OJ上提交的时候又是超时，最后改进算法，由原来的一步一步计算变为公式计算，不得不说，数学公式有时候的威力真大很大啊！！

今天是2014年第一次发博文，好久没发博文了，也好久没有做题了，有点生疏了。再有四个月就要比赛了，加油吧！现在寒训，好好的利用这些时间补补学学，下学期开学后好好学习，现在才是刚开始，虽然有点难，但是一定要往前走，不能停，只要坚持就有希望！！   要学会提高效率！！ 花费时间固然重要，但效率更重要！没有效率盲目的花费时间学习，那都是在浪费时间，不是花费！是浪费！！