|
发表于 26-2-2009 11:43 PM
|
显示全部楼层
|
|
|
|
|
|
|
发表于 27-2-2009 12:58 AM
|
显示全部楼层
你的program要很scalable的
online judge裡的test case是跟你在題目裡面看到的不一樣
然後output format要跟裡面說的一樣
第一次玩的都難免會搞錯的
懂了之後就沒問題了
加油吧
3n+1是很簡單的
|
|
|
|
|
|
|
|
发表于 27-2-2009 02:24 AM
|
显示全部楼层
以前对programming蛮有兴趣的,可是engineering读的几乎都是hardware,过后就没有再深研了。我又不是天才,能handle本科以外在自修。 |
|
|
|
|
|
|
|
发表于 27-2-2009 11:13 AM
|
显示全部楼层
问下:
The input will consist of a series of pairs of integers i and j, one pair of integers per line. All integers will be less than 1,000,000 and greater than 0.
这是代表着input几对integers?
难道是Loop到不在0~1000000这个范围为止?
那么如何initialize int Array 哦~
印象中,Array好像一定要先initialize一个Size的喔~
ERm...其实,可不可以向供应下这个3n+1的Coding给我看看,至少我可以做个参考,面对其他题目~ |
|
|
|
|
|
|
|
发表于 27-2-2009 01:43 PM
|
显示全部楼层
用infinite loop scan完每一個line就對了
給你個簡單的例子
while(scanf("%d %d", &i, &j))
{ ...... }
像醬子的話它就會scan完每一行了
你不用理它會有多少行的
然後你process好的答案直接根據format output出來就可以了
不需要存起來的
online judge會收完所有的console output的
醬子你應該明白了吧
加油吧
|
|
|
|
|
|
|
|
发表于 27-2-2009 03:34 PM
|
显示全部楼层
infinity loop 导致 time limit exceeds.......
我是用Java的。。。Submit 了超过十次~改了又改,有点不耐烦了。
这次应该是Loop的问题吧~
懒了,直接Post Code上来,救命啊~~~
Code 如下:
import java.util.Scanner;
public class Main{
public static void main(String args[])
{
int i,j,x,swap,max;
int n=0;
Scanner scan = new Scanner(System.in);
while(scan.hasNextInt())
{
i=scan.nextInt();
if(!(i>0&&i<1000000))
break;
if(!scan.hasNextInt())
break;
j=scan.nextInt();
if(!(j>0&&j<1000000))
break;
max=0;
if(i>j)
{
swap=i;
i=j;
j=swap;
}
for(x=i;x<=j;x++)
{
n=1;
int y =x;
while(y!=1)
{
if(y%2==0)
y=y/2;
else
y=3*y+1;
n++;
if(n>max)
max=n;
}
}
System.out.println(i+" "+j+" "+max);
}
}
} |
|
|
|
|
|
|
|
发表于 27-2-2009 03:40 PM
|
显示全部楼层
|
|
|
|
|
|
|
发表于 28-2-2009 11:45 PM
|
显示全部楼层
好像好好玩的。。。。
等我考完试(星期三), 再来玩 |
|
|
|
|
|
|
|
发表于 28-2-2009 11:51 PM
|
显示全部楼层
回复 589# 晨天 的帖子
快點來玩吧
一起來挑戰
|
|
|
|
|
|
|
|
发表于 3-3-2009 08:40 PM
|
显示全部楼层
|
|
|
|
|
|
|
发表于 3-3-2009 10:18 PM
|
显示全部楼层
aiz... 我不是KL人 |
|
|
|
|
|
|
|
发表于 4-3-2009 11:01 PM
|
显示全部楼层
|
|
|
|
|
|
|
发表于 5-3-2009 11:36 PM
|
显示全部楼层
关于 3n+1
我看到每个 iteration(如有)的结尾都是 16-8-4-2-1
为什么, 知己动下脑筋
这个step 应该可以省下 小小小 execution time瓜 |
|
|
|
|
|
|
|
发表于 5-3-2009 11:51 PM
|
显示全部楼层
回复 594# 晨天 的帖子
我覺得未必有怎麼幫助到咯
不過現在那個server是新server來的
比以前的快很多
不過time limit從10秒換成3秒了
|
|
|
|
|
|
|
|
发表于 5-3-2009 11:55 PM
|
显示全部楼层
|
|
|
|
|
|
|
发表于 6-3-2009 01:11 PM
|
显示全部楼层
回复 596# 晨天 的帖子
那個是UVa的server來的啦
不過我忘了是甚麼spec了
|
|
|
|
|
|
|
|
发表于 11-3-2009 12:19 PM
|
显示全部楼层
|
|
|
|
|
|
|
发表于 11-3-2009 04:13 PM
|
显示全部楼层
回复 598# 晨天 的帖子
google summer of code的嗎
有點懶惰去看
反正在下都training過了
不能參加了 |
|
|
|
|
|
|
|
发表于 23-4-2009 07:23 PM
|
显示全部楼层
|
|
|
|
|
|
|
发表于 1-5-2009 12:17 AM
|
显示全部楼层
MdEC J2EE,
AXON ERP,
有 free training |
|
|
|
|
|
|
| |
本周最热论坛帖子
|