求解答~~~程序运行超时~~~
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 编辑 ]