当前位置: 首页>前端>正文

头歌python语言实验与作业六答案 头歌实践教学平台c++答案

头歌python语言实验与作业六答案 头歌实践教学平台c++答案,头歌python语言实验与作业六答案 头歌实践教学平台c++答案_头歌python语言实验与作业六答案,第1张

目录

第1关:求和

题目:

代码思路:

代码表示:

第2关:回文数计算

题目:

代码思路:

代码表示:

第3关: 编写函数求表达式的值 

题目:

代码思路: 

代码表示:

第4关:阶乘数列:

题目:

代码思路:

代码表示:

第5关:亲密数:

题目:

代码思路:

代码表示:

第6关:公约公倍数: 

题目:

代码思路:

代码表示:


第1关:求和

题目:

题目描述:给你一个n,要求你编写一个函数求1+2+.......+n.

输入一个n

输出1+2+.......+n的和

样例输入:

100

样例输出:

5050

代码思路:

这题只需要创建一个有for循环的函数,将n~1的数相加即可

代码表示:

#include<stdio.h>
//编写函数
/*********Begin*********/
int a(int n)
{
    int sum=0;
    for(int i =1;i<=n;i++)
    {
         sum += i;
    }
    return sum;
}
/*********End**********/ 
int main(void)
{  
    /*********Begin*********/
    int n,sum;
    scanf("%d",&n);
    sum=a(n);
    printf("%d",sum);
    /*********End**********/ 
    return 0;
}

第2关:回文数计算

题目:

本关任务:编写函数求区间[200,3000]中所有的回文数,回文数是正读和反读都是一样的数。如525, 1551

输出区间[200,3000]中所有的回文数,一行一个回文数,不需要输出其它无关的字符。

202

212

222

232

242

.....

代码思路:

本题的难点在于回文数的判断,我的想法是通过%求出原数k的每一位,然后将其*10重新组合,重新组合后的数如果与前面的数相等,那就是回文数

代码表示:

#include<stdio.h>
void solve()
{
    /*********Begin*********/
    int i, k, t;
    for (i = 200; i <= 3000; i++)
    {
        k = i, t = 0;
        while (k)
        {
            t *= 10; 
            t += k % 10;
            k /= 10;
        }
        if (t == i) 
            printf("%d\n", i);
    }
    /*********End**********/
}
int main(void)
{
    solve();
    return 0;
}

第3关: 编写函数求表达式的值 

题目:

题目描述:有如下表达式 s = 1 + 1 / 3 + (1 * 2) / (3 * 5) + (1 * 2 * 3) / (3 * 5 * 7) + .... + (1 * 2 * 3 * .... * n) / (3 * 5 * 7 * ... * (2 * n + 1))

编写函数求给出的n所对应的表达式s的值。

样例输入:

4

样例输出:

1.5492063492

代码思路: 

这题的难点在于将不断变化的分子分母表示出来,我用的是循环的方法,分子用for循环每次加1,分母每次加2,然后将其累乘

代码表示:

#include<stdio.h>
//编写题目要求的函数
/*********Begin*********/
double sum(int n)
{
    double sum = 1, t1 = 1, t2 = 1, a = 1;
    int i;
    for (i = 1; i <= n; i++) 
    {
        t1 *= i;
        t2 *= (a += 2);
        sum += t1 / t2;
    }
}
/*********End**********/
int main(void)
{
    /*********Begin*********/
    int n;
    scanf("%d", &n);
    printf("%.10f\n", sum(n));
    /*********End**********/
    return 0;
}

第4关:阶乘数列:

题目:

题目描述:求Sn=1!+2!+3!+4!+5!+…+n!之值,其中n是一个数字。

样例输入:

5

样例输出:

153

提示:

int可能会溢出,需要用能表示更大范围的long long int(注:VC6.0不支持此类型,VC下使用可使用__int64替代)

代码思路:

