| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 762 人关注过本帖
标题:求解答~~~程序运行超时~~~
只看楼主 加入收藏
qq471402415
Rank: 2
等 级:论坛游民
帖 子:88
专家分:45
注 册:2013-12-3
结帖率:82.35%
收藏
已结贴  问题点数:10 回复次数:6 
求解答~~~程序运行超时~~~
Lry非常想带他的女神去看海,可Lry是一个穷小子,并没有足够的钱可以支付这笔高额的旅行费用,所以Lry只能通过去打工来赚取这个费用。

由于Lry的编程能力非常弱,几乎所有的IT公司都不要他。无奈之下,Lry能想到的,就是通过做苦力来赚钱了,Orz~

于是,Lry来到了一个农场,准备来应聘帮农场主种地的工作。想不到的是,这个农场主在年轻的时候就是一位非常厉害的ACMer。他听了Lry的来由之后,被Lry深深感动,决定让Lry
在他的农场打工直到Lry赚到了足够的旅游费用。但有一个条件,就是Lry必须做出农场主一个题目。

题目描述如下:
给你一个边长为n的正方形田地,然后把每条边都分成n段,接着从左上角开始,按着顺时针方向,每走n+2段田地里就会多一只青蛙,直到再次走回到左上角时,田地里一共多了几只
青蛙?

下图为n=2时的范例,从左上角开始,走n+2段就来到了右下角,然后再走n+2段就回到了左上角,所以一共多了2只青蛙。输入n(1<=n<=10^9)。
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
我写了一个这样的程序~~感觉是没错的~~测试的数据输出结果都正确,但是超时~~~
又没人可以帮忙改一下~~~
#include <stdio.h>
#include <stdlib.h>
int main()
{

   long long n,j,count=0,i=1;
   scanf("%lld",&n);
   i=n+2;
   while(i%(4*n)!=0){
    count++;
    i=i+(n+2);



   }
   printf("%lld",count+1);
}

[ 本帖最后由 qq471402415 于 2013-12-30 21:29 编辑 ]
搜索更多相关主题的帖子: 能力 赚钱了 农场主 
2013-12-30 21:26
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:10 
下次问这类ACM题的时候要将题目描述发全,包括输入输出样例。最好将题目的地址也发上来。

就你这现在的描述来看,结果不就是 4 * n / (n + 2)么?

重剑无锋,大巧不工
2013-12-30 21:40
qq471402415
Rank: 2
等 级:论坛游民
帖 子:88
专家分:45
注 册:2013-12-3
收藏
得分:0 
Lry非常想带他的女神去看海,可Lry是一个穷小子,并没有足够的钱可以支付这笔高额的旅行费用,所以Lry只能通过去打工来赚取这个费用。

由于Lry的编程能力非常弱,几乎所有的IT公司都不要他。无奈之下,Lry能想到的,就是通过做苦力来赚钱了,Orz~

于是,Lry来到了一个农场,准备来应聘帮农场主种地的工作。想不到的是,这个农场主在年轻的时候就是一位非常厉害的ACMer。他听了Lry的来由之后,被Lry深深感动,决定让Lry
在他的农场打工直到Lry赚到了足够的旅游费用。但有一个条件,就是Lry必须做出农场主一个题目。

题目描述如下:
给你一个边长为n的正方形田地,然后把每条边都分成n段,接着从左上角开始,按着顺时针方向,每走n+2段田地里就会多一只青蛙,直到再次走回到左上角时,田地里一共多了几只
青蛙?

下图为n=2时的范例,从左上角开始,走n+2段就来到了右下角,然后再走n+2段就回到了左上角,所以一共多了2只青蛙。





可Lry的女神总对Lry说:“Lry,你除了2还是2~”   所以,现在Lry已经2到失去解题能力了。这可怎么办呢?如果解不出来就不能进入农场做苦力,不能做苦力就不能赚钱,
不能赚钱就不能带女神去看海…… 农场主看到Lry急的满头大汗,于是又一次动了恻隐之心,允许Lry找人求助。

