m0_68184101-优快云博客

原创 C语言专题：二分法例题

因为立方根的性质，如果 x 是正数，那么它的立方根也为正数；所以可以根据 x 的正负来确定查找区间，然后在这个区间内通过二分法不断逼近立方根的精确值，直到满足一定的精度要求。假设一个数组按升序排序后在某个点上进行了旋转（例如，[0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2]），找出该数组中的最小值。在二分查找过程中，不断计算中间值 mid，并比较 mid 的立方与 x 的大小关系，根据比较结果更新左右边界。当左右边界的差值小于精度时，认为找到了近似的立方根，返回左右边界的平均值。

2025-04-10 20:41:10 1694

原创 C语言编程四、年月日星期

当天数计数器达到 8113 天时，使用printf函数输出对应的日期，日期格式为年-月-日，其中月和日采用两位数字表示，不足两位时前面补 0。渔夫从1990年1月1日开始每三天打一次渔，两天晒一次网，编程实现当输入1990年1月1日以后的任意一天，输出该渔夫是在打渔还是在晒网。在输入日期时，需要检查输入的年、月、日是否合法，例如年份不能为负数，月份应该在 1 到 12 之间，日期应该在该月的合法范围内。原理：以星期为单位，一年365天%7后，余数为1，即：平年每年的第一天的星期数是上一年星期数+1。

2025-04-02 20:44:03 713

原创 C语言编程三、数组环

约瑟夫环问题是一个很经典的问题：一个圈共有N个人（N为不确定的数字），第一个人的编号为0或者1（两个都可以，看你的程序如何编写），假设这边我将第一个人的编号设置为1号，那么第二个人的编号就为2号，第三个人的编号就为3号，第N个人的编号就为N号，现在提供一个数字M，第一个人开始从1报数，第二个人报的数就是2，依次类推，报到M这个数字的人出局，紧接着从出局的这个人的下一个人重新开始从1报数，和上面过程类似，报到M的人出局，直到N个人全部出局，请问，这个出局的顺序是什么？（1）猴子选大王：M 只猴子按 1,2…

2025-04-02 20:30:35 1281

原创 c语言编程二、字符串压缩-解压

题目1：在长度为n的字符串t中连续出现相同字符的个数不超过9个，函数void fun(char t[],int n)按如下规则进行处理，若有连续出现两个及以上相同的字符时，将这些连续的字符表示成m。题目2：【程序设计】void fun(char s[])函数将字符串s按如下规则进行压缩，将字符串中连续相同的字符表示成m|x的形式（m为该字符，x为该字符出现的次数，其中x不会大于9）。题目3：【程序设计】测试输入一个已压缩的字符串t，其中。x的形式（m为该字符，x为该字符出现的次数）。

2025-04-02 20:15:18 344

原创 C编程：应用题

解释：在第 1 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5 - 1 = 4。解释：在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5 - 1 = 4。随后，在第 4 天（股票价格 = 3）的时候买入，在第 5 天（股票价格 = 6）的时候卖出, 这笔交易所能获得利润 = 6 - 3 = 3。输入：prices = [7,1,5,3,6,4]输入：[7,1,5,3,6,4]

2025-04-01 19:47:28 372

原创 C语言编程专题（3）排序应用

题目：某所村子需要设计一个快递站，已知村子有 n 个住户，假设通过二维平面坐标系建系，每个村子的坐标为( , )，现需要把快递站建到村子，且保证所有住户到快递站的距离之和最短，设定距离评估公式为:| - | + | - |，设计程序，算出快递站到所有住户距离之和的最小值为多少。假设你和对手都有N 匹马参加比赛，并且知道你和对手的所有的马的速度。表示马的数量，第二行有N 个整型数字，你的 N 匹马的速度，第三行有N 个整型数字，即对手的N 匹马的速度，当N 为 0 时结束程序，否则一直重复上述过程。

2025-03-31 21:55:38 524

原创 C语言编程专题（5）双下标双指针

题目：给定一个有序递增的数组，在给定一个整数S，编写程序，找出数组中和为 S 的两个元素的值，题目保证结果唯一，如果没有找到则输出”No found”输入：第一行是一个整数n，代表输入元素的个数，第二行输入 n 个元素，用空格分隔输出：分类后的数组（OJ 想通过的话则必须使用具有稳定性的方法）输入：第一行是一个整数 n，代表输入元素的个数，第二行输入 n 个元素，用空格分隔，第三行是输入带查找元素x。输入：第一行是一个整数 n，代表输入元素的个数，第二行输入 n 个元素，用空格分隔，第三行输入整数 S。

2025-03-30 15:46:49 1581

原创 C语言编程专题（7）分数

输入分数（n/m）：4/13 4/13 = 1/4 + 1/18 + 1/468。题目：输入一个分数和一个整数，输出它们的加减乘除结果。题目：输入一个分数和整数 n，计算该分数的 n 次幂。题目：输入一个分数的分子和分母，输出约分后的分数。题目：输入一个分数，用贪心算法分解为单位分数之和。题目：输入多个分数，计算它们的总和并输出最简形式。题目：输入两个分数，输出它们的和、差、积、商。i.找到最大的单位分数 1/k<= n/m。题目：输入两个分数，比较它们的大小.ii.剩余分数：n/m-1/k=(n。

2025-03-30 15:33:19 342

m0_68184101的博客