C/C++每日一练(20230401)
Posted Hann Yang
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了C/C++每日一练(20230401)相关的知识，希望对你有一定的参考价值。
目录
2. 好数对 ※
1. 移动数组中的元素
将一维数组中的元素循环左移 k 个位置
输入描述
第 1 行是一维数组元素的个数 n (数组大小)
第 2 行是一个整数 k , 表示移动的位置
下面 n 行为数组的元素个数
输出描述
输出 n 行，表示移动后的数字
出处：
https://edu.csdn.net/practice/24394332
代码：
#include <stdio.h>
#define N 10000
int main()
int k, a[N], b[N], n, t, w, i;
scanf("%d", &n);
scanf("%d", &k);
for (i = 0; i < n; i++)
scanf("%d", &a[i]);
for (i = 0; i < k % n; i++)
b[i] = a[i];
for (i = 0; i < n; i++)
if (i < n - k % n)
a[i] = a[i + k % n];
else
a[i] = b[i - n + k % n];
for (i = 0; i < n; i++)
printf("%d\\n", a[i]);
return 0;
输出：
5↙
2↙
1 2 3 4 5↙
3
4
5
1
2
2. 好数对
已知一个集合A，对A中任意两个不同的元素求和，若求得的和仍在A内，则称其为好数对。
例如，集合A=1 2 3 4，1+2=3，1+3=4，则1,2和1,3 是两个好数对。
编写程序求给定集合中好数对的个数。
注：集合中最多有1000个元素，元素最大不超过10000
示例1：
4↙
1 2 3 4↙
2
示例2：
7↙
2456 3251 654 890 100 754 1234↙
1
其中，“↙”表示输入回车
以下程序实现了这一功能，请你填补空白处内容：
```c++
#include <stdio.h>
#include <stdlib.h>
int main()
int n, i, j, t;
scanf("%d", &n);
int *a = (int *)malloc(n * sizeof(int));
for (i = 0; i < n; i++)
scanf("%d", &a[i]);
int cout = 0;
for (i = 0; i < n; i++)
for (j = i + 1; j < n; j++)
for (t = 0; t < n; t++)
____________;
printf("%d", cout);
free(a);
return 0;
```
出处：
https://edu.csdn.net/practice/24394333
代码：
#include <stdio.h>
#include <stdlib.h>
int main()
int n, i, j, t;
scanf("%d", &n);
int *a = (int *)malloc(n * sizeof(int));
for (i = 0; i < n; i++)
scanf("%d", &a[i]);
int cout = 0;
for (i = 0; i < n; i++)
for (j = i + 1; j < n; j++)
for (t = 0; t < n; t++)
if (a[i] + a[j] == a[t])
cout++;
printf("%d", cout);
free(a);
return 0;
输入输出：
7↙
2456 3251 654 890 100 754 1234↙
1
3. 排序数组中查找元素的首末位置
原标题：在排序数组中查找元素的第一个和最后一个位置
给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。
如果数组中不存在目标值 target，返回 [-1, -1]。
进阶：
- 你可以设计并实现时间复杂度为
O(log n)的算法解决此问题吗？
示例 1：
输入：nums = [5,7,7,8,8,10], target = 8 输出：[3,4]
示例 2：
输入：nums = [5,7,7,8,8,10], target = 6 输出：[-1,-1]
示例 3：
输入：nums = [], target = 0 输出：[-1,-1]
提示：
0 <= nums.length <= 10^5-10^9 <= nums[i] <= 10^9nums是一个非递减数组-10^9 <= target <= 10^9
以下程序实现了这一功能，请你填补空白处内容：
```c++
#include <bits/stdc++.h>
using namespace std;
class Solution
public:
vector<int> searchRange(vector<int> &nums, int target)
vector<int> res;
res.push_back(binary_search_begin(nums, target));
res.push_back(binary_search_end(nums, target));
return res;
private:
int binary_search_begin(vector<int> nums, int target)
int lo = -1;
int hi = nums.size();
while (lo + 1 < hi)
int mid = lo + (hi - lo) / 2;
if (target > nums[mid])
lo = mid;
else
hi = mid;
if (hi == nums.size() || nums[hi] != target)
return -1;
else
return hi;
int binary_search_end(vector<int> nums, int target)
int lo = -1;
int hi = nums.size();
while (lo + 1 < hi)
int mid = lo + (hi - lo) / 2;
______________;
if (lo == -1 || nums[lo] != target)
return -1;
else
return lo;
;
```
出处：
https://edu.csdn.net/practice/24394334
代码：
二分查找，时间复杂度为 O(log n)
#include <bits/stdc++.h>
using namespace std;
class Solution
public:
vector<int> searchRange(vector<int> &nums, int target)
vector<int> res;
res.push_back(binary_search_begin(nums, target));
res.push_back(binary_search_end(nums, target));
return res;
private:
int binary_search_begin(vector<int> nums, int target)
int lo = -1;
int hi = nums.size();
while (lo + 1 < hi)
int mid = lo + (hi - lo) / 2;
if (target > nums[mid])
lo = mid;
else
hi = mid;
if (hi == nums.size() || nums[hi] != target)
return -1;
else
return hi;
int binary_search_end(vector<int> nums, int target)
int lo = -1;
int hi = nums.size();
while (lo + 1 < hi)
int mid = lo + (hi - lo) / 2;
if (target < nums[mid])
hi = mid;
else
lo = mid;
if (lo == -1 || nums[lo] != target)
return -1;
else
return lo;
;
int main()
vector<int> res, nums = 5,7,7,8,8,10;
Solution s;
res = s.searchRange(nums, 8);
cout << "[" << res[0] << ",";
cout << res[1] << "]" << endl;
return 0;
输出：
[3,4]
🌟 每日一练刷题专栏 🌟
✨ 持续，努力奋斗做强刷题搬运工！
👍 点赞，你的认可是我坚持的动力！
🌟 收藏，你的青睐是我努力的方向！
✎ 评论，你的意见是我进步的财富！
☸ 主页：https://hannyang.blog.csdn.net/
 | Golang每日一练 专栏 |
 | Python每日一练 专栏 |
 | C/C++每日一练 专栏 |
 | Java每日一练 专栏 |
