2020年哈尔滨工业大学C语言程序设计精髓 第六周编程题作业

/今天这篇文章应该是这个系列最快的最后一篇文章，因为接下来的问题我将和大家一起学习后面更深更难的内容，更新文章的速度会相应的慢下来，学习不是一蹴而就的，每个人都在慢慢进步，经过第二遍的摸爬滚打，我也学到了不少奇奇怪怪的知识点，当然这是后面一个专栏的内容会介绍到的，先放一下预告，休息一下，咱们继续努力！/

1

计算阶乘的和v2.0（4分）

题目内容：

假设有这样一个三位数m，其百位、十位和个位数字分别是a、b、c，如果m= a!+b!+c!，则这个三位数就称为三位阶乘和数（约定0!=1）。请编程计算并输出所有的三位阶乘和数。

函数原型： long Fact(int n)；

函数功能：计算n的阶乘

输入格式: 无

输出格式："%d\n"

为避免出现格式错误，请直接拷贝粘贴题目中给的格式字符串和提示信息到你的程序中。

时间限制：500ms内存限制：32000kb

#include 
long Fact(int x)
{
    int m,n=1;
    if(x==0)
    {
        return 1;
    }
    else
    {
    for(m=1; m<=x; m++)
        {
            n = n * m;
        }
    return n;
    }
}
int main()
{
    int i, j, k, num1, num2;
    for(i=0; i<10; i++)
    {
        for(j=1; j<10; j++)
        {
            for(k=1; k<10; k++)
            {
                num1 = i * 100 + j * 10 + k;
                num2 = Fact(i) + Fact(j) + Fact(k);
                if (num1 == num2)
                    {
                        printf("%d\n",num1);
                    }
            }
        }
    }
    return 0;
}

这里给一个我错误理解的程序，再一次千万别学我，这个程序实现的是输入一个三位数，求出分离个位十位百位数字的阶乘之和。

#include 
int Deprate(int Numeber[],int x)//分离位数
{
    int i;
    for(i=0; i<3; i++)
    {
        Numeber[i]=x%10;
        x/=10;
    }
}
int Fact(int n)//计算阶乘
{
    int j=n,i;
    if(n==0)
    {
        return 1;
    }
    else
    {
        for(i=1,n=1; i<=j; i++)
        {
            n=n*i;
        }
        return n;
    }
}
int main()
{
    int i,num,x,*p,sum[3];
    p=sum;//指针指向数组
    scanf("%d", &x);
    Deprate(p,x);
    for(i=0,num=0; i<3; i++)
    {
        num+=Fact(*(p+i));
    }
    printf("%d\n", num);
    return 0;
}

2

所有约数中最大的三位数（即最大的三位约数）。如果n小于1000或者大于1000000，则输出“Input
error!”。

函数原型：int Func(int n)；

函数功能：计算n的所有约数中最大的三位数

程序运行结果示例1：

Input n:555555↙

777

程序运行结果示例2：

Input n:1000↙

500

程序运行结果示例3：

Input n:800↙

Input error!

输入提示信息：“Input n:”

输入错误提示信息：“Input error!\n”

输入格式： “%d”

输出格式： “%d\n”

为避免出现格式错误，请直接拷贝粘贴题目中给的格式字符串和提示信息到你的程序中。

时间限制：500ms内存限制：31kb

#include 
#define EPS 999
int Func(int m)
{
    int i=0,j;
    do
    {
        i++;
        if(m%i==0)
            {
                j=i;
            }
    }
    while(i<EPS);
    printf("%d",j);
}
int main()
{
    int n,j;
    printf("Input n:");
    scanf("%d",&n);
    if ( n >=1000 && n <= 1000000)
    {
        Func(n);
    }
    else
    {
        printf("Input error!\n");
    }
    return 0;
}

3

孔融分梨（4分）

题目内容：

