OJ Board

Code: Select all

#include <stdio.h>
#include <map>

#define MIN(x,y) (x<y)?x:y
#define MAX(x,y) (x>y)?x:y

std::map<unsigned long long int,unsigned long long int> number;

unsigned long long int compute(unsigned long long int n)
{
    if(!number[n])
	{
		if(n&1)
			number[n] = compute(3*n+1) + 1;
		else
			number[n] = compute(n>>1) + 1;
	}
	return number[n];
}


int main()
{
	number[1] = 1;

	int i,j,temp_i,temp_j;
	unsigned long long int max;
	unsigned long long int temp;

	int line = 0;

	while(scanf("%d %d",&temp_i,&temp_j)!=EOF)
	{
		if(line&1)
			printf("\n");

		max = 0;

		i=MIN(temp_i,temp_j);
		j=MAX(temp_i,temp_j);
	
		for(; i<=j ; i++)
		{
			temp = compute(i);
			if(temp>max)
				max = temp;
		}
		
		printf("%lu %lu %lu",temp_i,temp_j,max);
		line=1;
	}

	return 0;
}

Code: Select all

cout << temp_i << ' ' << temp_j << ' ' << max;

Code: Select all

#include <stdio.h>

using namespace std;

int main()
{
    unsigned long n;
    unsigned int a,b,i,atemp;
    unsigned short c=0,d;
    while (scanf ("%d %d", &a, &b) != EOF){
          
        if (a>b)
        {
          atemp=a;
          a=b;
          b=atemp;
        }
        i=a;
        while (i<=b){
          d=0;
          n = i;
          while(n!=1){
            if(n%2==0) n/=2;
            else n=3*n+1;
            d++;
          }
          d++;
          if (d>c) c=d;
          i++;
        }
        printf ("%d %d %d\n", a, b, c);
        c=0;
    }
    return 0;
}

Code: Select all

1 10
10 1

Code: Select all

1 10 20
10 1 20

Code: Select all

1 10 20
10 1 20
1 999999 525
999999 1 525

Code: Select all

1 10 20
1 10 20

Code: Select all

#include <stdio.h>

using namespace std;

int main()
{
    unsigned long n;
    unsigned int a,b,i,atemp,btemp;
    unsigned short c=0,d;
    while (scanf ("%d %d", &a, &b) != EOF){
    
        atemp=a;
        btemp=b;
        
        if (a>b)
        {
          atemp=b;
          
          btemp=a;
        }
        i=atemp;
        while (i<=btemp){
          d=0;
          n = i;
          while(n!=1){
            if(n%2==0) n/=2;
            else n=3*n+1;
            d++;
          }
          d++;
          if (d>c) c=d;
          i++;
        }
        printf ("%d %d %d\n", a, b, c);
        c=0;
    }
    return 0;
}

Code: Select all

/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */

package onlinejudge100;

import java.util.Scanner;

/**
 *
 * @author Dave
 */
public class Main {

    //method to conduct the 3n + 1 problem
    float cycleCount(float i)
    {
        float count = 1; //resets count to 1 every time the method is called to include the number 1 :NOTE if count is not set to one, the previous value will be stored and it will continue to add up.
        float n = i;     //sets N to the arguement sent to through the method call.
        while(n != 1)
           if (n % 2 == 1) //inspects the number to see if it is odd
           {
               n = 3 * n + 1;   //formula
               count = count+1; //counts the occurance
           }
            else
           {
               n = n / 2;       //formula
               count = count+1; //counts the occurance
           }
        return count; //returns count to the object call
    }
    
    public static void main(String[] args) 
    {
        Main cycle = new Main();  //creates new object of class OnlineJudge100
        Scanner in = new Scanner(System.in);         //creats object of class Scanner to take in inputs
        float count = 0;
        float i=0, j=0, answer = 0;                    //variable declarations
        System.out.print("Enter Integer I and J: "); //output message
        i = in.nextInt();                            //sets value to user input
        if (i < 0 || i > 999999)                     //restricts number between 0 and 1,000,000
            throw new IllegalArgumentException("Specified number is out of range"); //throws error if restriction is not met
        j = in.nextInt();                           //sets value to user input
        if (j < 0 || j > 999999)                    //restricts number between 0 and 1,000,000
            throw new IllegalArgumentException("Specified number is out of range"); //throws error if restriction is not met
        
        for (float test = i; test < j + 1; test++)   //for loot to test all the numbers between the 2 input integers.
        {
            float result = cycle.cycleCount(test);   //calls the method in the object and sets the result to variable result
            count = count + 1;        
            //System.out.println("result = " + count);
            if (result > answer)                    //compares result to stored answer, if result is bigger, save that into the answer
            {
                answer = result;
            }
        }
        System.out.println(i + " " + j + " " + answer);    //output information
    }
    
}

Code: Select all

#include <iostream>
using namespace std;

int oddEven(int x)
{
int ctr = 1;

    while(x != 1)
    {
        if(x%2 == 0)
            x = x/2;
        else
            x = 3*x + 1;
    ctr++;
    }

return ctr;
}

int main()
{
int i, j, x, iOriginal, jOriginal, ctr, temp = 0;

while(cin>>i>>j)
{
int temp = 0;

    iOriginal = i;
    jOriginal = j;

    if(i > j)
        swap(i, j);


    if(i == j)
        temp = oddEven(i);

    while(i != j)
    {
        x = i;
        ctr = oddEven(x);
        if(ctr > temp)
            temp = ctr;
        i++;
    }

    i = iOriginal;
    j = jOriginal;

cout<<i<<" "<<j<<" "<<temp<<endl;
}

}