C/C++每日一练(20230403)
目录
1. 阶乘后的零 🌟
2. 不同路径 II 🌟🌟
3. 爬楼梯 🌟
1. 阶乘后的零
给定一个整数 n ，返回 n! 结果中尾随零的数量。
提示 n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1
示例 1：
输入：n = 3 输出：0 解释：3! = 6 ，不含尾随 0
示例 2：
输入：n = 5 输出：1 解释：5! = 120 ，有一个尾随 0
示例 3：
输入：n = 0 输出：0
提示：
0 <= n <= 10^4
进阶：你可以设计并实现对数时间复杂度的算法来解决此问题吗？
出处：
https://edu.csdn.net/practice/24586472
代码：
#include <bits/stdc++.h>
using namespace std;
class Solution
public:
int trailingZeroes(int n)
int numOfZeros = 0;
while (n > 0)
numOfZeros += numOf5(n);
n--;
return numOfZeros;
int numOf5(int num)
int count = 0;
while ((num > 1) && (num % 5 == 0))
count++;
num /= 5;
return count;
;
int main()
Solution s;
cout << s.trailingZeroes(3) << endl;
cout << s.trailingZeroes(5) << endl;
cout << s.trailingZeroes(0) << endl;
cout << s.trailingZeroes(100) << endl;
return 0;
输出：
0
1
0
24
代码2：
#include <bits/stdc++.h>
using namespace std;
class Solution
public:
int trailingZeroes(int n)
int numOfZeros = 0;
int multiple = 5;
while (n >= multiple)
numOfZeros += int(n / multiple);
multiple *= 5;
return numOfZeros;
;
int main()
Solution s;
cout << s.trailingZeroes(3) << endl;
cout << s.trailingZeroes(5) << endl;
cout << s.trailingZeroes(0) << endl;
cout << s.trailingZeroes(100) << endl;
return 0;
2. 不同路径 II
一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。
现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？
网格中的障碍物和空位置分别用 1 和 0 来表示。
示例 1：
输入：obstacleGrid = [[0,0,0],[0,1,0],[0,0,0]] 输出：2 解释：3x3 网格的正中间有一个障碍物。从左上角到右下角一共有 2 条不同的路径： 1. 向右 -> 向右 -> 向下 -> 向下 2. 向下 -> 向下 -> 向右 -> 向右
示例 2：
输入：obstacleGrid = [[0,1],[0,0]] 输出：1
提示：
m == obstacleGrid.lengthn == obstacleGrid[i].length1 <= m, n <= 100obstacleGrid[i][j]为0或1
以下程序实现了这一功能，请你填补空白处内容：
```c++
#include <stdio.h>
#include <stdlib.h>
static int uniquePathsWithObstacles(int **obstacleGrid, int obstacleGridRowSize, int obstacleGridColSize)
int row, col;
int reset = 0;
for (row = 0; row < obstacleGridRowSize; row++)
if (reset)
obstacleGrid[row][0] = 1;
else
if (obstacleGrid[row][0] == 1)
reset = 1;
reset = 0;
for (col = 0; col < obstacleGridColSize; col++)
if (reset)
obstacleGrid[0][col] = 1;
else
if (obstacleGrid[0][col] == 1)
reset = 1;
for (row = 0; row < obstacleGridRowSize; row++)
int *line = obstacleGrid[row];
for (col = 0; col < obstacleGridColSize; col++)
line[col] ^= 1;
for (row = 1; row < obstacleGridRowSize; row++)
int *last_line = obstacleGrid[row - 1];
int *line = obstacleGrid[row];
for (col = 1; col < obstacleGridColSize; col++)
________________________;
return obstacleGrid[obstacleGridRowSize - 1][obstacleGridColSize - 1];
int main(int argc, char **argv)
if (argc < 3)
fprintf(stderr, "Usage: ./test m n\\n");
exit(-1);
int i, j, k = 3;
int row_size = atoi(argv[1]);
int col_size = atoi(argv[2]);
int **grids = malloc(row_size * sizeof(int *));
for (i = 0; i < row_size; i++)
grids[i] = malloc(col_size * sizeof(int));
int *line = grids[i];
for (j = 0; j < col_size; j++)
line[j] = atoi(argv[k++]);
printf("%d ", line[j]);
printf("\\n");
printf("%d\\n", uniquePathsWithObstacles(grids, row_size, col_size));
return 0;
```
出处：
https://edu.csdn.net/practice/24586473
代码：
#include <iostream>
using namespace std;
static int uniquePathsWithObstacles(int **obstacleGrid, int obstacleGridRowSize, int obstacleGridColSize)
int row, col;
int reset = 0;
for (row = 0; row < obstacleGridRowSize; row++)
if (reset)
obstacleGrid[row][0] = 1;
else
if (obstacleGrid[row][0] == 1)
reset = 1;
reset = 0;
for (col = 0; col < obstacleGridColSize; col++)
if (reset)
obstacleGrid[0][col] = 1;
else
if (obstacleGrid[0][col] == 1)
reset = 1;
for (row = 0; row < obstacleGridRowSize; row++)
int *line = obstacleGrid[row];
for (col = 0; col < obstacleGridColSize; col++)
line[col] ^= 1;
for (row = 1; row < obstacleGridRowSize; row++)
int *last_line = obstacleGrid[row - 1];
int *line = obstacleGrid[row];
for (col = 1; col < obstacleGridColSize; col++)
if (line[col] != 0)
line[col] = line[col - 1] + last_line[col];
return obstacleGrid[obstacleGridRowSize - 1][obstacleGridColSize - 1];
int main()
int row = 3, col = 3;
int **grids = new int*[row]new int[col]0,0,0, new int[col]0,1,0, new int[col]0,0,0;
cout << uniquePathsWithObstacles(grids, row, col) << endl;
row = 2, col = 2;
int **grids2 = new int*[row]new int[col]0,1, new int[col]0,0;
cout << uniquePathsWithObstacles(grids2, row, col) << endl;
return 0;
输出：
2
1
数组改为vector：
#include <iostream>
#include <vector>
using namespace std;
static int uniquePathsWithObstacles(vector<vector<int>>& obstacleGrid)
int obstacleGridRowSize = obstacleGrid.size();
int obstacleGridColSize = obstacleGrid[0].size();
int row, col, reset = 0;
for (row = 0; row < obstacleGridRowSize; row++)
if (reset)
obstacleGrid[row][0] = 1;
else if (obstacleGrid[row][0] == 1)
reset = 1;
reset = 0;
for (col = 0; col < obstacleGridColSize; col++)
if (reset)
obstacleGrid[0][col] = 1;
else if (obstacleGrid[0][col] == 1)
reset = 1;
for (row = 0; row < obstacleGridRowSize; row++)
vector<int>& line = obstacleGrid[row];
for (int col = 0; col < obstacleGridColSize; col++)
line[col] ^= 1;
for (row = 1; row < obstacleGridRowSize; row++)
vector<int>& last_line = obstacleGrid[row - 1];
vector<int>& line = obstacleGrid[row];
for (int col = 1; col < obstacleGridColSize; col++)
if (line[col] != 0)
line[col] = line[col - 1] + last_line[col];
return obstacleGrid[obstacleGridRowSize - 1][col - 1];
int main()
vector<vector<int>> grids = 0,0,0, 0,1,0, 0,0,0;
cout << uniquePathsWithObstacles(grids) << endl;
vector<vector<int>> grids2 = 0,1, 0,0;
cout << uniquePathsWithObstacles(grids2) << endl;
return 0;
3. 爬楼梯
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
注意：给定 n 是一个正整数。
示例 1：
输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶
示例 2：
输入： 3 输出： 3 解释： 有三种方法可以爬到楼顶。 1. 1 阶 + 1 阶 + 1 阶 2. 1 阶 + 2 阶 3. 2 阶 + 1 阶
出处：
https://edu.csdn.net/practice/24586474
代码：
#include <bits/stdc++.h>
using namespace std;
class Solution
public:
int climbStairs(int n)
int a = 1;
int b = 2;
int c = 0;
for (int i = 3; i <= n; i++)
c = a + b;
a = b;
b = c;
return n == 1 ? a : (n == 2 ? b : c);
;输出：
略，这题简单的，本质就是斐波那契数列。
🌟 每日一练刷题专栏 🌟
✨ 持续，努力奋斗做强刷题搬运工！
👍 点赞，你的认可是我坚持的动力！
🌟 收藏，你的青睐是我努力的方向！
✎ 评论，你的意见是我进步的财富！
☸ 主页：https://hannyang.blog.csdn.net/
 | Golang每日一练 专栏 |
 | Python每日一练 专栏 |
 | C/C++每日一练 专栏 |
 | Java每日一练 专栏 |
以上是关于C/C++每日一练(20230401)的主要内容，如果未能解决你的问题，请参考以下文章