C++
文章平均质量分 55
200-
这个作者很懒,什么都没留下…
展开
-
leetcode--322.零钱换整-力扣
给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。你可以认为每种硬币的数量是无限的。示例 1:输入:coins = [1, 2, 5], amount = 11输出:3解释:11 = 5 + 5 + 1示例 2:输入:coins = [2], amount = 3输出:-1示例 3:输入:coins = [1], amount = 0输出:0示例 4:输入:coins原创 2021-01-22 15:52:08 · 75 阅读 · 0 评论 -
CCF 2020-12-2 期末预测之最佳阈值
题目背景考虑到安全指数是一个较大范围内的整数、小菜很可能搞不清楚自己是否真的安全,顿顿决定设置一个阈值 θ,以便将安全指数 y 转化为一个具体的预测结果——“会挂科”或“不会挂科”。因为安全指数越高表明小菜同学挂科的可能性越低,所以当 y≥θ 时,顿顿会预测小菜这学期很安全、不会挂科;反之若 y<θ,顿顿就会劝诫小菜:“你期末要挂科了,勿谓言之不预也。”那么这个阈值该如何设定呢?顿顿准备从过往中寻找答案。题目描述具体来说,顿顿评估了 m 位同学上学期的安全指数,其中第 i(1≤i≤m)位同学的安原创 2021-01-18 22:02:53 · 2047 阅读 · 2 评论 -
本题要求编写程序,以hh:mm:ss的格式输出某给定时间再过n秒后的时间值(超过23:59:59就从0点开始计时)。
输入格式:输入在第一行中以hh:mm:ss的格式给出起始时间,第二行给出整秒数n(<60)。输出格式:输出在一行中给出hh:mm:ss格式的结果时间。输入样例:11:59:4030输出样例:12:00:10博主思路:利用取模运算去实现进位#include<stdio.h>int main(){ int hh, mm, ss; scanf("%d:%d:%d",&hh,&mm,&ss); int n; scanf("%d",&a转载 2020-11-29 10:41:00 · 10529 阅读 · 0 评论 -
CSP2020-6-2稀疏向量
题目地址稀疏向量此题解题思路是因为是稀疏向量,所以肯定不能用数组,此题最好使用 vector<pair<int,int> > 来保存传入的数据。同时还要考虑到数据量一旦大的话,就不能把向量A中的一个元素和向量B中的元素比较N次。考虑输入的向量总是顺序的,可以维护两个数字下表来控制比较的次数#include <iostream>#include <vector>using namespace std;in原创 2020-11-25 21:05:50 · 793 阅读 · 0 评论 -
C++分离字符串
C++分离字符串#include <iostream>#include <string>#include <vector>using namespace std;//字符串分割函数vector<string> split(string str,string pattern){ vector<string> result; str+=pattern; int pos; for(int i=0;i<str.size();i原创 2020-11-24 14:44:53 · 235 阅读 · 0 评论