hdu3747

news/2024/10/21 12:10:40/
/*
分析:
    读完题立刻就想到了搜索,不过感觉有点不对劲,
因为全选与反选的作用太绝对了,所以貌似可以找规律,
于是,下面的我用的方法就诞生了~ -、-I


    仔细想想:
(1)全选:要用的话第一次就用,否则就没有意义
了;
    (2)反选:对于某个选项,反选前修改它的状态然
后进行反选、和、先反选后修改它的状态,结果一样;


    所以,ans是下面4种情况的最小值:
    (1)不用全选、也不用反选,直接根据需要点;
    (2)先全选,然后根据需要,将一些选项点灭;
    (3)先反选,然后根据需要,点;
    (4)先全选,然后反选,然后根据需要将选项点亮。


                                             2012-09-06
*/


#include"stdio.h"
int min(int a,int b)
{return a>b?b:a;
}
int main()
{int y1,y2,y3,y4;int ans;int i;int n;char str1[55],str2[55];while(scanf("%d",&n)!=-1){scanf("%s%s",str1,str2);y1=0;for(i=0;i<n;i++)	if(str1[i]!=str2[i])	y1++;//y2=1;for(i=0;i<n;i++)	if(str2[i]=='0')		y2++;//y3=1;for(i=0;i<n;i++){if(str1[i]=='0')	str1[i]='1';else				str1[i]='0';}for(i=0;i<n;i++)	if(str1[i]!=str2[i])	y3++;//y4=2;for(i=0;i<n;i++)	if(str2[i]=='1')		y4++;ans=min(min(min(y1,y2),y3),y4);printf("%d\n",ans);}return 0;
}









http://www.ppmy.cn/news/258716.html

相关文章

[BZOJ 3477] [Usaco2014 Mar Gold] Sabotage

金组的神题喵。。 [题目描述] 给你N个数&#xff0c;第一个和最后一个不能去掉。 现希望去掉中间某段连续的数&#xff0c;使得剩下的数的平均值最小化。 之前已经做了很久&#xff0c;一直想不到正解。。然后去网上查&#xff0c;发现没有。。 又去USACO上看官方题解&#…

7744

aabb问题 1.简单的计算 #include<stdio.h> #include<math.h> int main(){int a, b, n;double m;for(a 1; a < 9; a){for(b 0; b < 9; b){n a * 1100 b * 11;m sqrt(n);if(floor(m 0.5) m){printf("%d\n",n);}}}return 0; } 2.枚举 #includ…

hdu3714

/* 分析&#xff1a; 三分。 每个F(x)都是这n个函数、在这一个x点的、最大值&#xff0c; 求F[x]在[0,1000]内的最小值。 2012-10-08 */ #include"stdio.h" #include"string.h" #include"stdlib.h" #include"math.h" #define e 1e-9 i…

Egg 中间件使用详解

1. 自定义中间件全局配置 1. 在 middleware 文件夹中定义中间件文件&#xff0c;如 auth.js&#xff0c;并实现自定义的功能&#xff1b; module.exports (option, app) > {return async function auth(ctx, next) {// 获取配置所传的参数console.log(option);// 实现中间…

Egg 中使用模板引擎及引用静态资源

egg-view-ejs 是 Egg 中比较常用的模板引擎&#xff0c;虽然性能不是很高&#xff0c;但是它的语法规则却是极其的简单&#xff0c;使用起来很方便&#xff0c;下面简单介绍一下它的用法。 1. 安装模板引擎&#xff1b; npm i egg-view-ejs --save 2. 在 config 文件夹下找到…

Egg 中获取 POST 提交的数据

用过Koa的码农都知道&#xff0c;在Koa中获取POST提交的数据需要配置第三方的中间件&#xff0c;而Egg继承于Koa&#xff0c;在这一方面做了优化&#xff0c;获取POST提交的数据不需要再配置其它的中间件了&#xff0c;并添加了安全机制 CSRF 的防范&#xff0c;在Egg中获取用户…

hdu 3477 Temperature

/*原来物理在ACM上也有应用的&#xff0c;有关积分的题目真的是几乎没有做过的一直到比赛的最后才AC的&#xff0c;纠结的说牛顿的冷却定理是参考了baidu的&#xff0c;确切的说不是评自己的水平AC的以后看到非线性的方程要想到积分*/#include <iostream>#include <al…

import torch_geometric.nn报错/lib64/libm.so.6: version `GLIBC_2.27‘ not found

报错信息如下&#xff1a; /lib64/libm.so.6: version GLIBC_2.27 not found (required by /project/***/anaconda3/envs/gypsum/lib/python3.7/site-packages/torch_spline_conv/_basis_cuda.so)原因是 要求GLIBC_2.27,输入&#xff1a;ldd --version但是linux系统只有ldd (G…