![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
寒假算法训练3
yuson_g
这个作者很懒,什么都没留下…
展开
-
寒假算法训练3-I(已知最小公倍数,求两个因子,尽可能地小)
Input2Output1 2Input6Output2 3思路:最小公倍数已知,当两个数的最大公约数为1时,两个数的乘积才有可能会最小。#include <bits/stdc++.h>using namespace std;typedef long long ll;ll n;int main(){ scanf("%lld",&n); ll c1=0,c2=0; for(ll i=2;i*i<=n;i++) { .原创 2021-03-05 21:09:47 · 158 阅读 · 0 评论 -
寒假算法训练3-G(拼接数字是否相等问题,关键是化简题目中所给条件)
Input31 114 2191 31415926Output101337思路:关键是化简题目中所给的条件。#include <bits/stdc++.h>using namespace std;typedef long long ll;ll a,b;template<class T> T read(){ T f=1,k=0; char c=getchar(); while(c<'0' || c>'9') {.原创 2021-03-04 11:42:07 · 82 阅读 · 1 评论 -
寒假算法训练3-H(选取蛋糕,实质求一个序列的最大子区间)
Input341 2 3 437 4 -135 -5 5OutputYESNONO思路:从第一个元素开始累加,用一个临时变量记录累加结果,记录的同时与上一次的累加值即ans进行比较,取较大值为ans。如果tmp的值为负数,该结果对答案的贡献就是负的,因此没必要继续累加下去,将tmp=0。也就是说,能不能为答案做出正面贡献就看tmp的正负。(注意子区间不能同时取左右两端点,分两种情况讨论即可)#include <bits/stdc++.h>using namespa..原创 2021-03-04 11:09:34 · 66 阅读 · 1 评论 -
寒假算法训练3-F(排队接水龙头问题,优先队列解决)
Sample Input 28 423 71 87 32 70 93 80 76Sample Output 2163思路:按顺序将每个同学的用水量压入优先队列,然后把最前面的(也就是最小的)元素弹出队列,加上一个紧跟着的后续的同学的用水量,二者之和再重新压入队列,表示该水龙头目前为止必须至少所用时长。最后输出队列的最后一个元素。#include <bits/stdc++.h>using namespace std;int n,m,k;priority_queue<int.原创 2021-03-04 10:19:32 · 130 阅读 · 1 评论 -
寒假算法训练3-E(易章彪找字符串)
Sample Input5 5yiZhanGBiaoaerghtyfjawertyizhangbiaoSample OutputYES思路:把string全部转换为小写,s.find(xx)和string::npos的使用。#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=50;int n,m;char c[maxn][maxn];template&l.原创 2021-03-03 16:51:10 · 70 阅读 · 1 评论 -
寒假算法训练3-D(朋友聚会安排桌子数量,并查集模板题)
Output一行一个整数表示最少要准备的桌子数Sample Input输入样例1:5 41 22 33 44 5输入样例2:5 41 22 31 34 5输入样例3:5 21 23 4Sample Output输出样例1:1输出样例2:2输出样例3:3#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e6+20;int n,.原创 2021-03-03 16:39:34 · 347 阅读 · 2 评论 -
寒假算法训练3-C
原创 2021-03-03 15:53:51 · 74 阅读 · 1 评论 -
寒假算法训练3-B(已知n个未知数乘积为p,求这n个数的最大公因数)
Sample Input 44 972439611840Sample Output 4206思路:将p分解质因子,计算每一个质因子的个数,若同一个质因子有多个,则均分到n个数中,最后累乘这些质因子。#include <bits/stdc++.h>using namespace std;typedef long long ll;ll n,p;ll read(){ char c=getchar(); ll k=0,f=1; while(c<'0' .原创 2021-03-03 13:49:22 · 121 阅读 · 0 评论 -
寒假算法训练3-A(模拟题,瓶盖和瓶子换酒)
思路:购买一轮之后所得酒的数量累加进答案。然后计算这一轮的酒所包含的瓶盖和瓶子,得出这一轮所能兑换的酒有几瓶,做为下一轮的累加。以及计算剩余下不足4的瓶盖和不足3的瓶子,与下一轮兑换酒所获得的瓶盖和瓶子累加,以此类推。#include <bits/stdc++.h>using namespace std;int main(){ int t,n,ans; cin>>t; while(t--) { ans=0; .原创 2021-03-03 09:20:51 · 250 阅读 · 0 评论