这题的难点在于如何表示阶乘,我这里采用for循环,先用1*1表示1的阶乘,然后第一次循环后就是1*2表示2的阶乘,第二次循环就是1*2的值*3表示3的阶乘.....每一次循环都有sum += t使每一次的阶乘可以相加

代码表示:

#include<stdio.h>
long long sum(int n)
{
    long long sum = 0, t = 1;
    int i;
    for (i = 1; i <= n; i++)
    {
        t *= i;
        sum += t;
    }
    return sum;
}
/*********End**********/
int main(void)
{
    /*********Begin*********/
    int n;
    scanf("%d", &n);
    printf("%lld\n", sum(n));
    /*********End**********/
    return 0;
}

第5关:亲密数:

题目:

题目描述:两个不同的自然数AB,如果整数A的全部因子(包括1,不包括A本身)之和等于B;且整数B的全部因子(包括1,不包括B本身)之和等于A,则将整数AB称为亲密数。求3000以内的全部亲密数。

样例输出:

(220,284)(1184,1210)(2620,2924)

提示:

按照亲密数定义,要判断数a是否有亲密数,只要计算出a的全部因子的累加和为b,再计算b的全部因子的累加和为n,若n等于a则可判定ab是亲密数。计算数a的各因子的算法

用a依次对i(i=1~a/2)进行模运算,若模运算结果等于0,则ia的一个因子;否则i就不是a的因子。

代码思路:

本题的难点在于如何得到因子相加,我的思路就是用for循环的方式,如果n%i==0,说明 i 是 n 的因子,然后将其相加即可。注意在写代码时不能忽略 a<b 这个细节

代码表示:

int getSum(int n)
{
    int sum = 0, i;
    for (i = 1; i < n; i++)
    {
        if (n % i == 0)
            sum += i;
    }
    return sum;
}
void solve() 
{
    /*********Begin*********/
    int a, b;
    for (a = 2; a <= 3000; a++) 
    {
        b = getSum(a);
        if (a == getSum(b) && a < b)
            printf("(%d,%d)", a, b);
    }
    /*********End**********/
}

int main(void)
{
    solve();
    return 0;
}

第6关:公约公倍数: 

题目:

题目描述:写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果。两个整数由键盘输入。

样例输入:

6 15

样例输出:

3 30

提示:

  • 负数没有最大公约数和最小公倍数;
  • 最大公约数和最小公倍数一定为正数,不可以为负数;
  • 需要考虑代码运行效率,否则会评测超时。

代码思路:

最大公因数求法:

辗转相除法:也叫欧几里得算法,是求最大公因数最常用的方法。假设需要求出整数a和b的最大公因数,我们用a除以b得到余数c,然后将b赋值为a,将c赋值为b,重复这个过程直到余数为0,此时的b就是a和b的最大公因数。例如,求出84和36的最大公因数:首先84除以36得到余数12,于是将36赋值为84,将12赋值为36,继续进行36除以12得到余数0,此时的36就是84和36的最大公因数。

最小公倍数求法:

两个数的乘积等于这两个数的最大公约数与最小公倍数的乘积。假设有两个数是a、b,它们的最大公约数是p,最小公倍数是q。那么有这样的关系:ab=pq。

代码表示:

#include<stdio.h>
//编写最大公约数GCD函数
/*********Begin*********/
long long gcd(long long n, long long m)
{
     int t, r;
    if (n > m)
    {
        t = n; n = m; m = t;
    }
    while ((r = m % n) != 0)
    {
        m = n;
        n = r;
    }
    return(n);
}
/*********End**********/

//编写最小公倍数LCM函数
/*********Begin*********/
long long lcm(long long n, long long m)
{
    return n / gcd(n, m) * m;
}
/*********End**********/
int main()
{
    /*********Begin*********/
    long long n, m;
    scanf("%lld%lld", &n, &m);
    if (n < 0 || m < 0)
        printf("Input Error\n");
    else
        printf("%lld %lld\n", gcd(n, m), lcm(n, m));
    /*********End**********/
    return 0;
}

https://www.xamrdz.com/web/23j1964471.html

相关文章: