经典算法试题(二)

简介: 经典算法试题(二)

一、岁数

1、题目

一位学生说“我的岁数的三次方是个四位数,四次方是个六位数。要组成我岁数的三次方和四次方,需要用遍0~9十个数字。”请问他多少岁?


2、思路讲解

从10开始遍历,先算出i的三次方和四次方,然后遍历求三次方,四次方的每一位,这里使用了^ 异或运算符,如果每位有相同的数字,b就会为0,就不符合条件,就终止循环。


3、代码实现


4、结果


二、打碎的鸡蛋

1、题目

某女士手里拎了一篮鸡蛋,从她身边奔跑而过一匹惊马,吓了她一跳,结果把篮里的鸡蛋,她说两个一数,三个一数,四个一数,五个一数时,余数分别为1,2,3和4。问篮里原有多少个鸡蛋?


2、思路讲解

解决这类问题的要点就是找到一个最大的数作为步长,以减少其循环次数,该例题的最大数为5,故应以5为步长,这里因为我们不知道鸡蛋的个位,所以不设置循环终止条件,终止由break来决定。


3、代码实现


4、结果


三、分糖

1、题目

新年晚会老师给大家分糖,手端着一盘糖,让第一个同学先拿1块糖,再把盘中的糖分1/7给他;然后让第二个同学拿2块糖,再把盘中的糖的1/7给他;第三个同学拿3块糖后,仍把盘中的糖的1/7给他。照这个办法分下去,最后一个同学自己拿完糖后,糖恰好分完,而且每个人分到的糖块数相同。问共有几人?每人分几块糖?


2、思路讲解

最后一个同学自己拿完糖后,糖恰好分完”以及前面的条件可知,最后一个同学所拿的糖的数量刚好等于人数。再根据其他条件可知,第i个同学所拿的糖的数量为所剩下糖的1/6加上i,并且每个同学所拿的糖的数量必为整数,


3、代码实现


4、结果


四、兔子产子

1、题目

有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问一年内兔子总数是多少?第18个月的兔子数为多少?


2、思路讲解

第1个月与第2个月都只有一对兔子,第3个月它们产下一对小兔子,共有2对兔子;第4个月老兔子又产下一对小兔子,共有3对兔子;第5个月老兔子又产下一对小兔子,两个月前的小兔子也产下一对小兔子,共有5对兔子;依次类推,找出每个月兔子对数的规律。

每个月的兔子对数,1,1,2,3,5,8…… 可以看出 形如斐波那契数。


3、代码实现

递归解法

非递归解法


4、结果


五、矩阵问题

1、题目

输入一个数字n,得到一个n*n的矩阵,按如下规则给矩阵填入数字:

(1)如果n为奇数,将矩阵的上三角按顺时针方向填入递增的数据(如图1所示)。

(2)如果n为偶数,将矩阵的下三角按逆时针方向填入递增的数据(如图2所示)。

(建议输入的值在3-10之间)


2、思路讲解

定义存放矩阵数据的数组,首先确定第一圈(最外圈)的数据,并根据输入的数字n的奇偶性,将从1开始的递增的数据存放在相应的数组元素中,然后再确定第二圈的数组元素值,依次类推,直到填满题目要求的数组元素值(n为奇数填满上三角,n为偶数填满下三角)。


3、代码实现

int main()
{
  int n;
  scanf("%d", &n);
  int a[10][10] = { 0 };
  if (n % 2 == 0)
  {
    int p = 1;
    for (int i = 0; i < n; i++)
    {
      for (int j = 0; j <= i; j++)
      {
        if (j == 0)
        {
          a[i][j] = i + 1;
        }
        else if (i == n - 1)
        {
          a[i][j] = i + j + 1;
        }
        else
        {
          a[i][j] = (2 * n - 1) + p;
          p++;  
        }
      }
    }
    for (int i = 0; i < n; i++)
    {
      for (int j = 0; j <= i; j++)
      {
        printf("%-3d ", a[i][j]);
      }
      printf("\n");
    }
  }
  else
  {
    int p = 1;
    for (int i = 0; i < n; i++)
    {
      for (int j = i; j < n; j++)
      {
        if (i == 0)
        {
          a[i][j] = j + 1;
        }
        else if (j == n - 1)
        {
          a[i][j] = a[0][n - 1] + i;
        }
        else
        {
          a[i][j] = (2 * n - 1) + p;
          p++;
        }
      }
    }
    for (int i = 0; i < n; i++)
    {
      for (int k = 1; k <= i; k++)
      {
        printf("    ");
      }
      for (int j = i; j < n; j++)
      {
        printf("%-3d ", a[i][j]);
      }
      printf("\n");
    }
  }
  return 0;
}

4、结果


六、谁是窃贼问题

1、题目

警察审问四名窃贼嫌疑犯。已知,这四人当中仅有一名是窃贼,还知道这四个人中每人要么是诚实的,要么总是说谎。他们给警察的回答是:

