特殊密码锁 的通过码是:(请注意,在openjudge上提交了程序并且通过以后,就可以下载到通过码。请注意看公告里关于编程作业的说明)
2017-11-20 14:41
1146 查看
// // main.cpp // openjudge特殊密码锁 // // Created by suway on 17/11/20. // Copyright © 2017年 suway. // #include <iostream> #include <string> #include <algorithm> using namespace std; string s,t,fin; int tmp=0,ans=1e9,n; inline void flip(int i){ s[i-1]=s[i-1]=='1'?'0':'1'; s[i]=s[i]=='1'?'0':'1'; if(i+1<n) s[i+1]=s[i+1]=='1'?'0':'1'; } int main(int argc, const char * argv[]) { cin>>s>>fin;t=s; n=s.size(); for(int i=1;i<n;i++) if(s[i-1]!=fin[i-1]){ flip(i); tmp++; } if(s[n-1]==fin[n-1]) ans=tmp; tmp=1; s=t; s[0]=s[0]=='1'?'0':'1'; s[1]=s[1]=='1'?'0':'1'; for(int i=1;i<n;i++) if(s[i-1]!=fin[i-1]){ flip(i); tmp++; } if(s[n-1]==fin[n-1]) ans=min(ans,tmp); if(ans==1e9) cout<<"impossible"; else cout<<ans; return 0; }
相关文章推荐
- openjudge-特殊密码锁
- 【AS400系列】通过程序例子说明检查AS400用户密码的API-QSYGETPH
- 【AS400系列】通过程序例子说明检查AS400用户密码的API-QSYGETPH
- OpenJudge MOOC 特殊密码锁(熄灯问题的变型——枚举)
- OpenJudge-Mooc 1:特殊密码锁
- 关于PHP-Zend framework2 框架 学习过程。 阅前须知: ZF2中的配置文件是可以静态文件配置来注册和通过相关函数动态注册。 1.EventManager(事件驱动),关于事件驱动,在ZF2相关资料没有详细说明,可以参考ANDROID的事件驱动,MFC的消息响应/事件驱动。
- 怎么用VC编程实现把用户名,密码提交到网页上并且实现登录?
- OpenJudge 8469:特殊密码锁
- open judge 特殊的密码锁 贪心
- 关于Coursera上的斯坦福机器学习课程的编程作业提交问题
- 关于 通过jlink使用jtag(或swd)下载程序成功后,keil4 uversion停止运行 的解决方法
- OpenJudge[8469]特殊密码锁
- 关于处理GET方式提交的含有特殊字符的参数
- 编程作业50页6题 编写程序 输出满足1+2+3...+n<8888的最大正整数n
- 【腾讯GAD暑期训练营游戏程序班】游戏中的特效系统作业说明文档
- 通过分析编程风格可以识别编码者身份
- 关于通过网站下载中文名称的文件的编码问题
- 通过一般处理程序实现【文件下载】
- 怎样通过Windows 7共享自己的宽带连接(可以设置自己的网络名称和密码)
- 一个可以查看HTML网页上密码框的程序(附源码)