码迷,mamicode.com
首页 > 其他好文 > 详细

技巧(二)

时间:2016-04-10 18:06:53      阅读:124      评论:0      收藏:0      [点我收藏+]

标签:

O(n^2) -> O(n) -> O(1);

排除奇数, n/2. 要0,  n/2+1; 枚举x, y; 

#include <cstdio>
int main()
{
    long long n; int t, Q=1; scanf("%d", &t);
    while(t--)
    { 
        long long cnt=0;
        scanf("%lld", &n);
        /*for(int i=0; i<=n; i++)
        {
            if((n-i) & 1)
                continue;
            int Q=(n-i)/2; 
            if(Q==0)
            {
                cnt+=1;
            }
            else
            {
                 cnt=cnt+(1+Q)*Q/2;
                cnt+=1;
            }
        }*/
        n=n/2+1;
        cnt=(n+1)*n/2;
        printf("Case #%d: %lld\n", Q++, cnt);
    }
    return 0;
}

 

技巧(二)

标签:

原文地址:http://www.cnblogs.com/fengshun/p/5374597.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!