文档章节

open judge 特殊的密码锁 贪心

Loi_DL
 Loi_DL
发布于 2016/11/11 11:32
字数 284
阅读 6
收藏 0

http://noi.openjudge.cn/ch0406/8469/

题面   ↑

这个题目有两次方法可以贪心,第一个开关动还是不动,枚举一下就可以了。

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
char a[1000],b[1000],c[1000];
int main()
{
	scanf("%s%s",a+1,b+1);
	int x=strlen(a+1),y=strlen(b+1);
	for(int i=1;i<=x;i++)
	c[i]=a[i];	
	int ans=0,ans2=0;
	ans2++;
	if(c[1]=='0') c[1]='1';
	else c[1]='0';
	if(c[2]=='0') c[2]='1';
	else  c[2]='0';
	for(int i=1;i<=x;i++)
	{
		if(c[i]!=b[i]&&i+1<=x)
		{	
			ans2++;
			c[i]=b[i];
			if(c[i+1]=='0') c[i+1]='1';
			else c[i+1]='0';
			if(c[i+2]=='0') c[i+2]='1';
	 		else c[i+2]='0';
		}
	}
	int h=0,h2=0;
	for(int i=1;i<=x;i++)
	{
		if(c[i]!=b[i])
		{
			h=1;
			break;
		}
	}
	for(int i=1;i<=x;i++)
	{
		if(a[i]!=b[i]&&i+1<=x)
		{
			ans++;
			a[i]=b[i];
			if(a[i+1]=='0') a[i+1]='1';
			else a[i+1]='0';
			if(a[i+2]=='0') a[i+2]='1';
			else a[i+2]='0';
		}
	}
	for(int i=1;i<=x;i++)
	{
		if(a[i]!=b[i])
		{
			h2=1;
			break;
		}
	}
	if(h2==0&&h==0)
	{
		int tq=min(ans,ans2);
		cout<<tq;
	}
	else if(h2==0&&h==1)
		cout<<ans;
	else if(h==0&&h2==1)
		cout<<ans2;
	else  puts("impossible");
	return 0;
}

 

© 著作权归作者所有

上一篇: 11.12 考试整理
下一篇: 寻宝 模拟
Loi_DL
粉丝 0
博文 60
码字总数 48692
作品 0
莱芜
私信 提问
cocos 寻路 lua实现

local RoadPoint = {} function RoadPoint:CreateNode(p) -- body local t = {} t.g = -1; t.h = -1; t.f = 0; t.point = p; t.parent = nil; return t; end -- 判断p是否在open表中 functi......

u014660247
2017/05/22
0
0
翻翻git之---逻辑清晰,简单好用的App内部锁控件 PinLockView

版权声明:本文为博主原创文章,允许转载,但请保留出处。 https://blog.csdn.net/ddwhan0123/article/details/51668783 转载请注明出处王亟亟的大牛之路 先安利,收纳库:https://github.co...

王亟亟
2016/06/14
0
0
小米监控——open-falcon 的分布式搭建,让各机房的agent都被同一服务端管理,只让报警功能各自承担

open-falcon 实现各自独立报警 先来说说这篇文章要实现什么具体功能。这里只说配置思路,不去详细交大家怎么配置,只要理解各个配置的意义,就能很快配置出来。配置还是很简单的,我也就是1...

燃烧的大脑
2016/07/26
0
0
一个密码锁加密应用项目源码

源码ToolWizAppLock,一个密码锁应用,加密你的应用,照片,视频文件。 在生活中,你有没有担心过手机里的某些应用被别人偷看,比如微信聊天记录、短信、照片? 你是否担心一些重要图片,视频...

tianyahala
2015/10/08
167
0
Dijkstra算法的思想和数学归纳法

ospf协议很多人都知道,很多人也会配置而且很熟练,但是很少有人懂得其背后的思想是什么,Dijkstra算法是求解单源最短路径的绝妙算法之一,我打心眼里头喜欢这个算法,真想把之一去掉。Dijks...

晨曦之光
2012/04/10
468
0

没有更多内容

加载失败,请刷新页面

加载更多

0.01-Win10安装linux子系统

一、安装Debian子系统 -1、控制面板设置: -1.1、打开“控制面板” —— “程序” —— “启用或关闭Windows功能” —— 勾选 “适用于Linux的Windows子系统” -2、设置: -2.1、打开“设置”...

静以修身2025
昨天
0
0
init 0-6 (启动级别:init 0,1,2,3,4,5,6)

启动级别: init 0,1,2,3,4,5,6 这是个很久的知识点了,只是自己一直都迷迷糊糊的,今天在翻出来好好理解下。。 0: 停机 1:单用户形式,只root进行维护 2:多用户,不能使用net file system...

圣洁之子
昨天
2
0
Android Camera HAL浅析

1、Camera成像原理介绍 Camera工作流程图 Camera的成像原理可以简单概括如下: 景物(SCENE)通过镜头(LENS)生成的光学图像投射到图像传感器(Sensor)表面上,然后转为电信号,经过A/D(模数转...

天王盖地虎626
昨天
2
0
聊聊Elasticsearch的ProcessProbe

序 本文主要研究一下Elasticsearch的ProcessProbe ProcessProbe elasticsearch-7.0.1/server/src/main/java/org/elasticsearch/monitor/process/ProcessProbe.java public class ProcessProb......

go4it
昨天
2
0
mysql PL(procedure language)流程控制语句

在MySQL中,常见的过程式SQL语句可以用在存储体中。其中包括IF语句、CASE语句、LOOP语句、WHILE语句、ITERATE语句和LEAVE语句,它们可以进行流程控制。 IF语句相当于Java中的if()...else if(...

edison_kwok
昨天
2
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部