4621. 三个整数

按要求枚举

void solve()
{int a,b,c,d;cin>>a>>b>>c>>d;int x=0,y=0,z=0;for(int i=a;i<=b;i++)for(int j=b;j<=c;j++)for(int k=c;k<=d;k++)if(i+j>k){cout<<i<<' '<<j<<' '<<k<<endl;return;}
}

4622. 整数拆分

前置知识：哥德巴赫猜想
任意一个大于 4 的偶数都可以拆成两个奇素数之和。
如果是质数，直接返回1—>想办法把这个数拆成尽可能少的质数—>哥德巴赫猜想—>奇偶分类讨论

如果是偶数，返回2
如果是奇数，把他拆成n-2,2，如果n-2是质数，返回2，否则拆成n-3(偶数),3，返回3

bool cmp(int x)
{for(int i=2;i<=x/i;i++)if(x%i==0)return false;return true;
}
void solve()
{cin>>n;int res=0;if(cmp(n))cout<<1<<endl;else{if(n%2==0)cout<<2<<endl;else{if(cmp(n-2))cout<<2<<endl;else cout<<3<<endl;}}
}

4623. 买糖果

直接暴力避免不了TLE。发现在钱数过多时某系列”轮“是重复的，利用这一点对其进行优化

int n,t;
const int N=2e5+10;
bool st[N];
int a[N];
void solve()
{cin>>n>>t;rep(i,1,n)cin>>a[i];int res=0;while(1){int sum=0,cnt=0;for(int i=1;i<=n;i++){if(sum+a[i]<=t){sum+=a[i];cnt++;}}if(!sum)break;res+=t/sum*cnt;t%=sum;}cout<<res<<endl;
}

AcWing第 71 场周赛题解相关推荐

【题解】AcWing 第71场周赛题解
A. 三个整数题目链接:AcWing 4621. 三个整数一眼题,由于保证了一定有解,所以只需要保证 x , y x,y x,y 尽量大, z z z 尽量小即可.即 x x x 取 b b b, ...
acwing第72场周赛题解
4624. 最小值: 题目链接: 4624. 最小值 - AcWing题库给定两个整数 a,b,请你计算并输出 a,b,⌊a+b3⌋ 这三个整数中的最小整数.⌊ ⌋ 表示下取整,即忽略小数部分,只取 ...
Acwing第77场周赛题解
T1:AcWing 4716. 进球开哈希表存字母数量,一旦数目超过 ,就输出,水题 #include <iostream> #include <cstring> #incl ...
Acwing第37场周赛题解
文章目录 A B C A 原题链接4296. 合适数对方法: 题目的数据量给的不是很大,直接双循环,通过公式暴力求解就好了. #include<iostream> using names ...
【题解】AcWing 第73场周赛题解
A. 数对题目链接:AcWing 4704. 数对没啥好说的,题目意思都给你写在脸上了.直接暴力 O ( N 2 ) \mathcal{O}(N^2) O(N2). #include <io ...
AcWing第 70 场周赛题解
目录 4618. 两个素数 4619. 减法操作 4620. 旅行 4618. 两个素数暴力枚举判断即可 bool is_primes(int x) {for(int i=2;i<=x/i;i ...
LeetCode第 227 场周赛题解
LeetCode第 227 场周赛题解检查数组是否经排序和轮转得到原题链接 https://leetcode-cn.com/problems/check-if-array-is-sorted-an ...
20201015：力扣第210场周赛题解（上）
力扣第210场周赛题解上题目思路与算法代码实现写在最后题目括号的最大嵌套深度最大网络秩思路与算法第一题典型的栈数据结构求最大栈长的题目第二题是一个经典的出入度题目,本题更加简单,统 ...
Acwing第72场周赛＋Leetcode第314场周赛
Acwing第72场周赛第一题:AcWing 4624. 最小值分析:向下取整可以用到math.h头文件中的floor()函数,最后输出时套用两个min()函数求三个数的最小值即可. 代码: #i ...

AcWing第 71 场周赛题解

目录

4621. 三个整数

4622. 整数拆分

4623. 买糖果

AcWing第 71 场周赛题解相关推荐

最新文章

热门文章