java排序算法

1.判断链表是否存在环型链表
问题：判断一个链表是否存在环，例如下面这个链表就存在一个环：
例如N1->N2->N3->N4->N5->N2就是一个有环的链表，环的开始结点是N5
这里有一个比较简单的解法。设置两个指针p1，p2。每次循环p1向前走一步，p2向前走两步。直到p2碰到NULL指针或者两个指针相等结束循环。如果两个指针相等则说明存在环。
struct link
{
   int data;
    link* next;
};

bool IsLoop(link* head)
{
    link* p1=head, *p2 = head;
     if (head ==NULL || head->next ==NULL)
     {
          return false;
     }
    do{
        p1= p1->next;
        p2 = p2->next->next;
    } while(p2 && p2->next && p1!=p2);   
     if(p1 == p2)
          return true;
     else
          return false;
}
2,链表反转
单向链表的反转是一个经常被问到的一个面试题，也是一个非常基础的问题。比如一个链表是这样的： 1->2->3->4->5 通过反转后成为5->4->3->2->1。最容易想到的方法遍历一遍链表，利用一个辅助指针，存储遍历过程中当前指针指向的下一个元素，然后将当前节点元素的指针反转后，利用已经存储的指针往后面继续遍历。源代码如下：
struct linka {
     int data;
     linka* next;
};

void reverse(linka*& head)
{
     if(head ==NULL)
          return;
     linka*pre, *cur, *ne;
     pre=head;
     cur=head->next;
     while(cur)
     {
          ne = cur->next;
          cur->next = pre;
          pre = cur;
          cur = ne;
     }
     head->next = NULL;
     head = pre;
}
还有一种利用递归的方法。这种方法的基本思想是在反转当前节点之前先调用递归函数反转后续节点。源代码如下。不过这个方法有一个缺点，就是在反转后的最后一个结点会形成一个环，所以必须将函数的返回的节点的next域置为NULL。因为要改变head指针，所以我用了引用。算法的源代码如下：
linka* reverse(linka* p,linka*& head)
{
     if(p == NULL || p->next == NULL)
     {
          head=p;
          return p;
     }
     else
     {
          linka* tmp = reverse(p->next,head);
          tmp->next = p;
          return p;
     }
}
3,判断两个数组中是否存在相同的数字
给定两个排好序的数组，怎样高效得判断这两个数组中存在相同的数字？
这个问题首先想到的是一个O(nlogn)的算法。就是任意挑选一个数组，遍历这个数组的所有元素，遍历过程中，在另一个数组中对第一个数组中的每个元素进行binary search。用C++实现代码如下：
bool findcommon(int a[],int size1,int b[],int size2)
{
     int i;
     for(i=0;i<size1;i++)
     {
          int start=0,end=size2-1,mid;
          while(start<=end)
          {
               mid=(start+end)/2;
               if(a[i]==b[mid])
                    return true;
               else if (a[i]<b[mid])
                    end=mid-1;
               else
                    start=mid+1;
          }
     }
     return false;
}
后来发现有一个 O(n)算法。因为两个数组都是排好序的。所以只要一次遍历就行了。首先设两个下标，分别初始化为两个数组的起始地址，依次向前推进。推进的规则是比较两个数组中的数字，小的那个数组的下标向前推进一步，直到任何一个数组的下标到达数组末尾时，如果这时还没碰到相同的数字，说明数组中没有相同的数字。
bool findcommon2(int a[], int size1, int b[], int size2)
{
     int i=0,j=0;
     while(i<size1 && j<size2)
     {
          if(a[i]==b[j])
               return true;
          if(a[i]>b[j])
               j++;
          if(a[i]<b[j])
               i++;
     }
     return false;
}
4,最大子序列
问题：
给定一整数序列A1， A2，... An （可能有负数），求A1~An的一个子序列Ai~Aj，使得Ai到Aj的和最大
例如：
整数序列-2, 11, -4, 13, -5, 2, -5, -3, 12, -9的最大子序列的和为21。
对于这个问题，最简单也是最容易想到的那就是穷举所有子序列的方法。利用三重循环，依次求出所有子序列的和然后取最大的那个。当然算法复杂度会达到O(n^3)。显然这种方法不是最优的，下面给出一个算法复杂度为O(n)的线性算法实现，算法的来源于Programming Pearls一书。
在给出线性算法之前，先来看一个对穷举算法进行优化的算法，它的算法复杂度为O(n^2)。其实这个算法只是对对穷举算法稍微做了一些修改：其实子序列的和我们并不需要每次都重新计算一遍。假设Sum(i, j)是A[i] ... A[j]的和，那么Sum(i, j+1) = Sum(i, j) + A[j+1]。利用这一个递推，我们就可以得到下面这个算法：
int max_sub(int a[],int size)
{
     int i,j,v,max=a[0];
     for(i=0;i<size;i++)
     {
          v=0;
          for(j=i;j<size;j++)
          {
               v=v+a[j];//Sum(i, j+1) = Sum(i, j) + A[j+1]
               if(v>max)
                    max=v;
          }
     }
     return max;
}
那怎样才能达到线性复杂度呢？这里运用动态规划的思想。先看一下源代码实现：
int max_sub2(int a[], int size)
{
     int i,max=0,temp_sum=0;
     for(i=0;i<size;i++)
     {
          temp_sum+=a[i];
          if(temp_sum>max)
               max=temp_sum;
          else if(temp_sum<0)
               temp_sum=0;
     }
     return max;
}
在这一遍扫描数组当中，从左到右记录当前子序列的和temp_sum，若这个和不断增加，那么最大子序列的和max也不断增加(不断更新max)。如果往前扫描中遇到负数，那么当前子序列的和将会减小。此时temp_sum 将会小于max，当然max也就不更新。如果temp_sum降到0时，说明前面已经扫描的那一段就可以抛弃了，这时将temp_sum置为0。然后，temp_sum将从后面开始将这个子段进行分析，若有比当前max大的子段，继续更新max。这样一趟扫描结果也就出来了。
5, 找出单向链表的中间结点
这道题和解判断链表是否存在环，我用的是非常类似的方法，只不过结束循环的条件和函数返回值不一样罢了。设置两个指针p1，p2。每次循环p1向前走一步，p2向前走两步。当p2到达链表的末尾时，p1指向的时链表的中间。
link* mid(link* head)
{
       link* p1,*p2;
       p1=p2=head;
       if(head==NULL || head->next==NULL)
              return head;
       do {
              p1=p1->next;
              p2=p2->next->next;
       } while(p2 && p2->next);
       return p1;
}
6,按单词反转字符串
并不是简单的字符串反转，而是按给定字符串里的单词将字符串倒转过来，就是说字符串里面的单词还是保持原来的顺序，这里的每个单词用空格分开。例如：
Here is www.fishksy.com.cn
经过反转后变为：
www.fishksy.com.cn is Here
如果只是简单的将所有字符串翻转的话，可以遍历字符串，将第一个字符和最后一个交换，第二个和倒数第二个交换，依次循环。其实按照单词反转的话可以在第一遍遍历的基础上，再遍历一遍字符串，对每一个单词再反转一次。这样每个单词又恢复了原来的顺序。
char* reverse_word(const char* str)
{
     int len = strlen(str);
     char* restr = new char[len+1];
     strcpy(restr,str);
     int i,j;
     for(i=0,j=len-1;i<j;i++,j--)
     {
          char temp=restr[i];
          restr[i]=restr[j];
          restr[j]=temp;
     }
     int k=0;
     while(k<len)
     {
          i=j=k;
          while(restr[j]!=' ' && restr[j]!='/0' )
               j++;
          k=j+1;
          j--;
          for(;i<j;i++,j--)
          {
               char temp=restr[i];
               restr[i]=restr[j];
               restr[j]=temp;
          }
     }
     return restr;
}
如果考虑空间和时间的优化的话，当然可以将上面代码里两个字符串交换部分改为异或实现。
例如将
          char temp=restr[i];
          restr[i]=restr[j];
          restr[j]=temp;
