OpenJudge - Java程序设计例题（21-40）

目录

21:求出e的值

22:细菌繁殖

23:求平均年龄

24:晶晶赴约会

25:陶陶摘苹果

26:大象喝水

27:判断闰年

28:数字求和

29:Checking order

30:首字母大写

31:优美字符串

32:小白鼠再排队

33:中位数

34:字符串加密

35:Problem N:矩阵交换行

36:求字符串长度

37:计算反序数

38:最大正向匹配

39:循环移动

40:约瑟夫问题

---

21:求出e的值

描述

利用公式e = 1 + 1/1! + 1/2! + 1/3! + ... + 1/n! 求e 。

输入

输入只有一行，该行包含一个整数n（2<=n<=15），表示计算e时累加到1/n！。

输出

输出只有一行，该行包含计算出来的e的值，要求打印小数点后10位。

样例输入

10

样例输出

2.7182818011

提示

1、e以及n!用double表示

2、要输出浮点数、双精度数小数点后10位数字，可以用下面这种形式：

printf("%.10f", num);

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();// 输入整个n(2<=n<=15)
		double p = 1;
		double e = 1;
		if (2 <= n && n <= 15) {
			for (int i = 1; i <= n; i++) {
				p = p * i;
				e += (1 / p);
			}
		}
		System.out.printf("%.10f", e);
	}
}

22:细菌繁殖

描述

一种细菌的繁殖速度是每天成倍增长。例如：第一天有10个，第二天就变成20个，第三天变成40个，第四天变成80个，……。现在给出第一天的日期和细菌数目，要你写程序求出到某一天的时候，细菌的数目。

输入

第一行有一个整数n，表示测试数据的数目。其后n行每行有5个整数，整数之间用一个空格隔开。第一个数表示第一天的月份，第二个数表示第一天的日期，第三个数表示第一天细菌的数目，第四个数表示要求的那一天的月份，第五个数表示要求的那一天的日期。已知第一天和要求的一天在同一年并且该年不是闰年，要求的一天一定在第一天之后。数据保证要求的一天的细菌数目在长整数（long）范围内。

输出

对于每一组测试数据，输出一行，该行包含一个整数，为要求的一天的细菌数。

样例输入

2
1 1 1 1 2
2 28 10 3 2

样例输出

2
40

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();// 输入n个测试数据
		for (int i = 0; i < n; i++) {
			int m1 = sc.nextInt();
			int d1 = sc.nextInt();
			int num = sc.nextInt();
			int m2 = sc.nextInt();
			int d2 = sc.nextInt();
			int sj = sj(m1, d1, m2, d2);
			for (int j = 0; j < sj; j++) {
				num *= 2;
			}
			System.out.println(num);
		}
	}

	static int sj(int m1, int d1, int m2, int d2) {
		int[] m = { 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };
		if (m1 == m2) {// 月份相等,直接日期相减
			return d2 - d1;
		}
		int sum = (m[m1]) - (d1) + (d2);
		if ((m2 - m1) > 1) {// 相差月份大于1,+全部天数
			for (int i = m1 + 1; i < m2; i++) {
				sum += m[i];
			}
		}
		return sum;
	}
}

23:求平均年龄

描述

班上有学生若干名，给出每名学生的年龄（整数），求班上所有学生的平均年龄，保留到小数点后两位。

输入

第一行有一个整数n（1<= n <= 100），表示学生的人数。其后n行每行有1个整数，表示每个学生的年龄，取值为15到25。

输出

输出一行，该行包含一个浮点数，为要求的平均年龄，保留到小数点后两位。

样例输入

2
18
17

样例输出

17.50

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();// 输入学生人数n（1<= n <= 100）
		double avg_age;
		double sum = 0;
		for (int i = 0; i < n; i++) {
			int age = sc.nextInt();
            sum += age;
		}
		avg_age = sum / n;
		System.out.printf("%.2f",avg_age);
	}
}

24:晶晶赴约会

描述

晶晶的朋友贝贝约晶晶下周一起去看展览，但晶晶每周的1、3、5有课必须上课，请帮晶晶判断她能否接受贝贝的邀请，如果能输出YES；如果不能则输出NO。

输入

输入有一行，贝贝邀请晶晶去看展览的日期，用数字1到7表示从星期一到星期日。

输出

输出有一行，如果晶晶可以接受贝贝的邀请，输出YES，否则，输出NO。注意YES和NO都是大写字母！

样例输入

2

样例输出

YES

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt(); // 输入看展日期(星期几)
		switch (n) {
		case 2:
		case 4:
		case 6:
		case 7:
			System.out.print("YES");
			break;
		default:
			System.out.print("NO");
		}
	}
}

