暴力模拟——cf988E
2024-08-31 12:40:30
很简单的题,就是模拟一下
#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll n,a[],len; int f(int x,int y){
ll b[],flag=,res=;
memcpy(b,a,sizeof a); int pos;
for(int i=;i<=len;i++)
if(b[i]==y){
pos=i;flag=;break;
}
if(flag==)return 0x3f3f3f3f;
flag=;
for(int i=pos;i>;i--)
swap(b[i],b[i-]),res++; for(int i=;i<=len;i++)
if(b[i]==x){
pos=i;flag=;break;
}
if(flag==)return 0x3f3f3f3f;
flag=;
for(int i=pos;i>;i--)
swap(b[i],b[i-]),res++; if(b[len]==){
for(int i=len-;i>=;i--)
if(b[i]!=){
pos=i;flag=;break;
}
if(flag==)return 0x3f3f3f3f;
for(int i=len;i>pos;i--)
swap(b[i],b[i-]),res++;
} return res;
} int main(){
cin>>n;
while(n){
a[++len]=n%;
n/=;
}
int ans=0x3f3f3f3f;
ans=min(ans,f(,));
ans=min(ans,f(,));
ans=min(ans,f(,));
ans=min(ans,f(,));
if(ans!=0x3f3f3f3f)
cout<<ans;
else cout<<-;
}
最新文章
- react入门(5)
- java中String、stringbuilder、stringbuffer区别
- Oracle性能优化--AUTOTRACE 操作
- Samba配置文件常用参数详解-OK
- week 9 scenario testing
- GDB实用的调试工具
- Windows Phone开发(10):常用控件(上)
- springmvc+mongodb+maven 项目测试代码
- static关键字,引发的spring普通类获取spring的bean的思考
- 2018 CCPC网络赛 几道数学题
- session和cookie的区别是什么,他们都是什么.
- 前后端分离框架前端react,后端springboot跨域问题分析
- Java工程师修炼之路(从小白到BAT的两年学习历程)
- UI5-培训篇-Fiori培训
- 再战android-语音识别1(科大讯飞)
- 网络基础和python(二)
- GridView(网格视图)+MotionEvent(触控事件)实现可以拖动排序的网格图
- 洛谷 P4568 [JLOI2011]飞行路线 解题报告
- 菜鸟学Java(十一)——GET与POST
- bzoj 4539 [Hnoi2016]树——主席树+倍增