Acwing第 21 场周赛【完结】
这场比赛是有史以来,最拉的一场。开始太慌了,第一题没看数据范围直接开始写。wa了四发后,才发现可以暴力。
第二题超时的模拟,规律一直没有找出来。总之,状态及其不好掉了大分。无语。
目录
- 3997. 整数幂【签到】
- 3998. 变成1【难度: 一般 / 知识点: 模拟】
- 3999. 最大公约数【难度: 中 / 知识点: 数论 欧拉函数】‘
3997. 整数幂【签到】
https://www.acwing.com/activity/content/competition/problem_list/76/
#include<bits/stdc++.h>
using namespace std;
typedef long long int LL;
int t;
int main(void)
{cin>>t;while(t--){LL k,l; cin>>k>>l;bool flag=0;for(int i=0;i<=31;i++) if(pow(k,i)==l) flag=1;if(flag) puts("YES");else puts("NO");}return 0;
}
3998. 变成1【难度: 一般 / 知识点: 模拟】
https://www.acwing.com/problem/content/description/4001/
分为两种情况:
- 为奇数的情况: 只要从后往前找,找到第一个零,将其置为1,其后的全部置为0即可。
- 偶数的情况: 只要删除最后一位即可
#include<bits/stdc++.h>
using namespace std;
int main(void)
{string s; cin>>s;int cnt=0;while(s.size()>1){int n=s.size()-1;if(s[n]=='0') s.erase(n);//偶数else //奇数{for(int i=n;i>=0;i--){if(s[i]=='0')//找到第一个0将其置为1{s[i]='1';break;}s[i]='0';}}cnt++;}if(s[0]=='0') cnt++;cout<<cnt<<endl;return 0;
}
3999. 最大公约数【难度: 中 / 知识点: 数论 欧拉函数】‘
https://www.acwing.com/problem/content/4002/
#include<bits/stdc++.h>
using namespace std;
typedef long long int LL;
LL gcd(LL a,LL b) {return b?gcd(b,a%b):a;}
LL solve(LL m)
{LL res=m;for(int i=2;i<=m/i;i++){if(m%i==0){res=res/i*(i-1);while(m%i==0) m/=i;}}if(m!=1) res=res/m*(m-1);return res;
}
int main(void)
{LL t; cin>>t;while(t--){LL a,m; cin>>a>>m;m=m/gcd(a,m);cout<<solve(m)<<endl;}return 0;
}
Acwing第 21 场周赛【完结】相关推荐
- Acwing 第 91 场周赛
Powered by:NEFU AB-IN B站直播录像! Link 文章目录 Acwing 第 91 场周赛 A AcWing 4861. 构造数列 题意 思路 代码 B AcWing 4862. ...
- Acwing 第 95 场周赛
Powered by:NEFU AB-IN Link 文章目录 Acwing 第 95 场周赛 A AcWing 4873. 简单计算 题意 思路 代码 B AcWing 4874. 约数 题意 思路 ...
- Acwing第72场周赛+Leetcode第314场周赛
Acwing第72场周赛 第一题:AcWing 4624. 最小值 分析:向下取整可以用到math.h头文件中的floor()函数,最后输出时套用两个min()函数求三个数的最小值即可. 代码: #i ...
- AcWing——第55场周赛
AcWing--第55场周赛 竞赛 - AcWing 4479. 最长子序列 - AcWing题库 给定一个长度为 n 的序列 a1,a2,-,an 和一个长度为 m 的序列 b1,b2,-,bm. ...
- Acwing 第 89 场周赛
Powered by:NEFU AB-IN B站直播录像! Link 文章目录 Acwing 第 89 场周赛 A AcWing 4803. 满足的数 题意 思路 代码 B AcWing 4804. ...
- Acwing第 29 场周赛【完结】
TLE场 目录 4194. Pow[签到] 4195. 线段覆盖[离散化+差分] 4196. 最短路径[最短路] 4194. Pow[签到] https://www.acwing.com/proble ...
- Acwing第 39 场周赛【完结】
目录 4302. 元素分类[签到] 4303. 链表[链表] 4304. 字符串归类[并查集] 4302. 元素分类[签到] https://www.acwing.com/problem/conten ...
- Acwing第 38 场周赛【完结】
目录 4299. 删点[签到] 4300. 两种操作[BFS] 4301. 截断数列[枚举] 4299. 删点[签到] https://www.acwing.com/problem/content/4 ...
- Acwing第 37 场周赛【完结】
目录 4296. 合适数对[签到] 4297. 截断数组[双指针] 4298. 搭档[贪心] 4296. 合适数对[签到] https://www.acwing.com/problem/content ...
最新文章
- 云计算技术 — 云计算的商业模式与部署模式
- 深度学习笔记二:PAC,PAC白化,ZCA白化
- 【概念信息】COPC概览
- 如何区分“Invoice代码”和“Invoice号码”?
- hive 小文件数据合并
- 战线长一点的飞秋实现原理
- cmake字符串转数组_掌握常用的数据结构之数组和字符串
- 一个好的桌面图标的网站
- MPC控制笔记(一)
- 计算机考试后进先出,事业单位考试计算机基础知识:建立单链表——后进先出表...
- 半导体设备英文缩写_涨知识!晶圆制造主要设备一览。
- 常用的十大Python开发工具
- 将XP SP3集成到Windows XP安装光盘
- TIOBE 8 月编程语言排行榜:没有一门语言能比得上 Python
- 连续系统的卷积积分与离散系统的卷积和
- 360安全卫士去广告、去多余按钮、与金山网盾等软件共存方法组合
- Employing Personal Word Embeddings for Personalized Search
- AutoDock安装及AutoDockTools闪退问题
- IT选型指南:餐饮连锁企业的信息化之道
- 通俗易懂!一文看懂手机Root的操作与防护