首页 > 专题系列 > Java解POJ > POJ 1917 Automatic Poetry [解题报告] Java
2013
11-10

POJ 1917 Automatic Poetry [解题报告] Java

Automatic Poetry

问题描述 :

Background

“Oh God”, Lara Croft exclaims, “it’s one of these dumb riddles again!”

In Tomb Raider XIV, Lara is, as ever, gunning her way through ancient Egyptian pyramids, prehistoric caves and medival hallways. Now she is standing in front of some important Germanic looking doorway and has to solve a linguistic riddle to pass. As usual, the riddle is not very intellectually challenging.

This time, the riddle involves poems containing a “Schuttelreim”. An example of a Schuttelreim is the following short poem:

Ein Kind halt seinen Schnabel nur,

wenn es hangt an der Nabelschnur.

The Problem

A Schuttelreim seems to be a typical German invention. The funny thing about this strange type of poetry is that if somebody gives you the first line and the beginning of the second one, you can complete the poem yourself. Well, even a computer can do that, and your task is to write a program which completes them automatically. This will help Lara concentrate on the “action” part of Tomb Raider and not on the “intellectual” part.

输入:

The input will begin with a line containing a single number n. After this line follow n pairs of lines containing Schuttelreims. The first line of each pair will be of the form

s1<s2>s3<s4>s5


where the si are possibly empty strings of lowercase characters or blanks. The second line will be a string of lowercase characters or blanks ending with three dots “…”. Lines will we at most 100 characters long.

输出:

For each pair of Schuttelreim lines l1 and l2 you are to output two lines c1 and c2 in the following way: c1 is the same as l1 only that the bracket marks “<" and ">” are removed. Line c2 is the same as l2, except that instead of the three dots the string

s4s3s2s5


should appear.

样例输入:

3
ein kind haelt seinen <schn>abel <n>ur
wenn es haengt an der ...
weil wir zu spaet zur <>oma <k>amen
verpassten wir das ...
<d>u <b>ist
...

样例输出:

ein kind haelt seinen schnabel nur
wenn es haengt an der nabel schnur
weil wir zu spaet zur oma kamen
verpassten wir das koma amen
du bist
bu dist

解题代码:

//* @author  [email protected]
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner scan=new Scanner(System.in);
        int n=new Integer(scan.nextLine());
        String s, k,c1,c2,c3,c4;
        int l,m;
        for (int i = 0; i < n; i++) {
             s=scan.nextLine();
             k=scan.nextLine();
             l=s.indexOf(" < ");
             m=s.indexOf(">");
             c1=s.substring(l+1, m);
             l=s.indexOf("< ", m+1);
             c2=s.substring(m+1,l);
             m=s.indexOf(">",m+1);
             c3=s.substring(l+1,m);
             c4=s.substring(m+1, s.length());
             s=s.replace("< ", "");
             s=s.replace(">", "");
             System.out.println(s);
             k=k.replace("...", "");
             k+=c3+c2+c1+c4;
             System.out.println(k);
        }
    }
}

  1. #!/usr/bin/env python
    def cou(n):
    arr =
    i = 1
    while(i<n):
    arr.append(arr[i-1]+selfcount(i))
    i+=1
    return arr[n-1]

    def selfcount(n):
    count = 0
    while(n):
    if n%10 == 1:
    count += 1
    n /= 10
    return count