1.     【说明】
    求解约瑟夫环问题。算法分析：n个士兵围成一圈，给他们依次编号，班长指定从第w个士兵开始报数，报到第s个士兵出列，依次重复下去，直至所有士兵都出列。
    【流程图】
                                     
    【问题】
    将流程图中的(1)～(5)处补充完整。

1.  【说明】
    函数fun1 (int bb[])的功能是：在3位整数(100～999)中寻找符合条件的整数并依次从小到大存入数组中；它既是完全平方数，两位数字又相同，例如144、676等。
    【函数2.11】
    fun1 (int bb[])
    {
      int i, j, k=0, g, s, b;
      for (i=100; i＜=999; i++)
          {
            g=i%10;
                   
            b=i/100;
            if ((i== (int) sqrt (i) * (int) sqrt (i)) && (g==s‖s==b‖b==g))
                   
          }
      return k;
    }
    【函数2.2说明】
    函数void fun2()的功能是：数组a中有300个四位数，求出数组a千位数上的数减百位数上的数减十位数上的数减个位数上的数大于零的个数CNT，再把所有满足此条件的四位数依次存入数组bb中，然后对数组bb的四位数按小到大的顺序进行排序。例如：9123，9-1-2-3＞0，则该数满足条件存入数组bb中，且个数CNT=CNT+1，9812，9-8-1-2＜0，则该数不满足条件，忽略。
    【函数2.2】
    void fun2 ( )
    {
        int q,b,s,g,i,j;
        for (i=0;i＜300;i++)
            {q=a[i]/1000;
            b=a[i]/100%10;
            s=a[i]/10%10;
            g=a[i]%10;
            if (q-b-s-g＞0)
                   
            }
              for ( i=0;i＜cnt-1;i++ )
              for ( j=i+1;j＜cnt;j++ )
              if ( bb[i]＞bb[j] )
              {       
              bb[i]=bb[j];
                     
            }
    }

