矩形的个数(long long)

来源：互联网发布：王者荣耀地狱火优化编辑：程序博客网时间：2024/06/10 23:51

/*  * 程序的版权和版本声明部分:  * 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年第一次发博文，好久没发博文了，也好久没有做题了，有点生疏了。再有四个月就要比赛了，加油吧！现在寒训，好好的利用这些时间补补学学，下学期开学后好好学习，现在才是刚开始，虽然有点难，但是一定要往前走，不能停，只要坚持就有希望！！要学会提高效率！！花费时间固然重要，但效率更重要！没有效率盲目的花费时间学习，那都是在浪费时间，不是花费！是浪费！！

0 0