50道经典的JAVA编程题(36-40)

50道经典的JAVA编程题(36-40)，今天晚上心情压抑，不爽，继续做题，管它明天考试，我继续我的java，一个周末都在看微机原理看得的很头疼啊~明天该挂科就挂吧，不在乎了~~~

【程序36】 Array1.java
题目：有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数
注:我不是很理解这个题,按我的理解来做吧比如n={1,2,3,4,5,6,7,8,9}
m=2,则应该得到的n={1,2,1,2,3,4,5,1,2}
m=3,则应该得到的n={1,2,3,1,2,3,1,2,3}

javapackage test50;

import java.util.Scanner;

/**
 * @author VellBibi
 *【程序36】 Array1.java
 *题目：有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数
 */
public class Array1 {

	public static void move(int[] a, int m){
		for(int i=a.length-2*m-1; i>=0; i--){//前面n-2*m个数
			a[i+m] = a[i];
		}
		for(int i=0; i<m; i++){
			a[a.length-m+i] = a[i];
		}
	}

	public static void printArray(int[] a){
		for(int i=0; i<a.length; i++){
			System.out.print(a[i]+" ");
		}
		System.out.println();
	}

	public static void main(String[] args) {
		int[] a = new int[]{1,2,3,4,5,6,7,8,9};
		printArray(a);
		System.out.println("输入m:");
		int m = new Scanner(System.in).nextInt();
		move(a, m);
		printArray(a);
	}

}

【程序37】 Test3Quit.java(同题：http://www.cnblogs.com/VellBibi/p/3504242.html#test1)
题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下
的是原来第几号的那位。

javapackage test50;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

/**
 * @author VellBibi
 *有200个小朋友拉成一个圆圈，从其中一个小朋友开始依次编号1－200，从1号小朋友开始循环1－3报数，
 *数到3的小朋友就退出。编写一个Java应用程序，计算出最后一个小朋友的号码是多少。
 */
public class Test3Quit {

	/**
	 * @param l 剩下小朋友List
	 * @param n 第n个开始报数
	 * @param m 数到m的人退出
	 * @return 最后一个小朋友的号码
	 */
	public static int play(List<Integer> l, int n, int m){
		int s = l.size();
		if(s <= 1) return l.get(0);
		else {
			n = n + m - 1;
			while(n >= s)
				n = n-s;

			l.remove(n);
			return play(l, n, m);
		}
	}

	public static void main(String[] args) {
		System.out.println("输入有多少个小朋友:");
		Scanner s = new Scanner(System.in);
		int n = s.nextInt();

		List<Integer> l = new ArrayList<Integer>();
		for(int i=1; i<=n; i++){
			l.add(i);
		}
		System.out.println(play(l, 0, 3));
	}

}

【程序38】 TestLength.java
题目：写一个函数，求一个字符串的长度，在main函数中输入字符串，并输出其长度。

javapackage test50;

import java.util.Scanner;

/**
 * @author VellBibi
 *【程序38】 TestLength.java
 *题目：写一个函数，求一个字符串的长度，在main函数中输入字符串，并输出其长度。
 */
public class TestLength {

	public static int getLength(String str){
		return str.toCharArray().length;
	}

	public static void main(String[] args) {
		System.out.println("输入你的字符串：");
		String str = new Scanner(System.in).next();
		System.out.println("你的字符串长度为:"+getLength(str));
	}

}

【程序39】 Test2.java
题目：编写一个函数，输入n为偶数时，调用函数求1/2+1/4+...+1/n,当输入n为奇数时，调用函数
1/1+1/3+...+1/n(利用指针函数)
注：java里面貌似没有指针函数吧！这个题是不是C++的啊！我就不纠结指针函数了，实现功能就行了

javapackage test50;

import java.util.Scanner;

/**
 * @author VellBibi
 *【程序39】 Test2.java
 *题目：编写一个函数，输入n为偶数时，调用函数求1/2+1/4+...+1/n,当输入n为奇数时，调用函数
 *1/1+1/3+...+1/n(利用指针函数)
 *注：java里面貌似没有指针函数吧！这个题是不是C++的啊！我就不纠结指针函数了，实现功能就行了
 */
public class Test2 {

	/**
	 * 一个函数搞定两种情况
	 * @param n
	 * @return
	 */
	public static double sum(int n){
		double ans = 0;
		int i = 1;
		if(n%2 == 0)
			i = 2;

		for(; i<=n;i=i+2){
			ans = ans + 1.0/i;
		}

		return ans;
	}

	public static void main(String[] args) {
		int n = new Scanner(System.in).nextInt();
		System.out.println(sum(n));
	}
}

【程序40】 Test3.java
题目：字符串排序。
注:把字符串转成char，进行冒泡排序

javapackage test50;

import java.util.Scanner;

/**
 * @author VellBibi
 *【程序40】 Test3.java
 *题目：字符串排序。
 *注:把字符串转成char，进行排序
 */
public class Test3 {

	/**
	 * 冒泡排序
	 * @param str
	 * @return
	 */
	public static String bubbleSort(String str){
		boolean flag = true;
		char[] chs = str.toCharArray();
		char cup = 0;
		for(int i=0; i<str.length()-1 && flag; i++){
			flag = false;
			for(int j=0; j<str.length()-1-i; j++){
				if((int)chs[j+1] < (int)chs[j]){
					flag = true;
					cup = chs[j+1];
					chs[j+1] = chs[j];
					chs[j] = cup;
				}
			}
		}
		return new String(chs);
	}

	public static void main(String[] args) {
		String str = new Scanner(System.in).next();
		System.out.println(bubbleSort(str));
	}
}