Acwing第 15 场周赛【未完结】
目录
- 3826. 青蛙跳【难度: 简单 / 知识点: 模拟】
- 3827. 最小正整数【难度: 一般 / 知识点: 数论】
3826. 青蛙跳【难度: 简单 / 知识点: 模拟】
#include<bits/stdc++.h>
using namespace std;
typedef long long int LL;
int main(void)
{int t; cin>>t;while(t--){LL a,b,k; cin>>a>>b>>k;LL sum=0;sum+=(a-b)*(k/2);if(k%2) sum+=a;cout<<sum<<endl;}return 0;
}
3827. 最小正整数【难度: 一般 / 知识点: 数论】
其实就是求最大的公约数。
#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;}
int main(void)
{int t; cin>>t;while(t--){LL a,k; cin>>a>>k;k=pow(10,k);cout<<a*k/gcd(a,k)<<endl;}return 0;
}
比赛的时候想复杂了,想的是公共的因子 2和5 一对可以凑一个10
#include<bits/stdc++.h>
using namespace std;
typedef long long int LL;
LL check(LL n,LL k)
{map<int,int>mp;for(int i=2;i<=n/i;i++){while(n%i==0) mp[i]++,n/=i;}if(n!=1) mp[n]++;LL sum=1,cnt1=k,cnt2=k;LL s1=0,s2=0;for(auto i=mp.begin();i!=mp.end();i++){if(i->first!=2&&i->first!=5) sum=sum*pow(i->first,i->second);if(i->first==2) s1=i->second;if(i->first==5) s2=i->second;}sum=sum*pow(2,max(k,s1))*pow(5,max(k,s2));return sum;
}
int main(void)
{int t; cin>>t;while(t--){LL n,k; cin>>n>>k;cout<<check(n,k)<<endl;}return 0;
}
Acwing第 15 场周赛【未完结】相关推荐
- Acwing第 29 场周赛【完结】
TLE场 目录 4194. Pow[签到] 4195. 线段覆盖[离散化+差分] 4196. 最短路径[最短路] 4194. Pow[签到] https://www.acwing.com/proble ...
- Acwing第 24 场周赛【完结】
打的很烂T2调试了好久,AK了,但是时间有点长,看来还得努力. 目录 4070. 异或[签到] 4071. 国际象棋[暴力枚举] 4072. 习题册[模拟 小根堆] 4070. 异或[签到] http ...
- Acwing第 21 场周赛【完结】
这场比赛是有史以来,最拉的一场.开始太慌了,第一题没看数据范围直接开始写.wa了四发后,才发现可以暴力. 第二题超时的模拟,规律一直没有找出来.总之,状态及其不好掉了大分.无语. 目录 3997. 整 ...
- 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 ...
- Acwing第 36 场周赛【完结】
目录 4215. 处理字符串 4216. 图中的环[判环] 4217. 机器人移动[二分] 4215. 处理字符串 https://www.acwing.com/problem/content/421 ...
- Acwing第 35 场周赛【完结】
目录 4212. 字符串比较 4213. 最小结果[枚举] 4214. 三元组[思维] 4212. 字符串比较 https://www.acwing.com/problem/content/4215/ ...
- Acwing第 33 场周赛【完结】
目录 4206. 判断数字[水题] 4207. 最长合法括号子序列[思维] 4208. 电话号码[模拟] 4206. 判断数字[水题] #include<bits/stdc++.h> us ...
最新文章
- android Style(样式)的解析
- 撩课-Java每天5道面试题第12天
- java 7.函数-递归_带有谓词的Java中的函数样式-第2部分
- html5input表单标签新属性
- 使用route命令解决一机双网访问
- 我参与的一个项目的继续总结:牢骚篇
- POST 请求出现异常!java.io.IOException: Server returned HTTP response code: 400 for URL
- python 模拟登录验证码_Python模拟登陆 —— 征服验证码 3 CSDN
- Linux 100个常用指令
- 使用Spring实现AOP(XML+注解)
- iOS字体包导入过程
- MAC 下shell工具推荐 zentermlite
- [浅析]UE4关卡流
- 过去式-ed的发音规则
- 基于树莓派的智能图像识别垃圾分类系统
- 从铁路订票系统问题看应用监控的作用
- python爬duitang的摄影类图片
- 2021年中国油菜籽发展现状及进出口状况分析:加拿大仍为我国进口油菜籽主要来源国 [图]
- 客户机键盘某些键失灵
- 【详细】MarkDown语法 + Typora快捷键
热门文章
- matlab中文本文件与图像转化
- leetcode347 - Top K Frequent Elements - medium
- BZOJ 1008--[HNOI2008]越狱(容斥快速幂)
- Qtcreator 之中文目录
- sql添加列,删除列,修改列
- js自定义类,混合的构造函数/原型方式
- Informix存储过程
- 蓝桥杯 第三届C/C++预赛真题(7) 放棋子(水题)
- rcu_assign_pointer、rcu_dereference、ACCESS_ONCE
- 设计模式--抽象工厂(Abstract Factory)模式