Saturday, February 14, 2009

tell me the number

Define the function S(x) as the sum of the squares of the digits of x.
For example: S(3)=3*3=9 and S(230)=2*2+3*3+0*0=13.

Define the set T(x) to be the set of unique numbers that are produced by
repeatedly applying S to x. That is: S(x), S(S(x)), S(S(S(x))), etc...
For example, repeatedly applying S to 37:
S(37)=3*3+7*7=58.
S(58)=5*5+8*8=89.
S(89)=145.
S(145)=42.
S(42)=20.
S(20)=4.
S(4)=16.
S(16)=37.
Note this sequence will repeat so we can stop calculating now and:
T(37)={58,89,145,42,20,4,16,37}.
However, note T(x) may not necessarily contain x.

Implement a class SquareDigits, which contains a method smallestResult. The
method takes an int, n, as a parameter and returns the smallest int, x, such
that T(x) contains n.

The method signature is (be sure your method is public):
int smallestResult(int n);

TopCoder will ensure n is non-negative and is between 0 and 199 inclusive.

Examples:
If n=0: S(0) = 0, so T(0)={0}, so the method should return 0.

If n=2: T(0) through T(10) do not contain the value 2. If x=11, however:
S(11)=1*1+1*1=2, so T(11) contains 2, and the method should return 11.

If n=10: T(0) through T(6) do not contain 10. If x=7:
S(7)=49.
S(49)=97.
S(97)=130.
S(130)=10.
S(10)=1.
and it starts to repeat...
so T(7) is {49,97,130,10,1}, which contains 10, and the method should return 7.

n=1 -> x=1
n=19 -> x=133
n=85 -> x=5
n=112 -> x=2666


Here's the prog

import java.io.*;
import java.util.*;
public class SquareDigits
{
public int S(int x)
{
int result=0;
while(x/10>0)
{
result=result+(x%10)*(x%10);
x=x/10;
}
result=result+x*x;
return result;
}

public int smallestResult(int input_num)
{
int result,count;
for(count=0;;count++)
{
result=count;
Set T=new HashSet();
do{
result=S(result);

}while(T.add(result));
if(T.contains(input_num))
return count;


}
}
public static void main(String args[])
{
int input_num=0, answer;
String inputstring;
SquareDigits instan=new SquareDigits();
try
{
BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
inputstring=br.readLine();
input_num=Integer.parseInt(inputstring);
}
catch(IOException e)
{
System.out.println("i/o exception catched");
}
answer=instan.smallestResult(input_num);
System.out.println("the answer is "+answer);


}

}

What's the difficulty level

If the Average Word Length is less than or equal to 3, the problem is a 250
point problem.
If the Average Word Length is equal to 4 or 5, the problem is a 500 point
problem.
If the Average Word Length is greater than or equal to 6, the problem is a 1000
point problem.

Definitions:
Token - a set of characters bound on either side by spaces, the beginning of
the input String parameter or the end of the input String parameter.
Word - a Token that contains only letters (a-z or A-Z) and may end with a
single period. A Word must have at least one letter.
Word Length - the number of letters in a Word. (NOTE: a period is NOT a letter)

The following are Words :
"ab", "ab."

The following are not Words :
"ab..", "a.b", ".ab", "a.b.", "a2b.", "."

Average Word Length - the sum of the Word Lengths of every Word in the problem
statement divided by the number of Words in the problem statement. The
division is integer division. If the number of Words is 0, the Average Word
Length is 0.

Implement a class HowEasy, which contains a method pointVal. The method takes
a String as a parameter that is the problem statement and returns an int that
is the point value of the problem (250, 500, or 1000). The problem statement
should be processed from left to right.

Here is the method signature (be sure your method is public):
int pointVal(String problemStatement);

problemStatement is a String containing between 1 and 50 letters, numbers,
spaces, or periods. TopCoder will ensure the input is valid.

Examples:

If problemStatement="This is a problem statement", the Average Word Length is
23/5=4, so the method should return 500.
If problemStatement="523hi.", there are no Words, so the Average Word Length is
0, and the method should return 250.
If problemStatement="Implement a class H5 which contains some method." the
Average Word Length is 38/7=5 and the method should return 500.
If problemStatement=" no9 . wor7ds he8re. hj.." the Average Word Length is 0,
and the method should return 250.

Here's the program.

import java.io.*;
public class HowEasy
{
public int pointVal(String inputstring)
{
int i, no_of_words=0, len_of_word=0, temp_len=0;
for(i=0;i {
if((inputstring.charAt(i)>64&inputstring.charAt(i)<91)||(inputstring.charat(i)>96&inputstring.charAt(i)<123))
{
if(i {
temp_len+=1;
continue;
}
else
{
temp_len+=1;
no_of_words+=1;
len_of_word=len_of_word+temp_len;
}

}

if(inputstring.charAt(i)>47&inputstring.charAt(i)<58)
{
while(i i++;
temp_len=0;
continue;
}

if(inputstring.charAt(i)=='.')
{
if(i!=0&&i!=inputstring.length()-1)
{
if(inputstring.charAt(i-1)!=' '&&inputstring.charAt(i+1)==' ')
{
no_of_words+=1;
len_of_word=len_of_word+temp_len;
temp_len=0;
}
else
{
while(i i++;
temp_len=0;
continue;
}

}
else if(i==0)
{
while(i i++;
temp_len=0;
continue;
}
else
{
if(inputstring.charAt(i-1)!=' ')
{
no_of_words+=1;
len_of_word=len_of_word+temp_len;
temp_len=0;

}
}
}
if(inputstring.charAt(i)==' ')
{
if(i!=0)
{
no_of_words+=1;
len_of_word=len_of_word+temp_len;
temp_len=0;
}

}
}
if(no_of_words==0)
return 250;
else
{
if(len_of_word/no_of_words<=3)
return 250;
else if(len_of_word/no_of_words==4||len_of_word/no_of_words==5)
return 500;
else
return 1000;
}

}
public static void main(String args[])
{
int difficulty;
try
{
BufferedReader bf=new BufferedReader(new InputStreamReader(System.in));
String inputstring= bf.readLine();
HowEasy instan=new HowEasy();
difficulty=instan.pointVal(inputstring);
System.out.println("the difficulty level is "+difficulty);
}
catch(IOException e)
{
System.out.println("the exception has been catched");
}
}
}