C++编程题解

Allen Best 博主等级

累计撰写 192 篇文章
累计创建 2 个标签
累计收到 87 条评论

标签搜索

以下是 C++编程题解相关的文章

2023-04-29
【题解】找零 Description有一台自动售票机，每张票卖 5 元。售票机可以接受 5 元、10 元、20元的纸币。接受大面额纸币时，若没有足够的零钱，售票机将拒绝售票并将纸币退还给客户，若有零钱足够，售票机必须出票并且找零。一开始，售票机里没有任何零钱。每位客户只买一张票也只会塞一张纸币。按照购票顺序，给定
- 2023-04-29
- 20 阅读
- 0 评论
- 0 点赞
- C++编程题解
2023-04-29
【题解】众数 Description对于一个长度为 n 的序列｛ an｝来说，其众数被定义为出现次数最多的数。现在给定一个长度为 n 的序列，请帮忙求出它的众数是多少。当然众数可能有多个，你只需要输出最小的一个就可以了。FormatInput第一行输入 n，第二行输入 n 个数， n < 100000,
- 2023-04-29
- 62 阅读
- 0 评论
- 0 点赞
- C++编程题解
2023-04-29
【题解】谁拿了最多奖学金 Description某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：1)院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；2)五四奖学金，每人4000元，期末平均成绩高于85分（>8
- 2023-04-29
- 15 阅读
- 0 评论
- 0 点赞
- C++编程题解
2022-10-14
【题解】三色排序题目描述给定 n 个整数 a1,a2,…,an，每个数字都是 0,1,20,1,2 中的一个，请将其中的一部分数字两两交换，使得结果是升序的，请问最少需要几次交换？输入格式第一行：单个整数表示 n第二行：nn 个整数表示a1,a2,…,an输出格式单个整数：表示最少交换次数。数据范围对于 30% 的
- 2022-10-14
- 28 阅读
- 0 评论
- 0 点赞
- C++编程题解
2022-10-14
【题解】前序中序转后序题目描述有一棵二叉树，结点数量不超过 26，树上的每个结点都可以用一个唯一的大写英文字母区分，给定这棵二叉树的前序遍历与中序遍历，请输出它的后序遍历。输入格式第一行：一个字符串，表示二叉树的前序遍历；第二行：一个字符串，表示二叉树的中序遍历。输出格式单独一行：一个字符串，表示二叉树的后序遍历。数据范
- 2022-10-14
- 21 阅读
- 0 评论
- 0 点赞
- C++编程题解
2022-10-14
【题解】阶乘尾零题目描述给定一个整数 n，n 的阶乘定义为n!=1×2×⋯×n请计算在 n! 的十进制表示中，末尾有多少个连续的 0？例如 n=5，则 n!=120，末尾有 1 个 0，又12!=479001600，末尾有 2 个 0。输入格式单个整数表示 n。输出格式单个整数表示 n! 中末尾零的个数。数据范围对
- 2022-10-14
- 25 阅读
- 0 评论
- 0 点赞
- C++编程题解
2022-10-14
【题解】机会成本题目描述每个人的一生只能认真对待一件事。给定一个整数 n，表示人生中遇到的 n 件事。若认真对待某件事，可以获得的分数分别为 a1,a2,…,an，若是只是被动应付，则获得的分数分别为 b1,b2,…,bn。请选择应该认真对待哪一件事，才能让分数的总和达到最大。输入格式第一行：单个整数表示 n第二行
- 2022-10-14
- 17 阅读
- 0 评论
- 1 点赞
- C++编程题解
2022-10-13
【题解】树的直径题目描述给定一棵拥有 n 个结点的树，1 号点为根，请找出这棵树的直径。所谓直径就是树上最远的两点的距离。输入格式第一行：单个整数表示 n；第二行：n−1 个整数表示 p_2到 p_n，p_i表示 i 号点父亲的编号，保证有 1≤pi<i。输出格式单个整数：表示树的直径。数据范围对于 30%3
- 2022-10-13
- 24 阅读
- 0 评论
- 0 点赞
- C++编程题解
2022-10-13
【题解】区间交集（二）题目描述给定 n 个数轴上的闭区间，请统计有多少对区间的交集不是空集。输入格式第一行：一个整数 n；接下来 n 行：每行两个整数 a_i与 b_i ，表示一个闭区间的左端点与右端点。输出格式单个整数：表示有多少对区间的交集不是空集。数据范围对于 30% 的数据，1≤n≤5,000；对于 60% 的数
- 2022-10-13
- 63 阅读
- 0 评论
- 0 点赞
- C++编程题解
2022-10-12
【基础算法】高精度（题解） 1170：计算2的N次方任意给定一个正整数N(N<=100)，计算2的n次方的值。#include<bits/stdc++.h>int a[100000];int main(){int n=0;scanf("%d",&n);a[1]=1;int k =
- 2022-10-12
- 20 阅读
- 0 评论
- 0 点赞
- C++编程题解

5
6
7
8
9
10
11
12
13
14