OJ Board

Code: Select all

int func(long long n)
{	
	int r;
	if(n<=1000000 && a[n])
	                return a[n];
	if(n%2==0)
		r=1+func(n/2);
	else
		r=1+func((n*3+1));
	if(n<=1000000)
		a[n]=r;
	return r;
}

Code: Select all

#include<stdio.h>

short int a[1000005];
int func(int n)
{
//	printf("%I64d ", n);
	int r;
	if(n<=1000000)
		if(a[n])
			return a[n];
	if(n%2==0)
		r=1+func(n/2);
	else
		r=1+func((n*3+1));
	if(n<=1000000)
		a[n]=r;
	return r;
}

int find(int i, int j)
{
	int max=0;
	int i1;
	for(i1=i; i1<=j; i1++)
	{
		if(a[i1]==0)
			a[i1]=func(i1);
		if(max<a[i1])
			max=a[i1];
	}
	return max;
}

void main()
{
	int i, j, res;

	a[1]=1;
	while(scanf("%d %d",&i, &j)==2)
	{
		printf("%d %d ", i, j);
		if(i>j)
			res=find(j, i);
		else
			res=find(i, j);
		printf("%d\n",res);
	}
}

Code: Select all

/*
 * Main.java
 *  java program model for www.programming-challenges.com
 */

import java.io.*;
import java.util.*;

class Main implements Runnable{
    static String ReadLn(int maxLength){  
        byte line[] = new byte [maxLength];
        int length = 0;
        int input = -1;
        try{
            while (length < maxLength){//Read untill maxlength
                input = System.in.read();
                if ((input < 0) || (input == '\n')) break; 
                line [length++] += input;
            }
            
            if ((input < 0) && (length == 0)) return null;  // eof
            return new String(line, 0, length);
        }catch (IOException e){
            return null;
        }
    }
    
    public static void main(String args[])  // entry point from OS
    {
        Main  myWork = new Main();  
        myWork.run();            // execute
    }
    
    public void run() {
        new myStuff().run();
    }
}
class myStuff implements Runnable{
    private char[][] arr;
    public void run(){
        
        // Your program here
            String str;
            while((str=Main.ReadLn(255))!=null){
                if(str.length()==0) break;
                int loc=str.indexOf(" ");
                //System.out.println(str);
                int num1=Integer.parseInt(str.substring(0, loc));
                int num2 = Integer.parseInt(str.substring(loc+1));
                int max=0;
                boolean b=true;
                if(num1>num2){
                    b=false;
                    int tmp=num1;
                    num1=num2;
                    num2=tmp;
                }
                for (int j=num1;j<=num2;j++){
                    int count=1;
                    int i=j;
                    while(i>1){
                        if((i%2)==0) i/=2;
                        else i=3*i+1;
                        count++;
                    }
                    
                    max=Math.max(max,count);
                }
                if(b) System.out.println(num1+" "+num2+" "+max);
                else System.out.println(num2+" "+num1+" "+max);
            }
        
        }
    // You can insert more classes here if you want.
}

Code: Select all

...

Code: Select all

Resolved, thanks!