实验九：优秀代码

B : 求m到n之间的素数和----函数

题目描述
输入两个正整数m和n(m

#include 
#include 
int isprime(int x)
{
    if(x==1) return 0;
    int i;
    for(i=2;i<=sqrt(x);i++)
        if(!(x%i))
            return 0;
    return 1;
}
int main()
{
    int m,n,i,sum=0;
    scanf("%d %d",&m,&n);
    for(i=m;i<=n;i++)
        if(isprime(i)) sum+=i;
    printf("%d\n",sum);
    return 0;
}

在isprime函数中，没有必要用flag保存素数判断的结果(很多同学都用了)，如果x%i结果为0直接返回0即可

C : 求组合数的值----函数

题目描述
编制程序，输入m,n(M>=n>=0)后,计算下列表达式的值并输出：
m!
————
n! (m-n)!
要求将计算阶乘运算的函数写为fact(n),函数返回值的类型为float
优秀代码

#include
int main()
{
    int a[11],n,m,i,j,k,flag,count;
    scanf("%d",&n);
    while(n--)
    {
        flag=1; // 用于判断m是否在数组中的变量
        for(i=0;i<10;i++)
        {
            scanf("%d",&a[i]);
        }
        scanf("%d",&m);
        for(i=0;i<10;i++) // 判断m是否在数组中
        {
            if(a[i]==m) 
            {
                flag=0;
            }
        }
        if(m%2==0&&flag) // 第一种情况
        {
            a[10]=m;
            for(i=0;i<11;i++) // 对数组进行冒泡排序
            {
                for(j=1;j<11;j++)
                {
                    if(a[j]>a[j-1])
                    {
                        k=a[j];
                        a[j]=a[j-1];
                        a[j-1]=k;
                    }
                }
            }
            for(i=0;i<11;i++) // 输出结果
            {
                if(i==10) printf("%d\n",a[i]);
                else printf("%d ",a[i]);
            }
        }
        else if(m%2&&flag==0) // 第二种情况
        {
            for(i=0;i<10;i++) // 对数组进行冒泡排序
            {
                for(j=1;j<10;j++)
                {
                    if(a[j]a[j-1])
                    {
                        k=a[j];
                        a[j]=a[j-1];
                        a[j-1]=k;
                    }
                }
            }
            for(i=0;i<10;i++) // 统计奇数的数量
            {
                if(a[i]%2)
                {
                    printf("%d ",a[i]);
                    count++;
                }
            }
            count=9-count;
            for(i=0;i<10;i++)
            {
                if(a[i]%2==0&&count) // 先输出偶数
                {
                    printf("%d ",a[i]);
                    count--;
                }
                else if(a[i]%2==0&&count==0) // 然后输出奇数
                {
                    printf("%d\n",a[i]);
                }
            }
        }
    }
    return 0;
}

这段代码整体的思路是比较清晰的，格式也非常不错

D: 编写删除字符串中某个字符的函数----函数

题目描述
编制函数del_char
函数原型为 void del_char(char *,char),函数的功能是删除a指向的字符串中值为ch的字符，例如从字符串"AscADef"中删除'A'后，字符串为"scDef"。
优秀代码

#include 
 
void del_char(char ch1,char ch2[]);   //函数原型声明
 
int main()
{
    char ch1,ch2[100];
    scanf("%c%s",&ch1,ch2);
    del_char(ch1,ch2);   //函数调用（地址传递方式）
    printf("%s\n",ch2);
    return 0;
}
 
void del_char(char ch1,char ch2[])   //函数定义（ch1,ch2[]是形参）
{
    int i,j;
     
    for (i=0;ch2[i]!='\0';i++)
    {
        if (ch2[i]==ch1)
            for (j=i;ch2[j]!='\0';j++)
                ch2[j]=ch2[j+1];
                 
        if (ch2[i]==ch1)   //检查是否有连续的同一个字符
            i--;
    }
}

E:鞍点定位

题目描述
在一个二维矩阵中，如果某个位置的数值是该行最大值，同时也是该列最小值，我们则称该位置是矩阵的鞍点。鞍点在工业控制，建筑力学等方面有着广泛应用。鞍点可能有多个，也可能没有。
请编写程序找出矩阵的鞍点。
优秀代码

#include 
#define NUM1 100
#define NUM2 100
void check(int a[NUM1][NUM2]);
 
int main()
{
    int a[NUM1][NUM2],i,j,k,T,m,n,flag;
    scanf("%d",&T);
    while (T--)
    {
        scanf("%d%d",&m,&n);
        for (i=0;ia[j][k])
                {
                    flag=0;
                    break;
                }
            if (flag) // 输出鞍点
            {
                printf("%d %d\n",i,k);
                break;
            }
        }
        if (!flag) // 找不到鞍点
            printf("-1\n");
    }
    return 0;
}