这时,Lry第一个想到的,就是可爱善良并代码能力都很强的13级的师弟师妹们,相信各位聪明的师弟师妹一定能帮助Lry解决这个问题,帮助Lry进入农场赚钱去看海。



输入格式
输入一个整数,代表n(1<=n<=10^9)。


输出格式
输出一个整数,代表一共多了多少只青蛙。


输入样例
2


输出样例
2


Hint
64位整数用long long ,lld表示。
例如:
long long n;
scanf("%lld",&n);
printf("%lld",n);
··················································································
它的意思的刚好再次走回起始点才会停止~~~···

[ 本帖最后由 qq471402415 于 2013-12-30 22:10 编辑 ]
2013-12-30 21:58
qq471402415
Rank: 2
等 级:论坛游民
帖 子:88
专家分:45
注 册:2013-12-3
收藏
得分:0 
Lry非常想带他的女神去看海,可Lry是一个穷小子,并没有足够的钱可以支付这笔高额的旅行费用,所以Lry只能通过去打工来赚取这个费用。

由于Lry的编程能力非常弱,几乎所有的IT公司都不要他。无奈之下,Lry能想到的,就是通过做苦力来赚钱了,Orz~

于是,Lry来到了一个农场,准备来应聘帮农场主种地的工作。想不到的是,这个农场主在年轻的时候就是一位非常厉害的ACMer。他听了Lry的来由之后,被Lry深深感动,决定让Lry
在他的农场打工直到Lry赚到了足够的旅游费用。但有一个条件,就是Lry必须做出农场主一个题目。

题目描述如下:
给你一个边长为n的正方形田地,然后把每条边都分成n段,接着从左上角开始,按着顺时针方向,每走n+2段田地里就会多一只青蛙,直到再次走回到左上角时,田地里一共多了几只
青蛙?

下图为n=2时的范例,从左上角开始,走n+2段就来到了右下角,然后再走n+2段就回到了左上角,所以一共多了2只青蛙。





可Lry的女神总对Lry说:“Lry,你除了2还是2~”   所以,现在Lry已经2到失去解题能力了。这可怎么办呢?如果解不出来就不能进入农场做苦力,不能做苦力就不能赚钱,
不能赚钱就不能带女神去看海…… 农场主看到Lry急的满头大汗,于是又一次动了恻隐之心,允许Lry找人求助。

这时,Lry第一个想到的,就是可爱善良并代码能力都很强的13级的师弟师妹们,相信各位聪明的师弟师妹一定能帮助Lry解决这个问题,帮助Lry进入农场赚钱去看海。



输入格式
输入一个整数,代表n(1<=n<=10^9)。


输出格式
输出一个整数,代表一共多了多少只青蛙。


输入样例
2


输出样例
2


Hint
64位整数用long long ,lld表示。
例如:
long long n;
scanf("%lld",&n);
printf("%lld",n);
2013-12-30 21:58
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:0 
4*n/gcd(4*n, n+2)

这题也用不着64位整型。32位无符号整型就够了。

重剑无锋,大巧不工
2013-12-30 22:24
qq471402415
Rank: 2
等 级:论坛游民
帖 子:88
专家分:45
注 册:2013-12-3
收藏
得分:0 
#include <stdio.h>
int main()
{

   long long n,j,count,i,m;
    scanf("%lld",&n);
   i=n+2;
   m=4*n;
   j=m%i;
   while(j!=0){
        m=i;
       i=j;
       j=m%i;
   }
   count=4*n/i;
   printf("%lld",count);
}
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
这个样子???
2013-12-30 22:35
qq471402415
Rank: 2
等 级:论坛游民
帖 子:88
专家分:45
注 册:2013-12-3
收藏
得分:0 
#include <stdio.h>
int main()
{

   long long n,j,count,i,m;
    scanf("%lld",&n);
   i=n+2;
   m=4*n;
   j=m%i;
   while(j!=0){
        m=i;
       i=j;
       j=m%i;
   }
   count=4*n/i;
   printf("%lld",count);
}
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
这个样子???
2013-12-30 22:35
快速回复:求解答~~~程序运行超时~~~
数据加载中...
 
   



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

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