1.     【说明】
    下面的程序构造一棵以二叉链表为存储结构的二叉树算法。
    【函数】
    BTCHINALR  *createbt ( BTCHINALR *bt )
    {
        BTCHINALR *q;
        struct node1 *s [30];
        int j,i;
        char x;
        printf ( "i,x =" ); scanf ( "%d,%c",&i,&x );
        while (i!=0 && x!='$')
          { q = ( BTCHINALR* malloc ( sizeof ( BTCHINALR )); //生成一个结点
                  ;
    q-＞1child = NULL;
    q-＞rchild = NULL;
                      ;
                if(        ;)
                {j=i/2          //j为i的双亲结点
          if(i%2==0
                        //i为j的左孩子
          else
                        //i为j的右孩子
          }
            printf ( "i,x =" ); scanf ( "%d,%c",&i,&x ); }
        return s[1]
    }

1.     【说明】
    输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。
    【函数】
    main ( )
    {
      int number[10];
      input (number);
      max min (number);
      output (number);
    }
    input (number)
    int number[10];
      {int i;
        for ( i=0;i＜9;i++ )
        scanf ( "%d,",&number[i] );
        scanf ( "%d",&number[9] );
      }
    max_min ( array )
    int array[10];
    {int *max,*min,k,1;
      int *p,*arr_end;
      arr end=        ;
      max=min=array;
      for ( p=        ;p＜arr_end;p++ )
      if(        ) max=p;
      else if ( *p＜*min )  min=p;
              ;
      l=*min;
              ;array[0]=1;1=*p;
      *p=array[9];array[9]=k;k=*p;
      return;
    }
    output ( array )
    int array[10];
      { int *p;
        for ( p=array;p＜array+9;p++ )
        printf ( "%d,",*p );
        printf ( "%d\n",array[9] );
    }

1.     【说明】
    在窗体上设计两个文本框和两个标签，标签上显示：“摄氏温度：”和“华氏温度：”，文本框一个用于输入摄氏温度数，一个用于输出对应的华氏温度。摄氏温度与华氏温度的转换公式为：c=(5/9)×(f-32)
    要求：对输入的摄氏温度数有检查功能，以拒绝接收非数字字符。运行界面如图所示。
                                     
    【Visual Basic代码】
    Private Sub Commandl_Click ()
    Text1 = ""
    Text2 = ""
    Text1.Enabled = True
    Text2.Enabled = True
    Text1.SetFocus
    End Sub
    Private Sub Command2 Click ()
    End
    End Sub
    Private Sub Form Load ()
    Text1 = ""
    Text2 = ""
    Text1.Enabled = False
    Text2.Enabled = False
    End Sub
    Private Sub Textl_Change ()
    Text2.Text =       
    End Sub
    Private Sub Textl_KeyPress (KeyAscii As        )
    If        Then
  If Chr ( KeyAscii )  ＜ "0" Or        Then
         
  End If
    End If
    End Sub

1.     【说明】
    编写字符界面的Application程序，接收依次输入的10个整型数据，每个数据一行，将这些数据按升序排序后从系统的标准输出设备输出。
    【Java代码】
    import java.iO.*;
        import java.util.* ;
        public class compositor
        {
        public static void main ( String args[] )
        {
            final int NUMBER=10;
            Vector dataVector=new Vector ();
            try
            {
        BufferedReader br=new BufferedReader (
                InputStreamReader ( System.in ));
        System.out.println ("请输入"+NUMBER+"个整数");
        for (int i=0; i＜NUMBER; i++ )
        {
            int temp=Integer.parselnt ( br.        );
            int low=0, high=i-1, mid=0;
            while (        )
            {
                System.out.println ( low+","+mid+","+high );
                        ;
                if ((( Integer ) dataVectOr.get( mid )) .intValue () ==temp )
                {
                    data Vector.insertElementAt ( new Integer ( temp ), mid );
                    break;
                }
                    else if ((( Integer ) dataVector.get ( mid )) .intValue ( ) ＞temp )
                {
                    high=mid-1;
                }
                else
                {
                          ;
                }
          }
          if ( low＞high )
          {
              dataVector, insertElementAt ( new Integer ( temp ), iow );
          }
        }
          //输出
        System.out.println ( "\n升序的排序结果为; ");
        for (int i=0; i＜NUMBER; i++ )
        {
            System.out.print ( dataVector.get( i ) .toString () +"\t" );
        }
    }
    catch ( NumberFormatException nfe)
    {
        System.out.println ( nfe.toString ());
        System.out.println ( "整数格式输入错误。");
    }
    catch ( IOException ioe )
            {
                System.out.println ( ioe.toString ());
            }
        } 
    }   

1.     【说明】
    以下程序为求行列式X(5,5)的值S。
    【Visual Basic代码】
        Private Function col ( byval x ( 5,5 )  as integer ) as long
            dim fesult as long
            dim temp as long
            dim I as integer
            dim j as integer
            dim k as imeger
            result = 0
            for I = to 5
                           
                  for j = 1 to 5
                        if I+j＞6 then
                              k= ( 1+j ) mod 5
                        else
                              k=1
                        endif
                        temp=temp*x ( k,j )
                                   
                  result=       
                         
                         
        End function

1.     【说明】
    找一个最小的自然数，使它等于不同的两组三个自然数的三次幂之和，即找最小的x，使得：x=a*a*a+b*b*b+c*C*c+d*d*d+e*e*e+f*f*f，其中，a、b、c、d、e、f者是是自然数，a≤b≤C≤d≤e≤f； [a,b,c]!=[d,e,f)
    【C++程序】
    #include＜stdio.h＞
    #define N 100
    void main  ()
    {
        int i,j,il,ih,i0,j0,k0,il,j 1,k1;
        int j1[N],jh[N];/*第i层平面的行的变化范围，自jl[i]至jh[i]*/
        int k[N][N];/*第i层平面中，对应行j,当前的列号值为k[i][j]*/
        int p[N], min;/*p[i]=i*i*i*/
        i1=1;j1=1;k1=1;/*首先只局限下三角棱体的顶点*/
        i1=1;ih=1;/*预置i的变化范围初值i1＜=i＜=ih*/
        j1[1]=1;jh[1]=1;/*对应i层平面的行的变化范围*/
        k[i1][j1[i1＞=1;/*第i层平面中,对应行的列的初值*/
        p[1]=1;
        do
        {
        min=p[i1]+p[j1]+p[k1];
        i0=i1;j0=j1;k0=k1;
        if ( i1==ih ) /*当前候选者在ih平面, 则ih增1*/
        {
        ih++;
                ;
        /*为ih平面设定j的变化范围和对应k值*/
      j1[ih]=1;jh[ih]=1;k[ih][1]=1;
      }
      if ( i1==i1&&j 1==i1&&k1==i1 )
      i1++;/*在i1平面最下角点找到候选者，i1增1*/
      else
      {
          if ( k1==1&&jh[i1]＜i1 )
              {/*在第一列找到候选者, i1平面的行的上界增1*/
                      ;
              k[i1][jh[i1＞=1;
    }
    if( k1==j1&&j1[i1]＜i1 )
    else
            ;/*调整i1平面当前行的列号*/
    }
      i1=i1;/*预定最上平面的最小行的当前列为下一个候选者*/
      j1=j1[i1];
      k1=k[i1][j1];
      for ( i=i1;i＜=ih;i++ ) /*寻找最小值所在平面号、行号和列号*/
      {
      for ( j=j1[i];j＜=jh[i];j++ )
      if ( p[i]+p[j]+p[k[i][j＞＜        )
      {
          i1=i;j 1=j;k1=k[i][j];
        }
        }
        }while ( p[i1]+p[j1]+p[k1]!=min&&        );
        if ( p[i1]+p[j1]+p[k1]==min )
        printf ( "%4d=%2d^3+%d^3+%dA3=%2d^3+%d^3+%d^3\n",min,i0,j0,k0,i1,j1,k1 );
        else printf ( "The %d is too small.\n",N );
    }