25:陶陶摘苹果

描述

陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。

输入

输入包括两行数据。第一行包含10个100到200之间（包括100和200）的整数（以厘米为单位）分别表示10个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。第二行只包括一个100到120之间（包含100和120）的整数（以厘米为单位），表示陶陶把手伸直的时候能够达到的最大高度。

输出

输出文件包括一行，这一行只包含一个整数，表示陶陶能够摘到的苹果的数目。

样例输入

100 200 150 140 129 134 167 198 200 111
110

样例输出

5

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int[] a = new int[10];
		for (int i = 0; i < a.length; i++) {
			a[i] = sc.nextInt(); // 输入10颗苹果的高度
		}
		int h = sc.nextInt(); // 输入陶陶把手伸直的时候能够达到的最大高度
		int num = 0;
		for (int j = 0; j < a.length; j++) {
			if (a[j] <= h + 30) {
				num++;
			}
		}
		System.out.print(num);
	}
}

26:大象喝水

描述

一只大象口渴了，要喝20升水才能解渴，但现在只有一个深h厘米，底面半径为r厘米的小圆桶(h和r都是整数)。问大象至少要喝多少桶水才会解渴。

输入

输入有一行：包行两个整数，以一个空格分开，分别表示小圆桶的深h和底面半径r，单位都是厘米。

输出

输出一行，包含一个整数，表示大象至少要喝水的桶数。

样例输入

23 11

样例输出

3

提示

如果一个圆桶的深为h厘米，底面半径为r厘米，那么它最多能装Pi * r * r * h立方厘米的水。(设Pi=3.14159)
1升 = 1000毫升
1毫升 = 1 立方厘米

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int h = sc.nextInt(); // 小桶的深h
		int r = sc.nextInt(); // 底面半径r
		double v = 3.14159 * r * r * h;
		int n = (int) ((20 * 1000) / v);
		System.out.println(n + 1);
	}
}

27:判断闰年

描述

判断某年是否是闰年。

输入

输入只有一行，包含一个整数a(0 < a < 3000)

输出

一行，如果公元a年是闰年输出Y，否则输出N

样例输入

2006

样例输出

N

提示

公历纪年法中，能被4整除的大多是闰年，但能被100整除而不能被400整除的年份不是闰年， 能被3200整除的也不是闰年，如1900年是平年，2000年是闰年，3200年不是闰年。

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();// 输入年份
		if (n % 3200 == 0) {
			System.out.print("N");
		} else if ((n % 400 == 0) || (n % 4 == 0 && n % 100 != 0)) {
			System.out.print("Y");
		} else {
			System.out.print("N");
		}
	}
}

28:数字求和

描述

给定一个正整数a，以及另外的5个正整数，问题是：这5个整数中，小于a的整数的和是多少？

输入

输入一行，只包括6个小于100的正整数，其中第一个正整数就是a。

输出

输出一行，给出一个正整数，是5个数中小于a的数的和。

样例输入

10 1 2 3 4 11

样例输出

10

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int a = sc.nextInt();// 输入a
		int[] s = new int[5];
		int sum = 0;
		for (int i = 0; i < s.length; i++) {
			s[i] = sc.nextInt();
			if (s[i] < a) {
				sum += s[i];
			}
		}
		System.out.println(sum);
	}
}

29:Checking order

描述

输入长度为5的数字串，检查是否是按从小到大的顺序排列，如果是，输出Yes；否则，输出No，并输出从小到大排序后的结果。

输入

长度为5的一串数字；

输出

判断结果及排序后的结果。

样例输入

1 3 5 7 9
5 3 44 7 3
1 1 2 2 3

样例输出

Yes
No 3 3 5 7 44
Yes

提示

1.测试数据很多组，采用如下的方式进行输入，每输入一组进行判断并输出，可以参考下面的模版：

int a[5];
while(cin>>a[0]>>a[1]>>a[2]>>a[3]>>a[4])
{
…
…
if (SORTED) // 输入数串已排好序
cout<<”Yes”< else
//输出No，并输出排序后的结果，注意换行！
}

2.注意ACM题目的特点，不要输出额外的信息。

import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int[] a = new int[5];
		for (int i = 0; i < a.length; i++) {
			a[i] = sc.nextInt();
		}
		int num = 0;
		for (int j = 0; j < a.length; j++) {
			if (j == a.length - 1) {
				break;
			} else if (a[j] <= a[j + 1]) {
				num++;
			}
		}
		if (num == 4) {
			System.out.print("Yes");
		} else {
			Arrays.sort(a);
			System.out.print("No");
			for (int k = 0; k < a.length; k++) {
				System.out.print(" " + a[k]);
			}
		}
	}
}

