头歌c语言实训项目-函数（2）

小周不想卷

已于 2023-03-22 12:14:21 修改

阅读量3.6k

点赞数 18

分类专栏： # 头歌C语言实训项目文章标签： c语言 c++ 算法

于 2023-03-21 20:48:55 首次发布

本文链接：https://blog.csdn.net/weixin_73295475/article/details/129500149

版权

头歌C语言实训项目专栏收录该内容

14 篇文章

订阅专栏

本文提供了一系列编程题目，包括模拟双骰子游戏，冰雹数问题，输出整数特定位置的数字，递归实现strlen函数，字符串逆序以及辗转相除法求最大公约数。这些题目涉及随机数生成、递归算法和数论概念，旨在提升编程技能和逻辑思维能力。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

(创作不易，感谢有你，你的支持，就是我前行的最大动力，如果看完对你有帮助，请留下您的足迹）

第4关：递归实现标准库函数strlen(s)

第1关：模拟投掷骰子游戏:

题目：

本关任务：模拟掷双骰子游戏，游戏规则：每轮投两次骰子，取两次的和，第一轮若和为7或11则获胜，游戏结束。

例一：

和为11，则显示：'Round 1: Score:11 Success!' 若和为2、3或12则输了，失败结束，

例二：

和为12，则显示：'Round 1: Score:12 Failed!' 若和为其他数字，则将第一轮两次骰子点数的和（假定为8）作为自己的点数，继续第二轮，第三轮，……，直到某轮两次骰子点数的和等于该点数（第一轮两次投掷点数和）则获胜，若中间某轮两次投掷骰子点数的和为7，则输掉游戏。对应显示：

'Round 1: Score:8 Continue!'
'Next rounds: Score 8:Success, Score 7:Failed, others:Continue'
'Round 2: Score:4 Continue!'
'Round 3: Score:6 Continue!'
'Round 4: Score:9 Continue!'
'Round 5: Score:7 Failed!'

测试输入：

1

预期输出：

Round 1: Score:7 Success!

测试输入：

18

预期输出：

'Round 1: Score:8 Continue!'
'Next rounds: Score 8:Success, Score 7:Failed, others:Continue'
'Round 2: Score:4 Continue!'
'Round 3: Score:6 Continue!'
'Round 4: Score:9 Continue!'
'Round 5: Score:7 Failed!'

代码思路：

关于rand()：
首先我们须了解：
①rand()函数包含在<stdlib.h>中。
②rand()函数定义：int rand(void);
②rand()函数产生的随机数范围为0-0x7fff，即0-32767。（事实上根据编译器的不同范围也会不同，但都为0~RAND_MAX ）
注意：虽然rand（）可以产生随机数，但每次的随机数值都是一样的，这个时候我们就需要srand（）设置随机函数种子来使每一次的随机数都不同

关于srand():
首先我们须了解：
①srand()函数包含在<stdlib.h>中。
②srand()函数定义： void srand (unsigned int seed);
③在调用rand()函数产生随机数前，必须先利用srand()设好随机数种子（seed）, 如果未设随机数种子, rand()在调用时会自动设随机数种子为1。

本题的随机函数种子已经给出：参数randSeed为随机数种子。所以我们可以直接用srand（randSeed）表示。而抛骰子游戏要求每一次的随机数在1~6之间，所以我们可以用rand（）%6+1实现。在实现完随机数的设定后，后面的代码只需要根据题意编程即可

代码表示：

#include<time.h>
#include<stdio.h>
#include<stdlib.h>
/***在下面Begin至End间，按原型 void diceGame(int randSeed) 定义函数***/
/********** Begin **********/
void diceGame(int randSeed)
{
    srand(randSeed);
    int x, y, z, i;
    x = rand();
    x = x % 6 + 1;
    y = rand();
    y = y % 6 + 1;
    z = x + y;
    if (z == 7 || z == 11) printf("Round 1:  Score:%d  Success!", z);
    else if (z == 2 || z == 3 || z == 12) printf("Round 1:  Score:%d  Failed!", z);
    else
    {
        printf("Round 1:  Score:%d  Continue!\n", z);
        printf("Next rounds: Score %d:Success, Score 7:Failed, others:Continue\n", z);
        int a, b, c;
        for (i = 2; i < 10; i++)
        {
            a = rand();
            a = a % 6 + 1;
            b = rand();
            b = b % 6 + 1;
            c = a + b;
            if (c != z && c != 7) printf("Round %d:  Score:%d  Continue!\n", i, c);
            else if (c == z)
            {
                printf("Round %d:  Score:%d  Success!\n", i, c);
                break;
            }
            else if (c == 7)
            {
                printf("Round %d:  Score:7  Failed!", i);
                break;
            }
        }

    }
}

第2关：冰雹数：

题目：

本关任务（习题5.11）：n0是一个给定的正整数，对于i=0，1，2...，定义：

（1）若ni是偶数，则ni+1=ni/2；

（2）若ni是奇数，则ni+1=3ni+1；

（3）若ni是1，则序列结束。

用该方法产生的数称为冰雹(hailstone)。

编写产生一些冰雹的程序，程序应该用函数void hailstone(int n)；计算冰雹并显示由n产生的序列

测试输入：77 //输入为给定的整数

预期输出：（每个冰雹数占5位宽，一行输出6个数）

input a number:Hailstone generated by 77:
77 232 116 58 29 88
44 22 11 34 17 52
26 13 40 20 10 5
16 8 4 2 1
Number of hailstone generated:23

代码思路：

本题我的思路是先用while循环将冰雹数全部列出，当n==1时break跳出循环，每行6个数只需要用for循环即可，换行的话在每次for循环以后输出\n即可，唯一的难点就是当1是第六个数时for循环会自动跳出，导致1可能无法打印出来，所以我在for循环后面又加了两层if语句来避免这种情况。

代码表示：

#include <stdio.h>
//请根据主程序流程，补全此函数
//冰雹产生并输出函数
//注意：输出每个冰雹数时，请按5位对齐输出
void hailstone(int n)
{
    printf("Hailstone generated by %d:\n", n);
    /**********  Begin **********/
    int count = 0;
    while (n)
    {
        int i;
        for (i = 0; i < 6; i++)
        {
            if (n == 1)
                break;
            printf("%5d", n);
            if (n % 2 == 0)
                n = n / 2;
            else
                n = 3 * n + 1;
            count++;
        }
        if (n == 1)
        {
            if (i == 6)
            {
                printf("\n");
            }
            printf("%5d\n", n);
            count++;
            break;
        }
        printf("\n");
    }
    printf("Number of hailstone generated:%d", count);
}

第3关：输出整数中指定位数的数值：

题目：

本关任务：输入整数n和k，输出n中从右端开始的第k个数字的值（k从1开始）。

将求n中右端第k个数字定义成函数digit(n,k)，如果k超过了n的位数，则函数返回-1；否则返回n中第k个数字。

例如：

digit(345876,4)=5

digit(345,4)=-1。

测试输入：345876 4 //输入的是n = 345876 , k = 4

预期输出：5

代码思路：

这题我的思路就是用while循环得出n的位数，然后与k比较，如果k>b就返回-1，k<b就打印出对应的值，这里有一个细节就是当n在0~9之间时需要额外考虑，因为0~9之间while循环无法得出其位数（困惑了我好久o(╥﹏╥)o）。

代码表示：


#include <stdio.h>
#include<string.h>
//请根据step3_main.cpp中的主函数流程，补全此函数
int digit(long n, int k)
{
    /**********  Begin  **********/
    int b = 0;
    int a = 0;
    int c = n;
    if (n < 10 & n >= 0 & k == 1)
    {
        return n;
    }
    while (c)
    {
        c = c / 10;
        b++;
    }
    if (k > b)
        return -1;
    else
    {
        for (int i = 1; i < k; i++)
        {
            n = n / 10;
        }
    }
    a = n % 10;
    return a;
    /**********  End  **********/
}

第4关：递归实现标准库函数strlen(s)

题目：

本关任务：用递归实现标准库函数strlen(s)。

测试输入：husterNB!

预期输出：9

代码思路：

题目要求我们用递归的思路，我们可以用if语句判断s的首元素地址是否存在，存在就b++，然后通过递归判断第二个元素是否存在，存在就继续加一，一直循环下去，直到字符串的位置不存在时，表明该字符串已经结束，则返回之前递归循环得到的b的值（这里的b我设的是全局变量，防止在递归过程中b的值一直被刷新）

代码表示:

#include<stdlib.h>
#include<stdio.h>
#include<string.h>

//请根据step4_main.c中主函数流程
//使用递归的方法补全此函数
int b = 0;
int  mystrlen(char *s)
{
	/**********  Begin  **********/

if(*s)
{
    b++;
    mystrlen(s+1);
}
  else
   return b;
 
    /**********  End  **********/
}

第5关：递归实现逆序：

题目：

本关任务：将输入的一行字符逆序输出。

例如，输入string，则输出gnirts。将逆序输出用递归函数实现。

测试输入：

string

预期输出：

gnirts

代码思路：

这题我使用scanf（“%c”）的形式，每次读取一个字符，然后用if判断该字符串是否结束，然后利用递归将字符串从后往前一次打印出来。

代码表示：

#include<stdio.h>
void myrever(void)
{
    /**********  Begin  **********/
    char a;
    scanf("%c", &a);
    if (a != '\n')
    {
        myrever();
        printf("%c", a);
    }
    /**********  End  **********/
}

第6关：最大公约数

题目：

本关任务：用辗转相除法计算两个数的最大公约数，要求用递归函数实现求最大公约数。

测试输入：

24 16

预期输出：

24 16

16 8

8 0

8

代码思路：

辗转相除法法求最大公约数：

给定两个数，求这两个数的最大公约数

欧几里得算法又称辗转相除法，是指用于计算两个非负整数a，b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a,b) = gcd(b,a mod b)。

例如：假如需要求 100 和18 两个正整数的最大公约数,用欧几里得算法，是这样进行的：
100 / 18 = 5 (余 10)
18 / 10= 1(余8)
10 / 8 = 1(余2)
8 / 2 = 4 (余0)
至此，最大公约数为2
以除数和余数反复做除法运算，当余数为 0 时，取当前算式除数为最大公约数，所以就得出了 100 和 18 的最大公约数2。

关于最大公因数求法，我在之前博客里有讲到（http://t.csdn.cn/63j7w），至于为什么要加入新的变量i，并用静态变量修饰，是为了打印出第一次计算时的初始数24,16（题目要求打印出每一次的计算过程，我在这方面被困了好久o(╥﹏╥)o）

代码表示：


#include<stdio.h>
/**
  按任务要求补全该函数
  用递归实现辗转相除法
 **/
int gcd(int x, int  y)
{
    /**********  Begin  **********/
    static int i = 0;
    if (i == 0)
    {
        printf("%d %d\n", x, y);
    }
    if (y == 0)
    {
        return x;
    }
    else
    {

        int r = x % y;
        printf("%d %d\n", y, r);
        i++;
        return gcd(y, r);
    }


    /**********  End  **********/
}