甲说:“ 我没有偷。”

乙说:“ 甲没有偷,是丙偷的。”

丙说:“ 我没有偷,是丁偷的。”

丁说:” 丙没有偷,是乙偷的。”

请根据这四个人的回答判断谁是窃贼。


2、思路讲解

假设用A、B、C、D分别代表这四个人,变量的值为1代表该人是窃贼,则根据四个人的说法可列出4个条件。例如,根据乙说的话,可以列出条件:A+C=1。


3、代码实现


4、结果


七、娶公主

1、题目

若干求婚者排成一行,一二报数,报单数的退场。余下的人靠拢后再一二报数,报单数的退场,最后剩下的一位就可以娶公主为妻。若现在你站出来数一下,共有101人在你前面,你应站到哪一个位置才能娶到公主呢?


2、思路讲解

首先将1到103存在到数组中,然后循环,总数除以2,并且重复将双数存在到数组中,当循环终止的时候,剩下的那个数就是最好的位置。


3、代码实现


4、结果


目录
相关文章
|
4月前
|
算法
经典双指针算法试题(二)
经典双指针算法试题(二)
48 0
|
4月前
|
算法 容器
经典双指针算法试题(一)
经典双指针算法试题(一)
50 0
|
10月前
|
算法
经典算法试题(一)
经典算法试题(一)
75 0
|
存储 机器学习/深度学习 算法
【java_蓝桥杯算法训练 】试题 算法训练 阶乘
一个整数n的阶乘可以写成n!,它表示从1到n这n个整数的乘积。阶乘的增长速度非常快,例如,13!就已经比较大了,已经无法存放在一个整型变量中;而35!就更大了,它已经无法存放在一个浮点型变量中。因此,当n比较大时,去计算n!是非常困难的。幸运的是,在本题中,我们的任务不是去计算n!,而是去计算n!最右边的那个非0的数字是多少。例如,5! = 1*2*3*4*5 = 120,因此5!最右边的那个非0的数字是2。再如:7! = 5040,因此7!最右边的那个非0的数字是4。请编写一个程序,输入一个整数n(n<=100),然后输出n! 最右边的那个非0的数字是多少。   输入格式:输入只有一个整数n
88 0
|
6天前
|
算法 BI Serverless
基于鱼群算法的散热片形状优化matlab仿真
本研究利用浴盆曲线模拟空隙外形,并通过鱼群算法(FSA)优化浴盆曲线参数,以获得最佳孔隙度值及对应的R值。FSA通过模拟鱼群的聚群、避障和觅食行为,实现高效全局搜索。具体步骤包括初始化鱼群、计算适应度值、更新位置及判断终止条件。最终确定散热片的最佳形状参数。仿真结果显示该方法能显著提高优化效率。相关代码使用MATLAB 2022a实现。
|
6天前
|
算法 数据可视化
基于SSA奇异谱分析算法的时间序列趋势线提取matlab仿真
奇异谱分析(SSA)是一种基于奇异值分解(SVD)和轨迹矩阵的非线性、非参数时间序列分析方法,适用于提取趋势、周期性和噪声成分。本项目使用MATLAB 2022a版本实现从强干扰序列中提取趋势线,并通过可视化展示了原时间序列与提取的趋势分量。代码实现了滑动窗口下的奇异值分解和分组重构,适用于非线性和非平稳时间序列分析。此方法在气候变化、金融市场和生物医学信号处理等领域有广泛应用。
|
29天前
|
算法
基于模糊控制算法的倒立摆控制系统matlab仿真
本项目构建了一个基于模糊控制算法的倒立摆控制系统,利用MATLAB 2022a实现了从不稳定到稳定状态的转变,并输出了相应的动画和收敛过程。模糊控制器通过对小车位置与摆的角度误差及其变化量进行模糊化处理,依据预设的模糊规则库进行模糊推理并最终去模糊化为精确的控制量,成功地使倒立摆维持在直立位置。该方法无需精确数学模型,适用于处理系统的非线性和不确定性。
基于模糊控制算法的倒立摆控制系统matlab仿真
|
7天前
|
资源调度 算法
基于迭代扩展卡尔曼滤波算法的倒立摆控制系统matlab仿真
本课题研究基于迭代扩展卡尔曼滤波算法的倒立摆控制系统,并对比UKF、EKF、迭代UKF和迭代EKF的控制效果。倒立摆作为典型的非线性系统,适用于评估不同滤波方法的性能。UKF采用无迹变换逼近非线性函数,避免了EKF中的截断误差;EKF则通过泰勒级数展开近似非线性函数;迭代EKF和迭代UKF通过多次迭代提高状态估计精度。系统使用MATLAB 2022a进行仿真和分析,结果显示UKF和迭代UKF在非线性强的系统中表现更佳,但计算复杂度较高;EKF和迭代EKF则更适合维数较高或计算受限的场景。