Anyview 第七章 函数

C语言

/******

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

******/

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

/******

【习题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 m=0;
    int x=1,i,y=5,j,z=10,k;
    for (i=0;i<=n;i++)
    {
        for (j=0;j<=n;j++)
        {
            for (k=0;k<=n;k++)
            {
                if (i*x+j*y+k*z == n)
                m++;
            }
        }
    }
        return m;
}
int change(int n)
{
    int i,j,k,t=0;
    for (i=0;i<n/10;i++)
    {
        k=(n-i*10)/5;
        for (j=0;j<=k;j++)
        {
        t++;
        }
    }
    return t;
}

/******

【习题7.030】先编写一个判断素数的函数。再编写一个函数

将一个偶数表示为两个素数之和，并返回其中较小的素数。
注：素数指只能被1和自身整除的正整数。规定0，1不是素数。
******/

int prime(int n) 
/* 判断素数，如果是素数返回1，不是素数则返回0 */
{
        int flag=1,i;
    for (i=2;i<n;i++)
    {
        if (n%i==0)
        {
            flag=0;
            return flag;
        }
    }
    return flag;
}
int f(int i)   
/* 将偶数i表示为两个素数之和，返回其中较小的素数*/
{
        int max=0,min=0,j,k;
    for (j=1;j<i;j++)
    {
        for (k=1;k<i;k++)
        {
            if (prime(j) && prime(k) && j+k==i)
            {
                if (j<k)
                {
                    min=j;
                    max=k;
                    if (min>1)
                    return min;
                }
            }
        }
    }
    return min;
}

/******

【习题7.050】编写函数，将字符串中ASCII码最小的字符

放在第一个字符位置，其余字符依次往后移。
******/

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

/******

【习题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,k;
    for (i=0;i<N;i++)
    {
        for (j=0;j<N-i;j++)
        {
            k=a[i][j];
            a[i][j]=a[N-1-j][N-1-i];
            a[N-1-j][N-1-i]=k;
        }
    }
}

/******

【习题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;
    char t[N];
    for (i = 0; i < N / 2; i++)
    {
        for (j = 0; j < N; j++)
        {
            t[j] = a[i][j];
            a[i][j] = a[N - 1 - i][j];
            a[N - 1 - i][j] = t[j];
        }
    }
}

/******

【习题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;
    char t;
    for (i = 0; i < N; i++)
    {
        for (j = 0; j < N / 2; j++)
        {
            t = a[i][j];
            a[i][j] = a[i][N - 1 - j];
            a[i][N - 1 - j] = 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])
{
    t1 = a[0][N - 1];
    t2 = a[N/2][0];
    t3 = a[N/2][N - 1];
    t4 = a[N-1][0];
    for (i = N-1; i >0; i--)
    {
        a[0][i] = a[0][i-1];
    }
    for (i = 1; i < N ; i++)
    {
        a[N-1][i-1] = a[N-1][i];
    }
    a[0][0] = t2;
    a[1][N - 1] = t1;
    a[N - 1][N - 1] = t3;
    a[N / 2][0] = t4;
}
void turningClockwise(char a[N][N])
{
    int i;
    int float=1;
    int t=a[0][N-1];
    for (i=N;i>0;i--)
        a[0][i]=a[0][i-1];
    for (i=0;i<N;i++)
        a[i][0]=a[N-1][i+1];
    for (i=N-1;i>0;i--)
        a[i][N-1]=a[i-1][N-1];
    a[1][N-1]=t;
}

/******

【习题7.068】编写函数将一个NxN的二维数组的

周边元素“逆时针”轮转1位。
例如：轮转前的数组 轮转后的数组
1 2 3 2 3 6
4 5 6 ---> 1 5 9
7 8 9 4 7 8
******/

void turningAnticlockwise(char a[N][N])
{
     int i, j;
    char t1,t2,t3,t4;
    t1 = a[0][0];
    t2 = a[N/2][0];
    t3 = a[N/2][N - 1];
    t4 = a[N-1][N-1];
    for (i = 0; i <N-1; i++)
    {
        a[0][i] = a[0][i+1];
    }
    for (i = N-1; i >0 ; i--)
    {
        a[N-1][i] = a[N-1][i-1];
    }
    a[0][N-1] = t3;
    a[N/2][0] = t1;
    a[N/2][N - 1] = t4;
    a[N -1][0] = t2;
}

/******

【习题7.072】编写函数将一个NxN的二维数组a的元素

按行向右轮转1位。
例如：轮转前的数组 轮转后的数组
1 2 3 3 1 2
4 5 6 ---> 6 4 5
7 8 9 9 7 8
******/

void turningRight(char a[N][N])
{
}

/******

【习题7.075】编写函数将一个NxN的二维数组a的元素

按行向左轮转1位。
例如：轮转前的数组 轮转后的数组
1 2 3 2 3 1
4 5 6 ---> 5 6 4
7 8 9 8 9 7
******/

void turningLeft(char a[N][N])
{
}

/******

【习题7.082】编写函数将一个NxN的二维数组a的元素

按列向下轮转1位。
例如：轮转前的数组 轮转后的数组
1 2 3 7 8 9
4 5 6 ---> 1 2 3
7 8 9 4 5 6
******/

void turningDown(char a[N][N])
{
}

/******

【习题7.085】编写函数将一个NxN的二维数组a的元素

按列向上轮转1位。
例如：轮转前的数组 轮转后的数组
1 2 3 4 5 6
4 5 6 ---> 7 8 9
7 8 9 1 2 3
******/

void turningUp(char a[N][N])
{
}

/******

【习题7.103】编写函数，求整数m和n的最大公约数，

并作为函数的返回值。
******/

int gdc(int m, int n)
{
}

/******

【习题7.105】 编写函数，求整数m和n的最小公倍数，

并作为函数的返回值。
******/

int lcm(int m, int n)
{
}

include

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int prime(int n)
/* 判断素数，如果是素数返回1，不是素数则返回0 */
{
int flag=1,i;
for (i=2;i {
if (n%i==0)
{
flag=0;
printf("prime=%d\n",flag);
return flag;
}
}
printf("prime=%d\n",flag);
return flag;
}

int f(int i)
/* 将偶数i表示为两个素数之和，返回其中较小的素数*/
{
int max=0,min=0,j,k;
for (j=1,k=1;j {
if (prime(j) && prime(k) && j+k==i)
{
min=j;
max=k;
}

}
printf("f=%d %d\n",min,max);
return min;

}

int main(int argc, char *argv[]) {
int a,b,c;
scanf("%d",&c);
if (c%2==0)
{
f(c);
}
prime(c);
return 0;
}