besenpolka.java

波卡舞,n个男宾与n-1个女宾,11对应,没有对应的用一个扫帚代替.舞曲时间一定,有不同小节数,每小节移动不同次,一曲终了,把扫帚的下一对排出.求最后剩下的男宾号码和每次排出的一对的男女编号.一道习题

/**
 * Besenpolka-Classe.
 * 22.09.07
 * @author swift
 */

public class Besenpolka {
    /**
     * liefert der lezte mann und ein Paar[],die jede ausscheidene Paare
     * in ein reihfolg speichert.
     * @param anzahltaenzer
     * @param takte
     * @return Resultat
     * @throws IllegalArgumentException
     */
    public static Resultat polka(int anzahltaenzer, int takte) 
    throws java.lang.IllegalArgumentException {

        Resultat back = new Resultat();

        if (anzahltaenzer < 1 || takte < 1) {
            throw new IllegalArgumentException();
        } else if (anzahltaenzer == 1) {
            back.setLetzterTaenzer(1);
            Resultat.Paar[] oneTanz = new Resultat.Paar[0];
            back.setPaare(oneTanz);
            return back;
        } else {
            TaenzerMann mann = new TaenzerMann();
            TaenzerFrau frau = new TaenzerFrau();
            int mannNr;
            int frauNr;

            for (int i = 1; i <= anzahltaenzer; i++) {
                mann.add(i);
            }
            for (int i = 1; i <= anzahltaenzer; i++) {
                frau.add(i);
            }
            Resultat.Paar[] pTemp = new Resultat.Paar[mann.size() - 1];
            int paarNr = mann.size();
            for (int i = 0; i < paarNr - 1; i++) {
                for (int j = 0; j < takte; j++) {
                    mann.tanzen();
                }
                mannNr = Integer.parseInt(mann.get(0).toString());
                frauNr = Integer.parseInt(frau.get(0).toString());
                Resultat.Paar pToSet = (new Resultat()).new Paar();
                pToSet.setTaenzer(mannNr);
                pToSet.setTaenzerin(frauNr);
                pTemp[i] = pToSet;
                mann.removeFirst();
                frau.removeFirst();
            }

            String lezt = mann.get(0).toString();
            int leztNr = Integer.parseInt(lezt);
            back.setLetzterTaenzer(leztNr);
            back.setPaare(pTemp);
            return back;
        }
    }
}