孔融没有兄弟姐妹，到了周末，就找堂兄孔明、堂姐孔茹、堂弟孔伟等7个堂兄妹来到家里玩。孔融妈妈买了8个梨给孩子们吃，结果小黄狗桐桐淘气叼走了一个，大花猫鑫鑫偷偷藏了一个。孔融抢过剩下的6个梨，妈妈止住他，说他要和大家平分吃。孔融不高兴，说8个人怎么分6个梨？妈妈说可以用分数解决这个问题。孔融学过分数，说把每个梨切8个相等的块，每个人拿6块就行了。妈妈说不用切那么多块，每个梨切4个相等的块，每个人拿3块正好。孔融糊涂了。孔明说，我来教你。于是孔明给孔融讲起了分数的化简。

分数化简要化简到最简形式，比如12/20可以化简成6/10和3/5，但3/5是最简形式；100/8可以化简成 50 /4和 25
/2 , 而25/2 为最简形式。为了降低难度，不要求将假分数（如7/2）化简成带分数（3 ）形式。请编程帮助孔融将任意一个分数化简成最简形式。先从键盘输入两个整数m和n(1<=m,n<=10000) ，其中m表示分子，n表示分母。然后输出分数化简后的最简形式。

函数原型：int Gcd(int a, int b);

函数功能：计算a和b的最大公约数，输入数据超出有效范围时返回-1。

程序的运行结果示例1：

Input m,n:8,14↙

4/7

程序的运行结果示例2：

Input m,n:-13,31↙

Input error!

程序的运行结果示例3：

Input m,n:7,0↙

Input error!

程序的运行结果示例4：

Input m,n:210,35↙

6/1

输入提示信息： “Input m,n:”

输入错误提示信息： “Input error!\n”

输入格式："%d,%d"

输出格式："%d/%d\n"

为避免出现格式错误，请直接拷贝粘贴题目中给的格式字符串和提示信息到你的程序中。

时间限制：500ms内存限制：32000kb

#include 
int AllNumeber=1;
int Gcd(int a, int b)
{
    int i,j,Detention=0;
    if(a<1||b>10000)
    {
        return -1;
    }
    if(i==a&&Detention==0)
        {
            return 1;
        }
    for(i=2;i<=a;i++)
    {
        if(a%i==0)
        {
            for(j=2;j<=b;j++)
            {
                if(b%j==0&&i==j)
                {
                    AllNumeber=j;
                    Detention=1;
                }
            }
        }
    }
}
int main()
{
    int m,n,find;
    printf("Input m,n:");
    scanf("%d,%d",&m,&n);
    find=Gcd(m,n);
    if(find==-1)
    {
        printf("Input error!\n");
    }
    else
    {
        printf("%d/%d\n",m/AllNumeber,n/AllNumeber);
    }
    return 0;
}

/这里打个备注，我自己计算公约数方法是很复杂的，需要简化算法的可以参考网上的辗转向除法，或者更损相减来实现最大公约数，千万别学我，这代码复杂的丢人。还有下面是关于孔融让梨示例1不过的谈论，注意，m,n,的范围/
网
网页如此：https://paste.ubuntu.com/p/ZsxfCrqBBN/
4

素数求和（4分）

题目内容：

从键盘任意输入一个整数n，编程计算并输出1~n之间的所有素数之和。

函数原型：int IsPrime(int x);

函数功能：判断x是否是素数，若函数返回0，则表示不是素数，若返回1，则代表是素数

程序运行结果示例1：

Input n:8↙

sum=17

程序运行结果示例2：

Input n:10↙

sum=17

程序运行结果示例3：

Input n:-12↙

sum=0

输入提示信息：“Input n:”

输入格式："%d"

输出格式：“sum=%d\n”

为避免出现格式错误，请直接拷贝粘贴题目中给的格式字符串和提示信息到你的程序中。

时间限制：500ms内存限制：32000kb

#include 
int IsPrime(int x)
{
    int i,j,FakeSum=0;
    for(i=2; i<=x; i++ )
    {
        for(j=2; j<i; j++)
        {
            if(i%j==0)
                {
    break;
    } 
        }
        if(j == i)
        {
            FakeSum+= j;
        }
    }
    return FakeSum;
}
int main()
{
    int n,sum;
    printf("Input n:");
    scanf("%d",&n);
    sum=IsPrime(n);
    printf("sum=%d\n",sum);
    return 0;
}