广东工业大学 Anyviewce C语言 习题七

广东工业大学 anyview c语言 第七章

仅供参考

广东工业大学 Anyviewce C语言 习题七.

广东工业大学 Anyviewce C语言 习题八.

广东工业大学 Anyviewce C语言 习题九.

广东工业大学 Anyviewce C语言 习题十.

广东工业大学 Anyviewce C语言 习题十一.

/**********

【习题7.010】写一函数求3个整数中最小的数。

**********/

int min(int x, int y, int z)
/* 返回3个整数x,y和z中最小的数 */
{
   
       
    if(x<y)
        if(x<z)
            return x;
        else
            return z;
    else if(y<z)
        return y;
    else
        return z;                     
}

/**********

【习题7.020】编写函数，求用1元、5元和10元三种纸币支付n元钱共有多少种支付法？

例如，16元可有6种支付方法：
方法 1 2 3 4 5 6
10元 0 0 0 0 1 1
5元 0 1 2 3 0 1
1元 16 11 6 1 6 1
**********/

int change(int n)
{
   
   
     int i,j,k,zhong=0;
     
     for(i=0;i<=n;i++)
        for(j=0;j<=n/5;j++)
            for(k=0;k<=n/10;k++)
                {
   
   
                    if(i+j*5+k*10>n)//节省资源 
                      break;
                    else if(i+j*5+k*10==n)
                      zhong++;
                        
                }
     return zhong;           
     
}

/**********

【习题7.030】先编写一个判断素数的函数。再编写一个函数将一个偶数表示为两个素数之和，并返回其中较小的素数。

注：素数指只能被1和自身整除的正整数。规定0，1不是素数。
**********/

int prime(int n) 
/* 判断素数，如果是素数返回1，不是素数则返回0 */
{
   
   
      int i;
      float t=sqrt(n);
      for(i=2;i<t;i++)
        if(n/i==0)
            return 1;
            
      return 0;
      
}

int f(int i)   
/* 将偶数i表示为两个素数之和，返回其中较小的素数*/
{
   
   
    int t,j,k,n=0,a[100]={
   
   0};
    for(j=3;j<i;j++)//求i之前的所有素数并存放在a数组中
    {
   
   
        for(k=2,t=1;k<j;k++)
        {
   
   
            if(j%k==0)
            {
   
   
                t=0;
                break;
            }    
                
        }
        
        if(t==1)
        {
   
   
          a[n]=k;
          n++;
        }  
        else
            t=1;

    }
         
      for(j=0;j<n+1;j++)//求满足条件的两个素数
         for(k=j+1;k<n+1;k++)
             if(a[j]+a[k]==i)
                 return a[j];
        
}

/**********

【习题7.050】编写函数，将字符串中ASCII码最小的字符放在第一个字符位置，其余字符依次往后移。

**********/

void func(char *str)
/* 将字符串str中ASCII码最小的字符放在第一个 */
/* 字符位置，其余字符依次往后移。           */
{
   
   
    char t=str[0];
    int i,k;
        
    for(i=0;str[i]!=0;i++)//找出最小的字符
    {
   
   
        if(str[i]<t)
        {
   
   
            t=str[i];
            k=i;//记录最小字符位置
        } 
    }    
    
    for(i=k-1;i>=0;i--)//从最小字符前开始后移
    {
   
   
        str[i+1]=str[i];
    }
    
    str[0]=t;
        
    
}

/**********

【习题7.060】编写函数将一个nxn的二维数组按“次对角线”翻转。

例如：翻转前的数组 翻转后的数组
1 2 3 9 6 3
4 5 6 —> 8 5 2
7 8 9 7 4 1
**********/

void invert(char a[N][N])
{
   
   
    int i,j,t;
    for(j=0;j<N-1;j++)
    {
   
       for(i=0;i<N-j-1;i++)
        {
   
   
            t=a[j][i];
            a[j][i]=a[N-i-1][N-j-1];
            a[N-i-1][N-j-1]=t;
        }
    } 
}

/**********

【习题7.064】编写函数将一个NxN的二维数组“水平”翻转。

例如：翻转前的数组 翻转后的数组
1 2 3 7 8 9
4 5 6 —> 4 5 6
7 8 9 1 2 3
**********/

void invertH(char a[N][N])
{
   
   
     int i,j,t;
     for(i=0;i<(N-1)/2;i++)
     {
   
   
        for(j=0;j<N;j++)
        {
   
      
            t=a[i][j];
            a[i][j]=a[N-i-1][j];
            a[N-i-1][j]=t;
        }
     }
}

/**********

【习题7.065】编写函数将一个NxN的二维数组“垂直”翻转。

例如：翻转前的数组 翻转后的数组
1 2 3 3 2 1
4 5 6 —> 6 5 4
7 8 9 9 8 7
**********/

void invertV(char a[N][N])
{
   
   
     int i,j,t;
     for(i=0;i<(N-1)/2;i++)
     {
   
   
        for(j=0;j<N;j++)
        {
   
      
            t=a[j][i];
            a[j][i]=a[j][N-i-1];
            a[j][N-i-1]=t;
        }
     }
}

/**********

【习题7.067】编写函数将一个NxN的二维数组的周边元素“顺时针”轮转1位。

例如：轮转前的数组 轮转后的数组
1 2 3 4 1 2
4 5 6 —> 7 5 3
7 8 9 8 9 6
**********/

void turningClockwise(char a[N][N])
{
   
   

    int t,m;
    t = a[0][0];                       
    for(m=