Educational Codeforces Round 23
2024-09-07 11:08:03
分析:注意两个点之间的倍数差,若为偶数则为YES,否则为NO
#include "iostream"
#include "cstdio"
#include "cstring"
#include "string"
#include "cmath"
using namespace std;
int main()
{
int x1,y1,x2,y2;
cin>>x1>>y1>>x2>>y2;
int x,y;
cin>>x>>y;
int cnt1=x2-x1;
int cnt2=y2-y1;
int flag=;
if(cnt1%x){
flag=;
}
if(cnt2%y){
flag=;
}
if(abs(abs(cnt1/x)-abs(cnt2/y))%){
flag=;
}
if(!flag){
cout<<"YES"<<endl;
}else{
cout<<"NO"<<endl;
}
}
分析:先看只用第一个数是否满足情况,如果不行在加入第二个数,不行在加入第三个数,如此分别统计三种情况即可
#include "iostream"
#include "cstdio"
#include "cstring"
#include "string"
#include "algorithm"
#include "set"
#include "vector"
using namespace std;
const int maxn=+;
long long a[maxn];
int n;
long long solve3(long long sum){
return (sum*(sum-)*(sum-)/);
}
long long solve2(long long sum){
return (sum*(sum-)/);
}
int main()
{
cin>>n;
for(int i=;i<n;i++)
cin>>a[i];
sort(a,a+n);
set<long long>h;
for(int i=;i<n;i++){
h.insert(a[i]);
}
set<long long>::iterator it;
vector<long long>q;
for(it=h.begin();it!=h.end();it++){
q.push_back(*it);
}
long long cnt1=,cnt2=,cnt3=;
for(int i=;i<n;i++){
if(a[i]==q[]){
cnt1++;
}else if(a[i]==q[]){
cnt2++;
}else if(a[i]==q[]){
cnt3++;
}
}
if(cnt1>=){
cout<<solve3(cnt1)<<endl;
}else if(cnt1==){
cout<<cnt2<<endl;
}else{
if(cnt2>=){
cout<<solve2(cnt2)<<endl;
}else{
cout<<cnt3<<endl;
}
}
return ;
}
分析:因为两个数的差值最大不会超过18*9=162,所以直接暴力即可
#include "iostream"
#include "cstdio"
#include "cstring"
using namespace std;
long long a,b;
long long solve(long long num){
long long ans=;
while(num){
long long mod=num%;
ans+=mod;
num/=;
}
return ans;
}
int main()
{
cin>>b>>a;
long long sum=b-a;
if(sum<=){
cout<<""<<endl;
return ;
}
long long cnt=;
if(b-a<=){
for(long long i=a;i<=b;i++){
long long tt=i;
//cout<<b-solve(tt)<<endl;
if((i-solve(tt))>=a)
cnt++;
}
cout<<cnt<<endl;
}else{
for(long long i=a;i<=a+;i++){
long long yy=i;
if((i-solve(yy))<a)
cnt++;
}
cout<<sum-cnt+<<endl;
}
return ;
}
最新文章
- cnless.sh:改进版less,可自动识别GBK编码或UTF-8编码。
- underscore api
- django开发个人简易Blog——构建项目结构
- jQuery关于隐式迭代的个人理解~
- man/info
- git学习笔记02-创建一个仓库提交一个文件-原来就是这么简单
- WPF中DataGrid的ComboBox的简单绑定方式(绝对简单)
- Top WAF
- ios app网址说明
- requireJS 源码(二) data-main 的加载实现
- springmvc精讲
- AJAX编程实践
- RabbitMQ学习笔记(五) Topic
- 第六章 接口,lamda表达式与内部类
- ClickHouse之集群搭建以及数据复制
- .NET Core错误:The specified framework &#39;Microsoft.NETCore.App&#39;, version &#39;1.0.0-rc2-3002702&#39; was not found.
- JSP生成静态Html页面
- 红米1线刷救砖教程V5版(移动联通适用,线刷包永久有效)
- 使用360对app安全进行加固
- pat1008. Elevator (20)
热门文章
- 扰动函数和拉链法模拟HashMap的存储结构
- 洛谷—— P3375 【模板】KMP字符串匹配
- PC下ubuntu查找PC串口并加入用户组
- Wide &; Deep Learning Model
- Hbase调用JavaAPI实现批量导入操作
- Java中的反射机制,利用反射访问私有
- nginx+play framework +mongoDB+redis +mysql+LBS实战总结
- Intel Developer Forum
- openwrt network 初始化
- hdoj 4932 Miaomiao&;#39;s Geometry 【暴力枚举】