摘要：
直达链接 这个问题应该就是我想找的答案了，把k=1~n全部输出一遍 ~~然后如果k=n，那就是全排列问题~~不对，还是不一样，这里只考虑数字组合，而没考虑数字顺序也就是排列问题 两种解法，第一种是枚举（选和不选两种情况），而且听说可以写for和不写两种写法（有待验证） 而方法二还是采用类似于子序列的 阅读全文
posted @ 2022-12-07 21:48
YaosGHC
阅读(49)
评论(0)
推荐(0)
摘要：
题目描述 有N个正整数，求这N个正整数两两之间的公共质因数之和。 输入说明 第1行：正整数N(N<100) 第2行: N个空格分隔的正整数(每个元素<10000) 输出说明 输出这N个正整数两两之间的公共质因数之和，结果对1000000007取模。 输入样例 4 4 6 8 9 输出样例 11 跟给 阅读全文
posted @ 2022-11-30 23:13
YaosGHC
阅读(62)
评论(0)
推荐(0)
摘要：
题目描述 给定两个字符串str1和str2(长度均<=10000)，问字符串str2内每个字符是否能在字符串str1内找到。 输入说明 第1行输入字符串str1 第2行输入字符串str2 输出说明 若能找到，则输出‘Y’，否则输出‘N’ 输入样例 abdcdewrtde wbaqx 输出样例 YYY 阅读全文
posted @ 2022-11-29 22:19
YaosGHC
阅读(71)
评论(0)
推荐(0)
摘要：
小明今天收了N个鸡蛋，每个鸡蛋各有重量，现在小明想找M个重量差距最小的鸡蛋摆成一盒出售，输出符合条件的最重一盒鸡蛋的总重量 输入说明：第一行，鸡蛋个数N(N<1000) 每盒个数M(M<N)；第二行，N个鸡蛋重量（浮点） 输出说明：符合条件的最重一盒鸡蛋的总重量（保留2位小数） 输入样例：8 4 1 阅读全文
posted @ 2022-11-27 17:05
YaosGHC
阅读(89)
评论(0)
推荐(0)
摘要：
之前有见到过，优先队列就是堆 但是不是很明白priority_queue这个STL容器究竟跟queue有什么区别？ STL中的 priority_queue 通常是一个最大堆，这意味着在C++中，priority_queue 默认按照最大值的顺序返回元素。但你可以通过自定义比较函数来创建最小堆。 在 阅读全文
posted @ 2022-11-25 11:06
YaosGHC
阅读(69)
评论(0)
推荐(0)
摘要：
居然是道困难题，与之相比，子序列只是道简单题 拆分成两个步骤： 维持滑动窗口 找出窗口中的最大值 那么能不能将这两个步骤统一呢？ 考虑每次都是取走滑动窗口的第一个元素，新插入最后一个元素 如果取走元素不是最大元素，这个好说，maxNum = max(maxNum,newNum) 如果取走的就是max 阅读全文
posted @ 2022-11-23 11:57
YaosGHC
阅读(58)
评论(0)
推荐(0)
摘要：
最大公因数=两数乘积/最大公倍数 于是两个问题变成了同一个问题，这边有三种方法： 1. 更相损减数 当两数相等，直接返回 否则，大数-小数，如果差==小数，返回，否则重复这一过程 出口情况是某一个数字等于1，则返回1 第一版 // 更相损减数实现 int maxCommonDivisor(int a 阅读全文
posted @ 2022-11-23 11:12
YaosGHC
阅读(272)
评论(0)
推荐(0)
摘要：
某游戏公司设计了一个奖励活动，给N个用户(1≤N≤10^7)连续编号为1到N，依据用户的编号S发放奖励。 发放奖励规则为： 公司随机设定三个非零正整数x，y，z。 如果S同时是x、y的倍数，奖励2张卡片； 如果S同时是y、z的倍数，奖励4张卡片； 如果S同时是x、z的倍数，奖励8张卡片； 如果S同时 阅读全文
posted @ 2022-11-23 10:28
YaosGHC
阅读(114)
评论(0)
推荐(0)
摘要：
某地大数据防疫平台记录了往来的所有防疫相关信息，包括 本地或外地人员、健康码颜色、接种疫苗情况、最近一次核酸结果、最近一次核酸检测时间等。 该地希望依据平台数据组织新一轮的疫苗接种，现有2针免疫的疫苗A和1针免疫的疫苗B。 对于本地人员，完全接种者不接种，部分接种者继续接种疫苗A，未接种者接种疫苗B 阅读全文
posted @ 2022-11-23 09:33
YaosGHC
阅读(117)
评论(0)
推荐(0)
摘要：
某地大数据防疫平台记录了往来的所有防疫相关信息，包括 本地或外地人员、健康码颜色、接种疫苗情况、最近一次核酸结果、最近一次核酸检测时间等。 该地某区域对于进入人员的要求为： 如果是本地人员，需要绿码和疫苗完全接种方可进入； 如果是外地人员，需要绿码、疫苗完全接种和近2天核酸检测阴性结果。 请设计程序 阅读全文
posted @ 2022-11-23 09:23
YaosGHC
阅读(95)
评论(0)
推荐(0)
浙公网安备 33010602011771号