30:首字母大写

描述

对一个字符串中的所有单词，如果单词的首字母不是大写字母，则把单词的首字母变成大写字母。在字符串中，单词之间通过空白符分隔，空白符包括：空格(' ')、制表符('\t')、回车符('\r')、换行符('\n')。

输入

输入一行：待处理的字符串（长度小于80）。

输出

输出一行：转换后的字符串。

样例输入

if so, you already have a google account. you can sign in on the right.

样例输出

If So, You Already Have A Google Account. You Can Sign In On The Right.

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String s = sc.nextLine();
		char[] ss = s.toCharArray();
		Boolean flag = true;
		for (int i = 0; i < ss.length; i++) {
			char c = ss[i];
			if (flag) {
				if (c >= 'a' && c <= 'z') {
					ss[i] = (char) (c - 32);
				}
			}
			if (c == ' ' || c == '\t' || c == '\r' || c == '\n') {
				flag = true;
			} else {
				flag = false;
			}
		}
		System.out.println(new String(ss));
	}
}

31:优美字符串

描述

对于给定的两个字符串，我们将要做的是将它们拼接起来，拼接成一个“优美”的字符串，那么什么样的字符串是优美的呢？举一个例子，我们要求拼接时，第一个字符串ABCE在前，第二个字符串CEDF在后，拼接的结果是ABCECEDF，接着，我们要对这个ABCECEDF进行修饰，要求将它们在连接处相同的子串重叠在一起，重叠之后的结果为ABCEDF,这就是拼接形成的优美的字符串，现在请你完成这个任务。

输入

输入包含两个用空格隔开的字符串s1和s2

输出

输出一个字符串，表示拼接之后的“优美字符串”

样例输入

ABB ABB

样例输出

ABB

提示

s1和s2的长度 1≤L≤1000

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String s1 = sc.next();
		String s2 = sc.next();
		for (int i = s2.length(); i >= 0; i--) {
			String s = s2.substring(0, i);
			if (s1.endsWith(s)) {
				System.out.println(s1.concat(s2.substring(i)));
				break;
			}
		}
	}
}

32:小白鼠再排队

描述

N只小白鼠(1 < N < 100)，每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量，要求按照白鼠重量从小到大的顺序输出它们头上帽子的颜色。帽子的颜色用 “red”，“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。

输入

输入第一行为一个整数N，表示小白鼠的数目。
下面有N行，每行是一只白鼠的信息。第一个为正整数，表示白鼠的重量，；第二个为字符串，表示白鼠的帽子颜色，字符串长度不超过10个字符。

注意：白鼠的重量各不相同。

输出

按照白鼠的重量从小到大的顺序输出白鼠的帽子颜色。

样例输入

3
30 red
50 blue
40 green

样例输出

red
green
blue

import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();// 小白鼠数目
		Mouse[] mouse = new Mouse[N];
		for (int i = 0; i < N; i++) {
			mouse[i] = new Mouse(sc.nextInt(), sc.next());
		}
		Arrays.sort(mouse, (m2, m1) -> m2.weight - m1.weight);
		for (Mouse i : mouse) {
			System.out.print(i.color + "\n");
		}
	}
}

class Mouse {
	int weight;
	String color;

	public Mouse(int weight, String color) {
		super();
		this.weight = weight;
		this.color = color;
	}
}

33:中位数

描述

中位数定义：一组数据按从小到大的顺序依次排列，处在中间位置的一个数或最中间两个数据的平均值（如果这组数的个数为奇数，则中位数为位于中间位置的那个数；如果这组数的个数为偶数，则中位数是位于中间位置的两个数的平均值）.
给出一组无序整数，求出中位数，如果求最中间两个数的平均数，向下取整即可（不需要使用浮点数）

输入

该程序包含多组测试数据，每一组测试数据的第一行为N，代表该组测试数据包含的数据个数，1 <= N <= 15000.
接着N行为N个数据的输入，N=0时结束输入

输出

输出中位数，每一组测试数据输出一行

样例输入

4
10
30
20
40
3
40
30
50
4
1
2
3
4
0

样例输出

25
40
2

import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while (true) {
			int N = sc.nextInt();// 请输入数据个数 ;
			int[] s = new int[N];
			if (N == 0) {
				break;
			}
			for (int i = 0; i < N; i++) {
				s[i] = sc.nextInt();
			}
			Arrays.sort(s);
			if (N % 2 == 0) {
				int z = (s[(N / 2) - 1] + s[N / 2]) / 2;
				System.out.println(z);
			} else
				System.out.println(s[N / 2]);
		}
	}
}