改为
          restr[i]^=restr[j];
          restr[j]^=restr[i];
          restr[i]^=restr[j];

7,字符串反转
我没有记错的话是一道MSN的笔试题，网上无意中看到的，拿来做了一下。题目是这样的，给定一个字符串，一个这个字符串的子串，将第一个字符串反转，但保留子串的顺序不变。例如：
输入：第一个字符串: "This is fishsky 's Chinese site: http://www.fishsky.com.cn/cn"
子串: "fishsky"
输出： "nc/nc.moc.fishsky.www//:ptth :etis esenihC s'fishsky si sihT"
一般的方法是先扫描一边第一个字符串，然后用stack把它反转，同时记录下子串出现的位置。然后再扫描一遍把记录下来的子串再用stack反转。我用的方法是用一遍扫描数组的方法。扫描中如果发现子串，就将子串倒过来压入堆栈。
最后再将堆栈里的字符弹出，这样子串又恢复了原来的顺序。源代码如下：
#include <iostream>
#include <cassert>
#include <stack>
using namespace std;
//reverse the string 's1' except the substring 'token'.
const char* reverse(const char* s1, const char* token)
{
       assert(s1 && token);
       stack<char> stack1;
       const char* ptoken = token, *head = s1, *rear = s1;
       while (*head != '/0')
       {
              while(*head!= '/0' && *ptoken == *head)
              {
                 ptoken++;
                 head++;
              }
              if(*ptoken == '/0')//contain the token
              {
                 const char* p;
                 for(p=head-1;p>=rear;p--)
                        stack1.push(*p);

                 ptoken = token;
                 rear = head;
              }
              else
              {
                 stack1.push(*rear);
                 head=++rear;
                 ptoken = token;
              }
       }
       char * return_v = new char[strlen(s1)+1];
       int i=0;
       while(!stack1.empty())
       {
              return_v[i++] = stack1.top();
              stack1.pop();
       }
       return_v[i]='/0';
       return return_v;
}
int main(int argc, char* argv[])
{
     
       cout<<"This is fishsky 's Chinese site: http://www.fishsky.com.cn/cn/n";
       cout<<reverse("This is fishsky's Chinese site: http://www. fishsky.com.cn/cn"," fishsky ");
       return 0;
}

8, 删除数组中重复的数字
问题：一个动态长度可变的数字序列，以数字0为结束标志，要求将重复的数字用一个数字代替，例如：
将数组 1,1,1,2,2,2,2,2,7,7,1,5,5,5,0 转变成1,2,7,1,5,0
问题比较简单，要注意的是这个数组是动态的。所以避免麻烦我还是用了STL的vector。
#include <iostream>
#include <vector>
using namespace std;
//remove the duplicated numbers in an intger array, the array was end with 0;
//e.g. 1,1,1,2,2,5,4,4,4,4,1,0 --->1,2,5,4,1,0
void static remove_duplicated(int a[], vector<int>& _st)
{
       _st.push_back(a[0]);
       for(int i=1;_st[_st.size()-1]!=0;i++)
       {
              if(a[i-1]!=a[i])
                 _st.push_back(a[i]);
       }
}
当然如果可以改变原来的数组的话，可以不用STL，仅需要指针操作就可以了。下面这个程序将修改原来数组的内容。
void static remove_duplicated2(int a[])
{
       if(a[0]==0 || a==NULL)
              return;
       int insert=1,current=1;
       while(a[current]!=0)
       {
              if(a[current]!=a[current-1])
              {
                 a[insert]=a[current];
                 insert++;
                 current++;
              }
              else
                 current++;
       }
       a[insert]=0;
}

