數(shù)據(jù)結(jié)構(gòu)中的舞伴問題。用JAVA實現(xiàn)

/**

10年積累的網(wǎng)站設(shè)計制作、網(wǎng)站建設(shè)經(jīng)驗，可以快速應(yīng)對客戶對網(wǎng)站的新想法和需求。提供各種問題對應(yīng)的解決方案。讓選擇我們的客戶得到更好、更有力的網(wǎng)絡(luò)服務(wù)。我雖然不認識你，你也不認識我。但先網(wǎng)站設(shè)計后付款的網(wǎng)站建設(shè)流程，更有新邱免費網(wǎng)站建設(shè)讓你可以放心的選擇與我們合作。

假設(shè)在周末舞會上，男士們（m人）和女士們（n人）進入舞廳時，各自排成一隊。跳舞開始時，依次從男隊和女隊的隊頭上各出一人配成舞伴。若兩隊初始人數(shù)不相同，則較長的那一隊中未配對者等待下一輪舞曲?，F(xiàn)要求寫一算法模擬上述舞伴配對問題。并m和n存在什么條件時，第x個（1 =x =m）男生才有可能和他心儀的第y個（1 =x =n）女生跳舞，在第幾首曲子時？

*/

import java.util.ArrayList;

import java.util.List;

import java.io.BufferedReader;

import java.io.InputStreamReader;

public class Dance{

private List String boy=new ArrayList String();

private List String girl=new ArrayList String();

public Dance(int m,int n){

init(m,n);

}

public void init(int m,int n){

for(int i=0;i m;i++){

boy.add("man"+i);

}

for(int i=0;i n;i++){

girl.add("girl"+i);

}

}

public int getMin(){

return Math.min(boy.size(),girl.size());

}

public void go(){

String b="man1";

String g="girl2";

int count=0;

int i=0;

boolean bool=true;

while(bool){

if(i%getMin()==0)

System.out.println("第"+(++count)+"次:");

boolean bGirl=girl.get(i%girl.size()).equals(g);

boolean bBoy=boy.get(i%boy.size()).equals(b);

bool=!(bGirlbBoy);

System.out.println((boy.get((i)%boy.size())).toString());

System.out.println((girl.get((i)%girl.size())).toString());

i++;

}

System.out.println(b+"要在"+count+"首歌中才可以和"+g+"一起Dancing");

}

public static void main(String [] args)throws Exception{

int m;

int n;

System.out.println("請輸入男士人數(shù):");

m=input();

System.out.println("請輸入女士人數(shù):");

n=input();

Dance dance=new Dance(m,n);

dance.go();

}

public static int input()throws Exception{

int returnNum=0;

BufferedReader br=new BufferedReader(new InputStreamReader(System.in));

String line=br.readLine();

while(!line.equalsIgnoreCase("exit")){

try{

returnNum=new Integer(line);

if(returnNum 0) throw new Exception();

break;

}catch(Exception e){

System.out.println("輸入數(shù)據(jù)有誤!請重新輸入,退出請按exit");

line=br.readLine();

}

}

return returnNum;

}

}

請用java語言設(shè)計程序?qū)崿F(xiàn)：假設(shè)舞會上男女生各自一排，每次排頭牽手跳舞

6 5 1 2 結(jié)果才是6；男排 女排 男序號 女序號

。。。。。。。。。。。。。。。。。。。。。。。。。

package net;

import java.util.Scanner;

public class Test {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

System.out.println("請輸入男排人數(shù)：");

int boyArray = sc.nextInt();

System.out.println("請輸入女排人數(shù)：");

int girlArray = sc.nextInt();

System.out.println("請輸入男生序號：");

int boy = sc.nextInt();

System.out.println("請輸入女生序號：");

int girl = sc.nextInt();

int count=0;

for(int i=1;i=boyArray*girlArray;i++){

if(iboyArray||igirlArray){

if(i==boyi==girl){

count=i;

System.out.println("該對男女第一次牽手跳舞的序號是a："+i);

break;

}

}

else if((i%boyArray==boy)(i%girlArray==girl)){

count=i;

System.out.println("該對男女第一次牽手跳舞的序號是："+i);

break;

}

}

if(count==0){

System.out.println("該對男女不可能一起跳舞！");

}

}

}

Java數(shù)據(jù)結(jié)構(gòu)跳舞配對問題（隊列的應(yīng)用）

代碼如下，可以直接運行。

public static void main(String[] args) {

final int M = 6; // number of girls，可改動

final int N = 7; // number of boys，可改動

int x = 3;// some boy，可改動

int y = 5;// some girl，可改動

String result = "";// 記錄結(jié)果，即第二個問題

// 初始化，假設(shè)隊列存放男女生編號，從1開始

QueueInteger boys = new LinkedListInteger();

for (int i = 1; i = N; i++) {

boys.add(i);

}

QueueInteger girls = new LinkedListInteger();

for (int i = 1; i = M; i++) {

girls.add(i);

}

// 跳舞開始

int min = boys.size() girls.size() ? girls.size() : boys.size();

int k = 1;// songs

int count = 2; // 求出兩個值，可改動

while (k 1000) {//為了不死循環(huán)，這里假設(shè)最多有999支舞蹈

System.out.println("***This is the " + k + "st dance:");

for (int i = 0; i min; i++) {

// 跳舞，第一個問題：輸出每曲配對情況

System.out.println("Boy " + boys.peek() + " = Girl "

+ girls.peek());

// 跳過的排到對尾

int boy = boys.remove();

boys.add(boy);

int girl = girls.remove();

girls.add(girl);

// 判斷 x和y跳舞了沒有

if (boy == x girl == y) {

result += k + ",";

count--;

}

}

if (count == 0)

break;

// next dance

k++;

}

// 結(jié)果

if (count == 0)

System.out.println("\n***Boy " + x + " and Girl " + y

+ " dance together in : " + result);//第二個問題的解答，跳了哪幾支舞

else

System.out.println("\n***Boy " + x + " and Girl " + y

+ " have no chance to dance!");//第二個問題的解答，兩人沒機會跳舞

}

分享標題：java用代碼跳舞 java是什么舞
網(wǎng)站網(wǎng)址：http://m.rwnh.cn/article40/hiioho.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供微信小程序、電子商務(wù)、網(wǎng)站導(dǎo)航、品牌網(wǎng)站建設(shè)、、云服務(wù)器

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)