34:字符串加密

描述

现要对一个由大写字母组成的字符串进行加密，有两种加密方法
(1)替换法：把一个字母替换成它之后的第k个字母，比如AXZ，k取2，加密后得到CZB(Z之后第二个字符为B)
(2)置换法：改变原来字符串中字母的顺序，比如将顺序<2 3 1>应用到ABC上得到的密文为BCA。(顺序<2 3 1>指将原字符串的第2个字符作为新字符串的第1个字符，将原字符串的第3个字符作为新字符串的第2个字符，以此类推)

这两种方法单独使用都很容易被人破解，所以我们将两种方法联合使用，对一个字符串进行两次加密，比如AXZ在k=2和顺序<2 3 1>下加密得到ZBC。

输入

包含若干组数据，每组数据一行。一组数据由三部分组成：待加密的字符串(长度不超过30)、k、顺序。

输出

对于每组数据输出一行，为加密后的字符串.

样例输入

AXZ 2 2 3 1
VICTORIOUS 1 2 1 5 4 3 7 6 10 9 8

样例输出

ZBC
JWPUDJSTVP

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while (sc.hasNext()) {
			String s = sc.next();
			if (s.isEmpty()) {
				break;
			}
			int k = sc.nextInt();
			int[] a = new int[s.length()];
			for (int i = 0; i < s.length(); i++) {
				a[i] = sc.nextInt();
			}
			char[] sz = s.toCharArray();
			for (int j = 0; j < s.length(); j++) {
				sz[j] = (char) (sz[j] + (k % 26));
				if (sz[j] > 90) {
					sz[j] -= 26;
				}
			}
			for (int i = 0; i < s.length(); i++) {
				System.out.print(sz[a[i] - 1]);
			}
			sc.nextLine();
		}
	}
}

35:Problem N:矩阵交换行

描述

编写一个函数，输入参数是5*5的二维数组，和n，m两个行下标。功能：判断n，m是否在数组范围内，如果不在，则返回0；如果在范围内，则将n行和m行交换，并返回1。
在main函数中， 生成一个5*5的矩阵，输入矩阵数据，并输入n，m的值。调用前面的函数。如果返回值为0，输出error。如果返回值为1，输出交换n，m后的新矩阵。

输入

5*5矩阵的数据，以及n和m的值。

输出

如果不可交换，则输出error；
如果可交换，则输出新矩阵

样例输入

1 2 2 1 2
5 6 7 8 3
9 3 0 5 3
7 2 1 4 6
3 0 8 2 4
0 4

样例输出

3 0 8 2 4
5 6 7 8 3
9 3 0 5 3
7 2 1 4 6
1 2 2 1 2

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int[][] a = new int[5][5];
		for (int i = 0; i < 5; i++) {
			for (int j = 0; j < 5; j++) {
				a[i][j] = sc.nextInt();
			}
		}
		int n = sc.nextInt();
		int m = sc.nextInt();
		if (kejiaohuan(a, n, m)) {
			for (int i = 0; i < 5; i++) {
				for (int j = 0; j < 5; j++) {
					System.out.printf("%4d", a[i][j]); //格式
				}
				System.out.println();
			}
		} else {
			System.out.print("error");
		}
	}

	static Boolean kejiaohuan(int[][] a, int n, int m) {
		if (!(m >= 0 && m <= 4 && n >= 0 && n <= 4)) {
			return false;
		} else {
			for (int i = 0; i < 5; i++) {
				int t = a[m][i];
				a[m][i] = a[n][i];
				a[n][i] = t;
			}
		}
		return true;
	}
}

36:求字符串长度

描述

求一个长度不大于100的字符串的长度，要求不使用strlen方法，并且使用到字符指针。

输入

一个字符串

输出

字符串的长度。

样例输入

I love Beijing.

样例输出

15

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
	    String s = sc.nextLine();
	    System.out.print(s.length());
	}
}

37:计算反序数

描述

编写函数，参数为一个整数，返回这个整数的反序数，例如参数是1576，返回一个整数6751，如果输入时1230，则返回321。在main函数中调用此函数，并将结果输出。

输入

一个整数

输出

它的反序数

样例输入

0
123
100
-23
-0
-100

样例输出

