// Problem Etaoin Shrdlu
// Algorithm Straight-Forward
// Runtime O(n)
// Author Walter Guttmann
// Date 12.05.2001
import java.io.*;
import java.text.*;
import java.util.*;
public class etaoin {
public static void main (String[] arg) throws Exception
{
BufferedReader in = new BufferedReader (new FileReader ("etaoin.in"));
DecimalFormat numForm = new DecimalFormat ("0.000000",
new DecimalFormatSymbols (Locale.US));
int freq[][] = new int[128][128];
while (true)
{
String s = in.readLine();
if (s == null) break;
int n = new Integer (s).intValue();
if (n == 0) break;
String t = new String ();
while (n-- > 0)
{
s = in.readLine();
t += s;
}
for (int i=0 ; i<128 ; i++)
for (int j=0 ; j<128 ; j++)
freq[i][j] = 0;
for (int i=0,j=1 ; j<t.length() ; i++, j++)
freq[t.charAt(i)][t.charAt(j)]++;
for (int top=0 ; top<5 ; top++)
{
int mi = 0, mj = 0, mf = 0;
for (int i=0 ; i<128 ; i++)
for (int j=0 ; j<128 ; j++)
if (freq[i][j] > mf)
{
mi = i;
mj = j;
mf = freq[i][j];
}
System.out.println ((char)mi + "" + (char)mj + " " + mf + " " +
numForm.format ((double)mf / (t.length()-1)));
freq[mi][mj] = 0;
}
System.out.println();
}
}
}
ulm2001
需积分: 0 196 浏览量
2008-06-28
16:06:22
上传
评论 1
收藏 1.03MB RAR 举报
ulm2001.rar （99个子文件） 
2001 
average.C 722B globe.C 1022B
hard.html 3KB hard.pas 695B decode.sol 12KB fiber_ralf.C 2KB bound.sol 8KB average.html 2KB etaoin_stefan.C 1KB fiber.hs 3KB fiber_christian.c 1KB code_stefan.C 1KB etaoin.in 11KB hard.c 583B judge.htm 9KB bound.cc 2KB hard.java 813B etaoin_alternative.hs 913B fiber.in 343KB globe.html 2KB etaoin_ralf.C 1KB fiber_marc.C 890B decode.html 3KB hard.in 2KB code.cc 2KB bound.hs 1KB hard.hs 453B code.hs 2KB globe.cc 1KB decode.hs 731B bound.in 546KB statistics2001.htm 6KB fiber_peter.cc 1KB globe.hs 1KB globe.in 274KB average_ralf.C 1KB etaoin.sol 598B bound.quadratic.cc 992B hard_marc.C 486B bound_christian.c 1KB bound.cubic.cc 924B average.in 30KB code.in 12KB hard.sol 588B hard.cc 534B average.sol 8KB bound_check.cc 2KB decode.cc 2KB code.sol 7KB decode.in 7KB decode_christian.c 1KB code.html 3KB etaoin.html 2KB etaoin.java 1KB average.cc 837B average_stefan.C 990B fiber.sol 607KB bound.html 2KB etaoin.pas 1KB code_ralf.C 1KB ulm-2001 hard.html 3KB decode.sol 12KB bound.sol 8KB average.html 2KB etaoin.in 11KB judge.htm 9KB fiber.in 343KB globe.html 2KB decode.html 3KB hard.in 2KB bound.in 546KB statistics2001.htm 6KB globe.in 274KB etaoin.sol 598B average.in 30KB code.in 12KB hard.sol 588B average.sol 8KB code.sol 7KB decode.in 7KB code.html 3KB etaoin.html 2KB fiber.sol 607KB bound.html 2KB globe.sol 27KB fiber.html 3KB etaoin.hs 875B bound_peter.cc 946B average.hs 1KB etaoin.cc 1KB globe.sol 27KB etaoin_marc.C 1020B code_christian.c 1KB code_peter.cc 1KB code_marc.C 1KB etaoin_peter.cc 973B average_peter.cc 700B fiber.cc 1KB fiber.html 3KB
评论0