9,如何判断一棵二叉树是否是平衡二叉树
问题：判断一个二叉排序树是否是平衡二叉树
解决方案：
根据平衡二叉树的定义，如果任意节点的左右子树的深度相差不超过1，那这棵树就是平衡二叉树。
首先编写一个计算二叉树深度的函数，利用递归实现。
template<typename T>
static int Depth(BSTreeNode<T>* pbs)
{
       if (pbs==NULL)
              return 0;
       else
       {
              int ld = Depth(pbs->left);
              int rd = Depth(pbs->right);
              return 1 + (ld >rd ? ld : rd);
       }
}
下面是利用递归判断左右子树的深度是否相差1来判断是否是平衡二叉树的函数：
template<typename T>
static bool isBalance(BSTreeNode<T>* pbs)
{
       if (pbs==NULL)
              return true;
       int dis = Depth(pbs->left) - Depth(pbs->right);
       if (dis>1 || dis<-1 )
              return false;
       else
              return isBalance(pbs->left) && isBalance(pbs->right);
}
10, strstr()的简单实现
strstr(s1,s2)是一个经常用的函数，他的作用就是在字符串s1中寻找字符串s2如果找到了就返回指针，否则返回NULL。
下面是这个函数的一个简单实现：
static const char* _strstr(const char* s1, const char* s2)
{
     assert(s2 && s1);
     const char* p=s1, *r=s2;
     while(*p!='/0')
     {
          while(*p++==*r++);
          if(*r=='/0')
               return p;
          else
          {
               r=s2;
               p=++s1;
          }
     }
     return NULL;
}
11,半素数
题目定义了一种叫半素数的数：只要一个数能被分解成两个素数，那么这个数就是半素数。
Prime Number Definition
An integer greater than one is called a prime number if its only positive divisors (factors) are one and itself. For instance, 2, 11, 67, 89 are prime numbers but 8, 20, 27 are not.
Semi-Prime Number Definition
An integer greater than one is called a semi-prime number if it can be decompounded to TWO prime numbers. For example, 6 is a semi-prime number but 12 is not.
Your task is just to determinate whether a given number is a semi-prime number.
Input
There are several test cases in the input. Each case contains a single integer N (2 <= N <= 1,000,000)
Output
One line with a single integer for each case. If the number is a semi-prime number, then output "Yes", otherwise "No".
Sample Input
3
4
6
12
Sample Output
No
Yes
Yes
No
没什么好说的，解法很简单，解法如下：
#include <iostream>
#include <cmath>
using namespace std;
bool isprime(long test)
{
     int i;
     for(i=2;i<=sqrt((long double)test);i++)
     {
          if(test%i ==0)
               return false;
     }
     return true;
}
bool isSemiPrime(long test)
{
     int i;
     for(i=2;i<=sqrt((long double)test);i++)
     {
          if(test%i ==0)
          {
               int temp = test/i;
               return isprime(i) && isprime(temp);
          }
     }
     return false;
}
int main()
{
     long n;
     while(cin>>n && n !=0)
     {
          if(isSemiPrime(n))
               cout<<"Yes"<<endl;
          else
               cout<<"No"<<endl;
     }
}
12,淘汰赛问题
题目：
Our school is planning to hold a new exciting computer programming contest. During each round of the contest, the competitors will be paired, and compete head-to-head. The loser will be eliminated, and the winner will advance to next round. It proceeds until there is only one competitor left, who is the champion. In a certain round, if the number of the remaining competitors is not even, one of them will be chosed randomly to advance to next round automatically, and then the others will be paired and fight as usual. The contest committee want to know how many rounds is needed to produce to champion, then they could prepare enough problems for the contest.
Input
The input consists of several test cases. Each case consists of a single line containing a integer N - the number of the competitors in total. 1 <= N <= 2,147,483,647. An input with 0(zero) signals the end of the input, which should not be processed.
Output
For each test case, output the number of rounds needed in the contest, on a single line.
Sample Input
8
16
15
0
Sample Output
3
4
4
题目比较简单，下面是我给的解法。其实就是计算一个数是2的几次方。
#include <iostream>
using namespace std;
long calculate(long test)
{
     long ret = 0;
     bool is2square = true;
     while(test!=1)
     {
          if(test % 2)
               is2square = false;
          test /= 2;
         ret++;
     }
     if(!is2square)
          ret++;
     return ret;
}

int main()
{
     long n;
     while(cin>>n && n !=0)
     {
          cout<<calculate(n)<<endl;
     }
}

///////////////////////////
JAVA经典算法40例
【程序1】   题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？  
1.程序分析：   兔子的规律为数列1,1,2,3,5,8,13,21....  
public class exp2{
public static void main(String args[]){
int i=0;
for(i=1;i<=20;i++)
System.out.println(f(i));
}
public static int f(int x)
{
if(x==1 || x==2)
return 1;
else
return f(x-1)+f(x-2);
}
}
或
public class exp2{
public static void main(String args[]){
int i=0;
math mymath = new math();
for(i=1;i<=20;i++)
System.out.println(mymath.f(i));
}

}
class math
{
public int f(int x)
{
if(x==1 || x==2)
return 1;
else
return f(x-1)+f(x-2);
}
}

【程序2】   题目：判断101-200之间有多少个素数，并输出所有素数。  
1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，  
则表明此数不是素数，反之是素数。  
public class exp2{
public static void main(String args[]){
int i=0;
math mymath = new math();
for(i=2;i<=200;i++)
if(mymath.iszhishu(i)==true)
System.out.println(i);
}
}
class math
{
public int f(int x)
{
if(x==1 || x==2)
return 1;
else
return f(x-1)+f(x-2);
}
public boolean iszhishu(int x)
{
for(int i=2;i<=x/2;i++)
if (x % 2==0 )
return false;
return true;
}
}