0
321
1
-32
0
-1

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		int n = sc.nextInt();
		fanxu(n);
	}

	static void fanxu(int a) {
		String s = a + "";
		if (s.equals("0") || s.equals("-0")) {
			System.out.print("0");
		} else {
			if (s.startsWith("-")) {
				s = s.substring(1);
				System.out.print(s);
				StringBuffer ss = new StringBuffer("");
				for (int i = s.length() - 1; i >= 0; i--) {
					ss.append(s.charAt(i));
				}
				String sss = ss + "";
				while (sss.startsWith("0")) {
					sss = sss.substring(1);
				}
				System.out.print("-" + sss);
			} else {
				StringBuffer ss = new StringBuffer("");
				for (int i = s.length() - 1; i >= 0; i--) {
					ss.append(s.charAt(i));
				}
				String sss = ss + "";
				while (sss.startsWith("0")) {
					sss = sss.substring(1);
				}
				System.out.print(sss);
			}
			return;
		}
	}
}

38:最大正向匹配

描述

给定2个短字符串str1,str2，在一个长字符串中找出以str1开头并且以str2结尾的最长字符串。

输入

第1行为str1, 表是开头字符串
第2行为str2, 表示结尾字符串
第3行为一个整数，表示接下来将要输入的数据行数n
第4行以下为输入字符串
所有字符串小于1024长

输出

n行, 输出找到的字长字串,包括首尾

样例输入

ab
ba
3
aab11234ab56ba789baba
abababa
adsjjafshabbajafkalf

样例输出

ab11234ab56ba789baba
abababa
abba

提示

可以利用指针和字符串处理函数(算法)解题

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String str1 = sc.next();// 开头
		String str2 = sc.next();// 结尾
		int n = sc.nextInt();// 行数
		sc.nextLine();
		StringBuffer ss = new StringBuffer("");
		raines: for (int i = 0; i < n; i++) { // 在for循环前用标签标记
			String s = sc.nextLine();
			int l = s.length();
			for (int j = l; j >= 0; j--) {
				for (int k = 0; k <= l - j; k++) {
					String t = s.substring(k, k + j);
					if (t.startsWith(str1) && t.endsWith(str2)) {
						ss.append(t + "\n");
						continue raines; //执行下一次标记的循环
					}
				}
			}
		}
		System.out.print(ss);
	}
}

39:循环移动

描述

给定一组整数，要求利用数组把这组数保存起来，再利用指针实现对数组中的数循环移动。假定共有n个整数，则要使前面各数顺序向后移m个位置，并使最后m各数变为最前面的m各数。

注意，不要用先输出后m个数，再输出前n-m个数的方法实现，也不要用两个数组的方式实现。
要求只用一个数组的方式实现，一定要保证在输出结果时，输出的顺序和数组中数的顺序是一致的。

输入

输入有两行：第一行包含一个正整数n和一个正整数m，第二行包含n个正整数。每两个正整数中间用一个空格分开。

输出

输出有一行：经过循环移动后数组中整数的顺序依次输出，每两个整数之间用空格分隔。

样例输入

11 4
15 3 76 67 84 87 13 67 45 34 45

样例输出

67 45 34 45 15 3 76 67 84 87 13

import java.util.List;
import java.util.LinkedList;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int m = sc.nextInt();
		List list1 = new LinkedList();
		for (int i = 0; i < n; i++) {
			list1.add(sc.nextInt());
		}
		for (int i = 0; i < m; i++) {
			list1.add(0, list1.remove(n - 1));
		}
		for (int i = 0; i < n; i++) {
			if (i == n - 1) {
				System.out.print(list1.get(i));
			} else {
				System.out.print(list1.get(i) + " ");
			}
		}
	}
}

40:约瑟夫问题

描述

约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。

输入

每行是用空格分开的两个整数，第一个是 n, 第二个是 m ( 0 < m,n <=300)。最后一行是：

0 0

输出

对于每行输入数据（最后一行除外)，输出数据也是一行，即最后猴王的编号

样例输入

6 2
12 4
8 3
0 0

样例输出

5
1
7

import java.util.Scanner;
import java.util.List;
import java.util.LinkedList;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		StringBuffer s = new StringBuffer("");
		while (true) {
			int n = sc.nextInt();
			int m = sc.nextInt();
			if (n == 0 && m == 0) {
				break;
			}
			List list1 = new LinkedList();
			for (int i = 1; i <= n; i++) {
				list1.add(i);
			}
			for (int i = 1; i < n; i++) {// 删除n-1个元素
				for (int j = 0; j < m - 1; j++) {// 将要删除的元素的前驱放到list1最后以后续报数，同时将要删除的元素放在第一位
					list1.add(list1.remove(0)); // 删除list1中的第一个元素,将其放在list1最后
				}
				list1.remove(0);// 删除list1中的第一个元素
			}
			System.out.println(list1.get(0));
		}
	}
}