咒语

【题目描述】

亮亮梦到自己来到了魔法城堡，但一扇巨大的石门阻拦了他通向城堡内的路。正当他沮丧之际，突然发现门上有一处机关，机关上有一张很长的纸条。

亮亮拿起纸条的一端，只见上面写着打开机关的方法：“打开机关需要念动符咒，咒语是一串长为LLL 的由000和111组成的字符串。在这张长纸条上列了nnn个长为LLL的字符串，正确的咒语即是在纷繁的 2L2^L2L种字符串中，与这些纸条上的字符串相异度之和最小，并且在满足这一条件下，000的个数最多的字符串。两个字符串的相异度定义为对应位置不相等的字符对的个数。如‘011’‘011’‘011’和‘001’‘001’‘001’的相异度为111，因为它们有且只有第二个位置上的字符不相等。”

亮亮拉起纸条，只觉得纸条似乎永远也拉不完。这上面有着数以万计的字符串，而每一个字符串的长度也或百或千，以人力看来是无法得到正确的咒语。你
能帮帮他，让他得以进入魔法城堡，一窥其中的奥秘吗？

【输入格式】

第一行为一个数字NNN。

接下来的NNN行，每行为一个长为LLL的 01 字符串。数据保证NNN个字符串等长。

【输出格式】

只有一行，是一个长为LLL的字符串SSS，即为正确的咒语。

【样例输入】

【样例输出】

【数据规模】

对于20%20\%20%的数据，N<=5N<=5N<=5；

对于60%60\%60%的数据，N<=100N<=100N<=100；

对于100%100\%100%的数据，1<=N<=10001<=N<=10001<=N<=1000，1<=L<=10001<=L<=10001<=L<=1000。

果然，模拟赛的第一题都是友善的。

用两个数组分别记录每一位上000和111的个数，然后比较哪个个数多即为哪个（若一样多则为000）。

overoverover。

代码如下：

#include<bits/stdc++.h>
#define N 1000+10
using namespace std;int n,L;
int cnt0[N],cnt1[N];
char s[N];int main(){
//  freopen("curse.in","r",stdin);
//  freopen("curse.out","w",stdout);scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%s",s+1);L=strlen(s+1);for(int j=1;j<=L;j++){int t=s[j]-'0';cnt0[j]+=1-t;cnt1[j]+=t;}}for(int i=1;i<=L;i++)if(cnt0[i]>=cnt1[i])printf("0");else printf("1");return 0;
}

模拟题【枚举计数】咒语相关推荐

《ACM国际大学生程序设计竞赛题解Ⅰ》——模拟题
这篇文章来介绍一些模拟题,即一类按照题目要求将现实的操作转换成程序语言. zoj1003: On every June 1st, the Children's Day, there will be a ...
全国信息学奥林匹克联赛 ( NOIP2014) 复赛模拟题 Day1 长乐一中
题目名称正确答案序列问题长途旅行英文名称 answer sequence travel 输入文件名 answer.in sequence.in travel.in 输出文件名 answer. ...
闵梓轩大佬のnoip模拟题D1 总结 2017/10/26
背景题目概括 T1 题面分析 90分算法满分算法 T2 题面分析部分分算法满分算法满分代码 T3 题面分析代码总结背景这道题目是去年的金牌大佬闵梓轩在一年前出的一套noip模拟 ...
信用社考试计算机知识点,2017年农村信用社计算机考试模拟题
[导语]为了帮助广大考生进一步了解农村信用社考试,无忧考网整理了2017年农村信用社计算机考试模拟题供大家参考,预祝大家顺利取证! 计算机试题的考查形式主要为单选题,往年也曾出现过多选,对此考生还需多 ...
ZJUT online OJ c++通关模拟题（problem1335-problem1516）题解
祝各位通关考AK奥利给注意事项: 1.多组数据 2.行末有无空格 3.初始化网址:Welcome To ZJUT Online Judge 目录网址:Welcome To ZJUT Online ...
CDA LEVELⅠ2021新版模拟题二（附答案）
总结整理不易,记得一键三连(关注哦,其他练习题库正在整理中,在评论框发"模拟题"三个字给你们发word版方便自测) 考试题型:客观选择题(单选 80 题+多选 20 题+内容相关 ...
偶数数位求和c语言4286,闽高校计算机二级C语言模拟题.doc
闽高校计算机二级C语言模拟题.doc 下载提示(请认真阅读)1.请仔细阅读文档,确保文档完整性,对于不预览.不比对内容而直接下载带来的问题本站不予受理. 2.下载的文档,不会出现我们的网址水印. 3. ...
微型计算机原理及应用考研,中山大学《微型计算机系统原理及应用》考研模拟题两套及答案.pdf...
中山大学<微型计算机系统原理及应用>考研模拟题两套及答案.pdf 考试复习重点资料(最新版)考试复习重点资料(最新版) 封封面面第1页资料见第二页资料见第二页模拟题一一.填空题 ...
ITAT 第九届模拟题 C语言程序设计参考答案（个人答案仅供参考）
第九届全国信息技术应用水平大赛模拟题 C语言程序设计注:模拟题题量总计88道,其中单选题60道,每道题1分:多选题20道,每道题2分:程序填充题6道,每道题5分:编程操作题2 道,每道题10分.试卷 ...
中国石油大学计算机摸底考试试题,2017年中国石油大学(华东)计算机与通信工程学院859数据结构考研仿真模拟题...
目录 2017年中国石油大学(华东)计算机与通信工程学院859数据结构考研仿真模拟题(一).... 2 2017年中国石油大学(华东)计算机与通信工程学院859数据结构考研仿真模拟题(二).. 13 ...

模拟题【枚举计数】咒语

咒语

模拟题【枚举计数】咒语相关推荐

最新文章

热门文章