java 变态题 java典型编程题

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
a[a.length-m+i] = a[i];
}
}
public static void printArray(int[] a){
for(int i=0; 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(同题：)

题目：有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 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 l = new ArrayList();
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
flag = false;
for(int j=0; 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));
}
}