呆喵挠琴

分类

题解(112)

/ 注册

全部文章（共116篇）

题解 | #放苹果#

题目的主要信息：把m个同样的苹果放在n个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？方法一：采用递归。用apples函数实现，放苹果分为两种情况：有盘子为空：假设有一个盘子为空，则m个苹果放在n个盘子上的问题转化为将m个苹果放在n-1个盘子上。每个盘子上都有苹果：假设所有...

C++ 动态规划

2021-12-02

0 903

题解 | #查找组成一个偶数最接近的两个素数#

题目的主要信息：任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对。方法一：穷举。首先知道判断素数的方法，素数是指在大于1的自然数中，除了1和它自身外，不能被其他自然数整除的数。判断一个数是否为素数用试除法，用各个数...

C++

2021-12-01

1 644

题解 | #学英语#

题目的主要信息：此题要求将数字转换成英文，具体规则如下: 从最右边往左数，三位数字作为一个单位，例如12,345等。每三位数后记得带上计数单位，分别是thousand, million, billion。公式：百万以下千以上的数 X thousand X, 10亿以下百万以上的数：X mil...

C++

2021-12-01

0 297

题解 | #迷宫问题#

题目的主要信息：输入一个迷宫，其中的1表示墙壁，0表示可以走的路。迷宫中只能横着走或竖着走，不能斜着走。要求从坐标[0,0]出发,找到一条到右下角的路径走出迷宫。方法一：采用递归。用ans保存最终路径，temp用于暂存递归中的路径，row和col为迷宫的行数和列数，flag用于递归结束...

C++

2021-12-01

0 657

题解 | #Sudoku#

题目的主要信息：已知9X9盘面上的已知数字，推算出所有剩余空格的数字，并且满足每一行、每一列、每一个3X3粗线宫内的数字均含1-9，并且不重复。方法一：采用递归。九宫格里一共有81个数字，给这些数字编号为0、1、2……80，从第0个数开始递归，当最后一个数字递归完后结束递归。用dfs进行递归，...

C++

2021-11-30

5 517

题解 | #名字的漂亮度#

题目的主要信息：字符串的“漂亮度”是其所有字母“漂亮度”的总和。每个字母都有一个“漂亮度”，范围在1到26之间。没有任何两个不同字母拥有相同的“漂亮度”。字母忽略大小写。给出多个名字，计算每个名字最大可能的“漂亮度”。方法一：首先统计字符串中，每个字符出现的次数，用num储存。要想最大...

C++

2021-11-30

0 332

题解 | #称砝码#

题目的主要信息：现有一组砝码，重量互不相等，分别为 m1m_1m1,m2m_2m2,m3m_3m3…mnm_nmn；每种砝码对应的数量为x1x_1x1,x2x_2x2,x3x_3x3...xnx_nxn 。求解这些砝码能组合出多少种不同的重量。需要注意的是，称重重量包括 0...

C++ 集合

2021-11-30

0 450

题解 | #截取字符串#

题目的主要信息：输入一个字符串和一个整数 k ，截取字符串的前k个字符并输出。方法一：输入字符串str和整数k，利用函数substr输出前k个字符。具体做法： #include <iostream> #include <string> using namespac...

C++

2021-11-30

1 518

题解 | #求解立方根#

题目的主要信息：计算一个浮点数的立方根，不使用库函数。方法一：牛顿迭代法。设f(x)=x3−yf(x)=x^3-yf(x)=x3−y, 求f(x)=0f(x)=0f(x)=0时的解x，即为y的立方根。根据牛顿迭代思想，xn+1=xn−f(xn)/f′(xn)x_{n+1}=x_n-f(x_n)...

C++

2021-11-24

0 498

题解 | #求最小公倍数#

题目的主要信息：正整数A和正整数B 的最小公倍数是指能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。方法一：从第一个数字开始，逐渐递增，直到找到一个能同时整除a和b的数字，即为a和b的最小公倍数。具体做法： #include<iostream> usin...

C++

2021-11-24

0 452