【程序3】   题目：打印出所有的 "水仙花数 "，所谓 "水仙花数 "是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个 "水仙花数 "，因为153=1的三次方＋5的三次方＋3的三次方。  
1.程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。  
public class exp2{
public static void main(String args[]){
int i=0;
math mymath = new math();
for(i=100;i<=999;i++)
if(mymath.shuixianhua(i)==true)
System.out.println(i);
}
}
class math
{
public int f(int x)
{
if(x==1 || x==2)
return 1;
else
return f(x-1)+f(x-2);
}
public boolean iszhishu(int x)
{
for(int i=2;i<=x/2;i++)
if (x % 2==0 )
return false;
return true;
}
public boolean shuixianhua(int x)
{
   int i=0,j=0,k=0;
   i=x / 100;
   j=(x % 100) /10;
   k=x % 10;
   if(x==i*i*i+j*j*j+k*k*k)
   return true;
   else
   return false;
  
}
}
【程序4】   题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。  
程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：  
(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。  
(2)如果n <> k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你,重复执行第一步。  
(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。  
public class exp2{
public exp2(){}
    public void fengjie(int n){
        for(int i=2;i<=n/2;i++){
            if(n%i==0){
                System.out.print(i+"*");
                fengjie(n/i);
                }
        }
        System.out.print(n);
        System.exit(0);///不能少这句，否则结果会出错
        }
        public static void main(String[] args){
             String str="";
             exp2 c=new exp2();
             str=javax.swing.JOptionPane.showInputDialog("请输入N的值（输入exit退出）：");
             int N;
             N=0;
             try{
                     N=Integer.parseInt(str);
                     }catch(NumberFormatException e){
                         e.printStackTrace();
                         }
            System.out.print(N+"分解质因数："+N+"=");
            c.fengjie(N);
        }   
}
【程序5】   题目：利用条件运算符的嵌套来完成此题：学习成绩> =90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。  
1.程序分析：(a> b)?a:b这是条件运算符的基本例子。  
import javax.swing.*;
public class ex5 {
        public static void main(String[] args){
             String str="";
             str=JOptionPane.showInputDialog("请输入N的值（输入exit退出）：");
             int N;
             N=0;
             try{
                N=Integer.parseInt(str);
              }
             catch(NumberFormatException e){
                e.printStackTrace();
               }
             str=(N>90?"A":(N>60?"B":"C"));
             System.out.println(str);
        }   
}
【程序6】   题目：输入两个正整数m和n，求其最大公约数和最小公倍数。  
1.程序分析：利用辗除法。  
最大公约数：
public class CommonDivisor{
    public static void main(String args[])
    {
        commonDivisor(24,32);
    }
    static int commonDivisor(int M, int N)
    {
        if(N<0||M<0)
        {
            System.out.println("ERROR!");
            return -1;
        }
        if(N==0)
        {
            System.out.println("the biggest common divisor is :"+M);
            return M;
        }
        return commonDivisor(N,M%N);
    }
}
最小公倍数和最大公约数：
import java.util.Scanner;
public class CandC
{
//下面的方法是求出最大公约数
public static int gcd(int m, int n)
{
while (true)
{
if ((m = m % n) == 0)
return n;
if ((n = n % m) == 0)
return m;
}
}
public static void main(String args[]) throws Exception
{
//取得输入值
//Scanner chin = new Scanner(System.in);
//int a = chin.nextInt(), b = chin.nextInt();
int a=23; int b=32;
int c = gcd(a, b);
System.out.println("最小公倍数：" + a * b / c + "\n最大公约数：" + c);
}
}
【程序7】   题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。  
1.程序分析：利用while语句,条件为输入的字符不为 '\n '.  
import java.util.Scanner;
public class ex7 {
public static void main(String args[])
{
  System.out.println("请输入字符串：");
  Scanner scan=new Scanner(System.in);
  String str=scan.next();
  String E1="[\u4e00-\u9fa5]";
  String E2="[a-zA-Z]";
  int countH=0;
  int countE=0;
  char[] arrChar=str.toCharArray();
  String[] arrStr=new String[arrChar.length];
  for (int i=0;i<arrChar.length ;i++ )
  {
   arrStr[i]=String.valueOf(arrChar[i]);
  }
  for (String i: arrStr )
  {
   if (i.matches(E1))
   {
    countH++;
   }
   if (i.matches(E2))
   {
    countE++;
   }
  }
  System.out.println("汉字的个数"+countH);
  System.out.println("字母的个数"+countE);
}
}
【程序8】   题目：求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加)，几个数相加有键盘控制。  
1.程序分析：关键是计算出每一项的值。  
import java.io.*;
public class Sumloop {
  public static void main(String[] args) throws IOException
  {
  int s=0;
  String output="";
  BufferedReader stadin = new BufferedReader(new InputStreamReader(System.in));
  System.out.println("请输入a的值");
  String input =stadin.readLine();
  for(int i =1;i<=Integer.parseInt(input);i++)
  {
  output+=input;
  int a=Integer.parseInt(output);
  s+=a;
  }
  System.out.println(s);
  }
}
另解:
import java.io.*;
public class Sumloop {
  public static void main(String[] args) throws IOException
  {
  int s=0;
  int n;
  int t=0;
  BufferedReader stadin = new BufferedReader(new InputStreamReader(System.in));
  String input = stadin.readLine();
  n=Integer.parseInt(input);
  for(int i=1;i<=n;i++){
   t=t*10+n;
   s=s+t;
   System.out.println(t);
  }
  System.out.println(s);
}
}
【程序9】   题目：一个数如果恰好等于它的因子之和，这个数就称为 "完数 "。例如6=1＋2＋3.编程   找出1000以内的所有完数。  
public class Wanshu {
public static void main(String[] args)
{
int s;
for(int i=1;i<=1000;i++)
{
s=0;
for(int j=1;j<i;j++)
if(i % j==0)
s=s+j;
if(s==i)
System.out.print(i+" ");
}
System.out.println();
}
}
【程序10】 题目：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在   第10次落地时，共经过多少米？第10次反弹多高？  
public class Ex10 {
public static void main(String[] args)
{
double s=0;
double t=100;
for(int i=1;i<=10;i++)
{
         s+=t;
         t=t/2;
}
System.out.println(s);
System.out.println(t);

}
}
【程序11】   题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？  
1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去   掉不满足条件的排列。  
public class Wanshu {
public static void main(String[] args)
{
    int i=0;
    int j=0;
    int k=0;
    int t=0;
    for(i=1;i<=4;i++)
    for(j=1;j<=4;j++)
    for(k=1;k<=4;k++)
    if(i!=j && j!=k && i!=k)
    {t+=1;
    System.out.println(i*100+j*10+k);
} 
    System.out.println (t);
    }
}
【程序12】  题目：企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%；利润高于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可可提成7.5%；20万到40万之间时，高于20万元的部分，可提成5%；40万到60万之间时高于40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可提成1.5%，高于100万元时，超过100万元的部分按1%提成，从键盘输入当月利润I，求应发放奖金总数？  
1.程序分析：请利用数轴来分界，定位。注意定义时需把奖金定义成长整型。  
import java .util.*;
public class test {
public static void main (String[]args){
double sum;//声明要储存的变量应发的奖金
Scanner input =new Scanner (System.in);//导入扫描器
System.out.print ("输入当月利润");
double lirun=input .nextDouble();//从控制台录入利润
if(lirun<=100000){
sum=lirun*0.1;
}else if (lirun<=200000){
sum=10000+lirun*0.075;
}else if (lirun<=400000){
sum=17500+lirun*0.05;
}else if (lirun<=600000){
sum=lirun*0.03;
}else if (lirun<=1000000){
sum=lirun*0.015;
} else{
sum=lirun*0.01;
}
System.out.println("应发的奖金是"+sum);
}
}
后面其他情况的代码可以由读者自行完善.

【程序13】  
题目：一个整数，它加上100后是一个完全平方数，加上168又是一个完全平方数，请问该数是多少？  
1.程序分析：在10万以内判断，先将该数加上100后再开方，再将该数加上268后再开方，如果开方后的结果满足如下条件，即是结果。请看具体分析：  
public class test {
public static void main (String[]args){
    long k=0;
    for(k=1;k<=100000l;k++)
    if(Math.floor(Math.sqrt(k+100))==Math.sqrt(k+100) && Math.floor(Math.sqrt(k+168))==Math.sqrt(k+168))
    System.out.println(k);
}
}
【程序14】 题目：输入某年某月某日，判断这一天是这一年的第几天？  
1.程序分析：以3月5日为例，应该先把前两个月的加起来，然后再加上5天即本年的第几天，特殊情况，闰年且输入月份大于3时需考虑多加一天。  
import java.util.*;
public class test {
public static void main (String[]args){
int day=0;
int month=0;
int year=0;
int sum=0;
int leap;  
System.out.print("请输入年,月,日\n");  
Scanner input = new Scanner(System.in);
year=input.nextInt();
month=input.nextInt();
day=input.nextInt();
switch(month) /*先计算某月以前月份的总天数*/ 
{  
case 1:
sum=0;break;  
case 2:
sum=31;break;  
case 3:
sum=59;break;  
case 4:
sum=90;break;  
case 5:
sum=120;break;  
case 6:
sum=151;break;  
case 7:
sum=181;break;  
case 8:
sum=212;break;  
case 9:
sum=243;break;  
case 10:
sum=273;break;  
case 11:
sum=304;break;  
case 12:
sum=334;break;  
default:
System.out.println("data error");break;
}  
sum=sum+day; /*再加上某天的天数*/ 
if(year%400==0||(year%4==0&&year%100!=0))/*判断是不是闰年*/ 
leap=1;  
else 
leap=0;  
if(leap==1 && month>2)/*如果是闰年且月份大于2,总天数应该加一天*/ 
sum++;  
System.out.println("It is the the day:"+sum);
}
}
【程序15】 题目：输入三个整数x,y,z，请把这三个数由小到大输出。  
1.程序分析：我们想办法把最小的数放到x上，先将x与y进行比较，如果x> y则将x与y的值进行交换，然后再用x与z进行比较，如果x> z则将x与z的值进行交换，这样能使x最小。  
import java.util.*;
public class test {
public static void main (String[]args){
int i=0;
int j=0;
int k=0;
int x=0;
System.out.print("请输入三个数\n");  
Scanner input = new Scanner(System.in);
i=input.nextInt();
j=input.nextInt();
k=input.nextInt();
        if(i>j)
        {
          x=i;
          i=j;
          j=x;
        }
        if(i>k)
        {
          x=i;
          i=k;
          k=x;
        }
        if(j>k)
        {
          x=j;
          j=k;
          k=x;
        }
System.out.println(i+", "+j+", "+k);
}
}
【程序16】 题目：输出9*9口诀。  
1.程序分析：分行与列考虑，共9行9列，i控制行，j控制列。  
public class jiujiu {
public static void main(String[] args)
{
int i=0;
int j=0;
for(i=1;i<=9;i++)
{ for(j=1;j<=9;j++)
System.out.print(i+"*"+j+"="+i*j+"\t");
        System.out.println();
}
}
}
不出现重复的乘积(下三角)
public class jiujiu {
public static void main(String[] args)
{
int i=0;
int j=0;
for(i=1;i<=9;i++)
{ for(j=1;j<=i;j++)
System.out.print(i+"*"+j+"="+i*j+"\t");
        System.out.println();
}
}
}
上三角
public class jiujiu {
public static void main(String[] args)
{
int i=0;
int j=0;
for(i=1;i<=9;i++)
{ for(j=i;j<=9;j++)
System.out.print(i+"*"+j+"="+i*j+"\t");
        System.out.println();
}
}
}
【程序17】   题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个   第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下   的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。  
1.程序分析：采取逆向思维的方法，从后往前推断。  
public class 猴子吃桃 {
static int total(int day){
if(day == 10){
  return 1;
}
else{
  return (total(day+1)+1)*2;
}
}
public static void main(String[] args)
{
System.out.println(total(1));
}
}
【程序18】   题目：两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。  
1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，   则表明此数不是素数，反之是素数。  
import java.util.ArrayList;
public class pingpang {
String a,b,c;
public static void main(String[] args) {
  String[] op = { "x", "y", "z" };
  ArrayList<pingpang> arrayList=new ArrayList<pingpang>();
  for (int i = 0; i < 3; i++)
   for (int j = 0; j < 3; j++)
    for (int k = 0; k < 3; k++) {
    pingpang a=new pingpang(op[i],op[j],op[k]);
     if(!a.a.equals(a.b)&&!a.b.equals(a.c)&&!a.a.equals("x")
       &&!a.c.equals("x")&&!a.c.equals("z")){
      arrayList.add(a);
     }
    }
  for(Object a:arrayList){
  System.out.println(a);
  }
}
public pingpang(String a, String b, String c) {
  super();
  this.a = a;
  this.b = b;
  this.c = c;
}
@Override
public String toString() {
  // TODO Auto-generated method stub
  return "a的对手是"+a+","+"b的对手是"+b+","+"c的对手是"+c+"\n";
}
}
【程序19】  题目：打印出如下图案（菱形）  
*  
***  
******  
********  
******  
***  
*  
1.程序分析：先把图形分成两部分来看待，前四行一个规律，后三行一个规律，利用双重   for循环，第一层控制行，第二层控制列。  
三角形：
public class StartG {
   public static void main(String [] args)
   {
   int i=0;
   int j=0;
   for(i=1;i<=4;i++)
   {   for(j=1;j<=2*i-1;j++)
   System.out.print("*");
        System.out.println("");   
   }
       for(i=4;i>=1;i--)
       { for(j=1;j<=2*i-3;j++)
           System.out.print("*");
        System.out.println("");   
       }
   }
}

菱形：
public class StartG {
   public static void main(String [] args)
   {
   int i=0;
   int j=0;
   for(i=1;i<=4;i++)
   {
   for(int k=1; k<=4-i;k++)
     System.out.print(" ");
   for(j=1;j<=2*i-1;j++)
   System.out.print("*");
   System.out.println("");   
   }
       for(i=4;i>=1;i--)
       {
   for(int k=1; k<=5-i;k++)
     System.out.print(" ");
       for(j=1;j<=2*i-3;j++)
           System.out.print("*");
        System.out.println("");   
       }
   }
}

【程序20】   题目：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。  
1.程序分析：请抓住分子与分母的变化规律。  
public class test20 {
public static void main(String[] args) {
  float fm = 1f;
  float fz = 1f;
  float temp;
  float sum = 0f;
  for (int i=0;i<20;i++){
   temp = fm;
   fm = fz;
   fz = fz + temp;
   sum += fz/fm;
   //System.out.println(sum);
  }
  System.out.println(sum);
}
}


【程序21】   题目：求1+2!+3!+...+20!的和  
1.程序分析：此程序只是把累加变成了累乘。  
public class Ex21 {
static long sum = 0;
static long fac = 0;
public static void main(String[] args) {
   long sum = 0;
   long fac = 1;
   for(int i=1; i<=10; i++) {
    fac = fac * i;
    sum += fac;
   }
   System.out.println(sum);
}
}
【程序22】   题目：利用递归方法求5!。  
1.程序分析：递归公式：fn=fn_1*4!  
import java.util.Scanner;
public class Ex22 {
public static void main(String[] args) {
   Scanner s = new Scanner(System.in);
   int n = s.nextInt();
   Ex22 tfr = new Ex22();
   System.out.println(tfr.recursion(n));

}

public long recursion(int n) {
   long value = 0 ;
   if(n ==1 || n == 0) {
    value = 1;
   } else if(n > 1) {
    value = n * recursion(n-1);
   }
   return value;
}

}

【程序23】   题目：有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？  
1.程序分析：利用递归的方法，递归分为回推和递推两个阶段。要想知道第五个人岁数，需知道第四人的岁数，依次类推，推到第一人（10岁），再往回推。  
public class Ex23 {

static int getAge(int n){
  if (n==1){
   return 10;
  }
  return 2 + getAge(n-1);
}
public static void main(String[] args) {
  System.out.println("第五个的年龄为:"+getAge(5));
}
}
【程序24】   题目：给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。  
import java.util.Scanner;
public class Ex24 {
public static void main(String[] args) {
   Ex24 tn = new Ex24();
   Scanner s = new Scanner(System.in);
   long a = s.nextLong();
   if(a < 0 || a > 100000) {
    System.out.println("Error Input, please run this program Again");
    System.exit(0);
   }
    if(a >=0 && a <=9) {
    System.out.println( a + "是一位数");
    System.out.println("按逆序输出是" + '\n' + a);
   } else if(a >= 10 && a <= 99) {
    System.out.println(a + "是二位数");
    System.out.println("按逆序输出是" );
    tn.converse(a);
   } else if(a >= 100 && a <= 999) {
    System.out.println(a + "是三位数");
    System.out.println("按逆序输出是" );
    tn.converse(a);
   } else if(a >= 1000 && a <= 9999) {
    System.out.println(a + "是四位数");
    System.out.println("按逆序输出是" );
    tn.converse(a);
   } else if(a >= 10000 && a <= 99999) {
    System.out.println(a + "是五位数");
    System.out.println("按逆序输出是" );
    tn.converse(a);
   }
}
public void converse(long l) {
   String s = Long.toString(l);
   char[] ch = s.toCharArray();
   for(int i=ch.length-1; i>=0; i--) {
    System.out.print(ch[i]);
   }
}
}
【程序25】   题目：一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。  
import java.util.Scanner;
public class Ex25 {
static int[] a = new int[5];
static int[] b = new int[5];
public static void main(String[] args) {
   boolean is =false;
   Scanner s = new Scanner(System.in);
   long l = s.nextLong();
   if (l > 99999 || l < 10000) {
    System.out.println("Input error, please input again!");
    l = s.nextLong();
   }
   for (int i = 4; i >= 0; i--) {
    a[i] = (int) (l / (long) Math.pow(10, i));
    l =(l % ( long) Math.pow(10, i));
   }
   System.out.println();
   for(int i=0,j=0; i<5; i++, j++) {
     b[j] = a[i];
   }
   for(int i=0,j=4; i<5; i++, j--) {
    if(a[i] != b[j]) {
     is = false;
     break;
    } else {
     is = true;
    }
   }
   if(is == false) {
    System.out.println("is not a Palindrom!");
   } else if(is == true) {
    System.out.println("is a Palindrom!");
   }
}
}
【程序26】   题目：请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，则继续   判断第二个字母。  
1.程序分析：用情况语句比较好，如果第一个字母一样，则判断用情况语句或if语句判断第二个字母。  
import java.util.Scanner;
public class Ex26 {
public static void main(String[] args){
  //保存用户输入的第二个字母
  char weekSecond;
  //将Scanner类示例化为input对象，用于接收用户输入
  Scanner input = new Scanner(System.in);
  //开始提示并接收用户控制台输入
  System.out.print("请输入星期值英文的第一个字母，我来帮您判断是星期几：");
  String letter = input.next();
  //判断用户控制台输入字符串长度是否是一个字母
  if (letter.length() == 1){
   //利用取第一个索引位的字符来实现让Scanner接收char类型输入
   char weekFirst = letter.charAt(0);
   switch (weekFirst){
  case 'm':
     //当输入小写字母时，利用switch结构特性执行下一个带break语句的case分支，以实现忽略用户控制台输入大小写敏感的功能
    case 'M':
      System.out.println("星期一(Monday)");
     break;
     case 't':
     //当输入小写字母时，利用switch结构特性执行下一个带break语句的case分支，以实现忽略用户控制台输入大小写敏感的功能
    case 'T':
      System.out.print("由于星期二(Tuesday)与星期四(Thursday)均以字母T开头，故需输入第二个字母才能正确判断：");
     letter = input.next();
     //判断用户控制台输入字符串长度是否是一个字母
     if (letter.length() == 1){
      //利用取第一个索引位的字符来实现让Scanner接收char类型输入
      weekSecond = letter.charAt(0);
      //利用或（||）运算符来实现忽略用户控制台输入大小写敏感的功能
      if (weekSecond == 'U' || weekSecond == 'u'){
       System.out.println("星期二(Tuesday)");
       break;
      //利用或（||）运算符来实现忽略用户控制台输入大小写敏感的功能
      } else if (weekSecond == 'H' || weekSecond == 'h'){
       System.out.println("星期四(Thursday)");
       break;
      //控制台错误提示
      } else{
       System.out.println("输入错误，不能识别的星期值第二个字母，程序结束！");
       break;
      }
     } else {
      //控制台错误提示
      System.out.println("输入错误，只能输入一个字母，程序结束！");
      break;
     }
    case 'w':
     //当输入小写字母时，利用switch结构特性执行下一个带break语句的case分支，以实现忽略用户控制台输入大小写敏感的功能
    case 'W':
     System.out.println("星期三(Wednesday)");
     break;
    case 'f':
     //当输入小写字母时，利用switch结构特性执行下一个带break语句的case分支，以实现忽略用户控制台输入大小写敏感的功能
    case 'F':
     System.out.println("星期五(Friday)");
     break;
    case 's':
     //当输入小写字母时，利用switch结构特性执行下一个带break语句的case分支，以实现忽略用户控制台输入大小写敏感的功能
    case 'S':
     System.out.print("由于星期六(Saturday)与星期日(Sunday)均以字母S开头，故需输入第二个字母才能正确判断：");
     letter = input.next();
     //判断用户控制台输入字符串长度是否是一个字母
     if (letter.length() == 1){
      //利用取第一个索引位的字符来实现让Scanner接收char类型输入
      weekSecond = letter.charAt(0);
      //利用或（||）运算符来实现忽略用户控制台输入大小写敏感的功能
      if (weekSecond == 'A' || weekSecond == 'a'){
       System.out.println("星期六(Saturday)");
       break;
      //利用或（||）运算符来实现忽略用户控制台输入大小写敏感的功能
      } else if (weekSecond == 'U' || weekSecond == 'u'){
       System.out.println("星期日(Sunday)");
       break;
      //控制台错误提示
      } else{
       System.out.println("输入错误，不能识别的星期值第二个字母，程序结束！");
       break;
      }
     } else{
      //控制台错误提示
      System.out.println("输入错误，只能输入一个字母，程序结束！");
      break;
     }
    default:
     //控制台错误提示
     System.out.println("输入错误，不能识别的星期值第一个字母，程序结束！");
     break;
   }
  } else{
   //控制台错误提示
   System.out.println("输入错误，只能输入一个字母，程序结束！");
  }
}
}

【程序27】   题目：求100之内的素数  
public class Ex27 {
public static void main(String args[])
{
  int sum,i;
  for(sum=2;sum<=100;sum++)
  {
   for(i=2;i<=sum/2;i++)
   {
    if(sum%i==0)
     break;
   }
   if(i>sum/2)
    System.out.println(sum+"是素数");
  }
}
}
【程序28】   题目：对10个数进行排序  
1.程序分析：可以利用选择法，即从后9个比较过程中，选择一个最小的与第一个元素交换，   下次类推，即用第二个元素与后8个进行比较，并进行交换。  
import java.util.Arrays;
import java.util.Random;
import java.util.Scanner;
public class Ex28 {
public static void main(String[] args) {
  int arr[] = new int[11];
  Random r=new Random();
  for(int i=0;i<10;i++){
   arr[i]=r.nextInt(100)+1;//得到10个100以内的整数
  }
  Arrays.sort(arr);
  for(int i=0;i<arr.length;i++){
   System.out.print(arr[i]+"\t");
  }
  System.out.print("\nPlease Input a int number: ");
  Scanner sc=new Scanner(System.in);
  arr[10]=sc.nextInt();//输入一个int值
  Arrays.sort(arr);
  for(int i=0;i<arr.length;i++){
   System.out.print(arr[i]+"\t");
  }
}
}
【程序29】   题目：求一个3*3矩阵对角线元素之和  
1.程序分析：利用双重for循环控制输入二维数组，再将a[i][i]累加后输出。  
public class Ex29 {
public static void main(String[] args){
double sum=0;
int array[][]={{1,2,3},{4,5, 6},{7,7,8}};
for(int i=0;i<3;i++)
   for(int j=0;j<3;j++){
      if(i==j)
        sum=sum + array[i][j];
   }
System.out.println( sum); 
}
}
【程序30】   题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。  
1.   程序分析：首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况，插入后此元素之后的数，依次后移一个位置。  
import java.util.Random;
public class ArraySort {
  public static void main(String[] args)
  {  int temp=0;
  int myarr[] = new int[12];
  Random r=new Random();
  for(int i=1;i<=10;i++)
myarr[i]=r.nextInt(1000);
  for (int k=1;k<=10;k++)
  System.out.print(myarr[k]+",");
  for(int i=1;i<=9;i++)
  for(int k=i+1;k<=10;k++)
  if(myarr[i]>myarr[k])
  {
  temp=myarr[i];
  myarr[i]=myarr[k];
  myarr[k]=temp;
  }
      System.out.println("");
  for (int k=1;k<=10;k++)
  System.out.print(myarr[k]+",");
 
   myarr[11]=r.nextInt(1000);
   for(int k=1;k<=10;k++)
   if(myarr[k]>myarr[11])
   {
   temp=myarr[11];
   for(int j=11;j>=k+1;j--)
   myarr[j]=myarr[j-1];
   myarr[k]=temp;
   }
     System.out.println("");  
   for (int k=1;k<=11;k++)
  System.out.print(myarr[k]+",");
  }
}

【程序31】   题目：将一个数组逆序输出。  
程序分析：用第一个与最后一个交换。  
其实，用循环控制变量更简单：
   for(int k=11;k>=1;k--)
  System.out.print(myarr[k]+",");

【程序32】   题目：取一个整数a从右端开始的4～7位。  
程序分析：可以这样考虑：  
(1)先使a右移4位。  
(2)设置一个低4位全为1,其余全为0的数。可用~(~0 < <4)  
(3)将上面二者进行&运算。  

public class Ex32 {
  public static void main(String[] args)
  {
int a=0;
long b=18745678;
a=(int) Math.floor(b % Math.pow(10,7)/Math.pow(10, 3));
System.out.println(a);
  }
  }
【程序33】  
题目：打印出杨辉三角形（要求打印出10行如下图）  
1.程序分析：  
1  
1   1  
1   2   1  
1   3   3   1  
1   4   6   4   1  
1   5   10   10   5   1  
public class Ex33 {
public static void main(String args[]){
   int i,j;
   int a[][];
   a=new int[8][8];
  for(i=0;i<8;i++){
     a[i][i]=1;
     a[i][0]=1;
    }
  for(i=2;i<8;i++){
   for(j=1;j<=i-1;j++){
  a[i][j]=a[i-1][j-1]+a[i-1][j];
   }
  } 
  for(i=0;i<8;i++){
  for(j=0;j<i;j++){ 
   System.out.printf("  "+a[i][j]);
   }
  System.out.println();
  }
}
}

【程序34】   题目：输入3个数a,b,c，按大小顺序输出。  
1.程序分析：利用指针方法。  
public class Ex34 {
public static void main(String[] args)
{
int []arrays = {800,56,500};
for(int i=arrays.length;--i>=0;)
{
for(int j=0;j<i;j++)
{
if(arrays[j]>arrays[j+1])
{
int temp=arrays[j];
arrays[j]=arrays[j+1];
arrays[j+1]=temp;
}
}
}
for(int n=0;n<arrays.length;n++)
System.out.println(arrays[n]);
}

}
【程序35】   题目：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。  
import java.util.*;
public class Ex35 {
public static void main(String[] args) {
int i, min, max, n, temp1, temp2;
int a[];
System.out.println("输入数组的长度:");
Scanner keyboard = new Scanner(System.in);
n = keyboard.nextInt();
a = new int[n];
for (i = 0; i < n; i++) {
System.out.print("输入第" + (i + 1) + "个数据");
a[i] = keyboard.nextInt();
}
//以上是输入整个数组
max = 0;
min = 0;
//设置两个标志,开始都指向第一个数
for (i = 1; i < n; i++) {
if (a[i] > a[max])
max = i; //遍历数组,如果大于a[max]，就把他的数组下标赋给max
if (a[i] < a[min])
min = i; //同上，如果小于a[min],就把他的数组下标赋给min
}
//以上for循环找到最大值和最小值，max是最大值的下标，min是最小值的下标
temp1 = a[0];
temp2 = a[min]; //这两个temp只是为了在交换时使用

a[0] = a[max];
a[max] = temp1; //首先交换a[0]和最大值a[max]

if (min != 0) { //如果最小值不是a[0]，执行下面
a[min] = a[n - 1];
a[n - 1] = temp2; //交换a[min]和a[n-1]
} else {       //如果最小值是a[0],执行下面
a[max] = a[n - 1];
a[n - 1] = temp1;
}

for (i = 0; i < n; i++) { //输出数组
System.out.print(a[i] + " ");
}
}
}
【程序36】   题目：有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数  


【程序37】  
题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。  
import java.util.Scanner;
public class Ex37 {
public static void main(String[] args) {
   Scanner s = new Scanner(System.in);
   int n = s.nextInt();
   boolean[] arr = new boolean[n];
   for(int i=0; i<arr.length; i++) {
    arr[i] = true;//下标为TRUE时说明还在圈里
   }
   int leftCount = n;
   int countNum = 0;
   int index = 0;
   while(leftCount > 1) {
    if(arr[index] == true) {//当在圈里时
     countNum ++; //报数递加
     if(countNum == 3) {//报道3时
      countNum =0;//从零开始继续报数
      arr[index] = false;//此人退出圈子
      leftCount --;//剩余人数减一
     }
    }
    index ++;//每报一次数，下标加一
    if(index == n) {//是循环数数，当下标大于n时，说明已经数了一圈，
     index = 0;//将下标设为零重新开始。
    }
   }
   for(int i=0; i<n; i++) {
    if(arr[i] == true) {
     System.out.println(i);
    }
   }
     }
}

【程序38】  
题目：写一个函数，求一个字符串的长度，在main函数中输入字符串，并输出其长度。  
import java.util.Scanner;
public class Ex38 {
public static void main(String [] args)
{
Scanner s = new Scanner(System.in);
System.out.println("请输入一个字符串");
String mys= s.next();
System.out.println(str_len(mys));
}
  public static int str_len(String x)
  {
  return x.length();
  }
}


 
题目：编写一个函数，输入n为偶数时，调用函数求1/2+1/4+...+1/n,当输入n为奇数时，调用函数1/1+1/3+...+1/n

【程序39】 
题目：字符串排序。  

import java.util.*;  
public class test{
public   static   void   main(String[]   args)
{  
     ArrayList<String> list=new ArrayList<String>();  
     list.add("010101");  
     list.add("010003");  
    list.add("010201");  
    Collections.sort(list);  
  for(int   i=0;i<list.size();i++){  
  System.out.println(list.get(i));  
  }  
  }  
  }

【程序40】  
题目：海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？  

public class Dg {
static int ts=0;//桃子总数
int fs=1;//记录分的次数
static int hs=5;//猴子数...
int tsscope=5000;//桃子数的取值范围.太大容易溢出.
public int fT(int t){
if(t==tsscope){
//当桃子数到了最大的取值范围时取消递归
System.out.println("结束");
return 0;
}
else{
if((t-1)%hs==0 && fs <=hs){
if(fs==hs)
{
System.out.println("桃子数 = "+ts +" 时满足分桃条件");
}
   fs+=1;
   return fT((t-1)/5*4);// 返回猴子拿走一份后的剩下的总数
}
else
{
//没满足条件
fs=1;//分的次数重置为1
return fT(ts+=1);//桃子数加+1
}
}
}
public static void main(String[] args) {
new Dg().fT(0);
}

}

【程序41】
java排序算法的比较


import java.util.*;
import java.io.*;
public class SortAlgorithm
{
static Random rand = new Random();
void bubbleSort(int[] numlist) // 冒泡排序算法
{
int temp;
for(int j=1;j<numlist.length;j++)
for(int i=0;i<numlist.length-j;i++)
if(numlist>numlist[i+1])
{
temp = numlist[i+1];
numlist[i+1] = numlist;
numlist = temp;
}
}
void selectionSort (int[] numlist) //选择排序算法
{
int temp;
for(int i=0;i<numlist.length-1;i++)
for(int j=i+1;j<numlist.length;j++)
if(numlist>numlist[j])
{
temp = numlist[j];
numlist[j] = numlist;
numlist = temp;
}
}
void insertSort (int[] numlist) //插入排序算法
{
int temp,in,out;
for(out=1;out<numlist.length;out++)
{
temp=numlist[out];
in=out;
while(in>0 && numlist[in-1]>=temp)
{
numlist[in]=numlist[in-1];
--in;
}
numlist[in]=temp;
}
}
void display (int[] num) // 打印出排序结果
{
for(int i = 0;i<num.length;i++)
System.out.print(num+" ");
System.out.println("");
}
static int pRand(int mod) // 生成随即数组
{
return Math.abs(rand.nextInt())%mod;
}
public static void main(String args[])throws IOException
{
SortAlgorithm sortAlgorithm = new SortAlgorithm();
int[] numList = new int[10];
for(int i = 0;i<numList.length;i++)
numList = pRand(100); //调用pRand方法，把随即生成的数据输入到
// 数组中
System.out.println("随即生成的数组是：");
// 打印出原数组，
for(int j =0;j<numList.length;j++)
System.out.print(numList[j]+" ");
System.out.println("");
long begin = System.currentTimeMillis(); //排序开始时间，调用系统的当前时间
sortAlgorithm.bubbleSort(numList); //执行冒泡排序
long end = System.currentTimeMillis(); //排序结束时间，调用系统当前时间
System.out.println("冒泡排序用时为：" + (end-begin)); //排序用时
System.out.println("排序后的数组为：");
sortAlgorithm.display(numList);
begin = System.currentTimeMillis();
sortAlgorithm.selectionSort(numList);
end = System.currentTimeMillis();
System.out.println("选择排序用时为：" +(end-begin));
System.out.println("排序后的数组为：");
sortAlgorithm.display(numList);
begin = System.currentTimeMillis();
sortAlgorithm.insertSort(numList);
end = System.currentTimeMillis();
System.out.println("插入排序用时为：" + (end-begin));
System.out.println("排序后的数组为：");
sortAlgorithm.display(numList);
}
}
【程序42】
题目如下：用1、2、2、3、4、5这六个数字，用java写一个main函数，打印出所有不同的排列，如：512234、412345等，要求："4"不能在第三位，"3"与"5"不能相连。
static int[] bits = new int[] { 1, 2, 3, 4, 5 };
/**
* @param args
*/
public static void main(String[] args) {
sort("", bits);
}
private static void sort(String prefix, int[] a) {
if (a.length == 1) {
System.out.println(prefix + a[0]);
}
for (int i = 0; i < a.length; i++) {
sort(prefix + a, copy(a, i));
}
}
private static int[] copy(int[] a,int index){
int[] b = new int[a.length-1];
System.arraycopy(a, 0, b, 0, index);
System.arraycopy(a, index+1, b, index, a.length-index-1);
return b;
}