| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1722 人关注过本帖
标题:时间超限
只看楼主 加入收藏
w4654646
Rank: 1
等 级:新手上路
帖 子:80
专家分:0
注 册:2016-3-2
结帖率:76.47%
收藏
已结贴  问题点数:10 回复次数:4 
时间超限
#include<stdio.h>
void main()
{
    int i,s=0,n;
    scanf("%I64d",&n);
    if(n>=1&&n<=1000000000)
    {
        for(i=1;i<=n;i++)
        {
            if(i%2==0)
                s=s-i;
            else
                s=s+i;
        }
        printf("%d\n",s);
    }
}
在vc上运行没问题 但在学校oj上提交后说时间超限
题目是
计算1-2+3-4+5-6+7-......n。其中,n为int类型整数,限制其范围为:1<=n<=1 000 000 000。

提醒同学们在思考处理方法时,要注意n值可能很大,一不小心会导致TLE,即时间超过限制(Time Limit Exceeded)。

当然,这个题仍然十分简单。

Derson只是借用此题,提醒大家当发现用暴力方法超时时,要及时调整思路,寻求效率更优的方法。

输入
输入整数n(1<=n<=1 000 000 000)。

输出
输出经求和计算得到结果。

样例输入
5
样例输出
3


[此贴子已经被作者于2016-3-10 09:03编辑过]

搜索更多相关主题的帖子: include 学校 include 学校 
2016-03-10 08:51
qq1023569223
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:湖南科技大学
等 级:贵宾
威 望:26
帖 子:2753
专家分:13404
注 册:2010-12-22
收藏
得分:10 
程序代码:
#include<stdio.h>
void main()
{
    int i,s=0;
    long n;
    scanf("%I64d",&n);
    if(n>=1&&n<=1000000000)
    {
        if(n%2==0) s=-1*(n/2);  //每两数一个-1,看看有多少个,此为偶数个
        else s=n-(n/2);
        
        printf("%d\n",s);
    }
}

   唯实惟新 至诚致志
2016-03-10 09:08
w4654646
Rank: 1
等 级:新手上路
帖 子:80
专家分:0
注 册:2016-3-2
收藏
得分:0 
若n很大 那么是for循环次数越来越大 所以想减小循环次数  但不知道怎么减  请大神告诉  
2016-03-10 09:14
w4654646
Rank: 1
等 级:新手上路
帖 子:80
专家分:0
注 册:2016-3-2
收藏
得分:0 
回复 2楼 qq1023569223
你好学长 感谢你
2016-03-10 09:22
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9007
专家分:53942
注 册:2011-1-18
收藏
得分:0 
%I64d 也改掉吧
2016-03-10 09:33
快速回复:时间超限
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.035065 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved