求教:一道NOI试题,我这个解法为什么只有9分。
试题:
http://noi.openjudge.cn/ch0107/11/
思路就是从v,e得到key保存在k里面。然后解密w。
我看了一些代码,用一个f标记数组表示k中对应位是否被填充。我的代码中k的元素初始都是0,代表未获取信息,在得到新的解密信息时,设置k并用ecnt记录解密已解密多少字符。思路应该没问题啊,也验证了很多组输入,但是只有9分。
问题:我的代码错在哪里?
http://noi.openjudge.cn/ch0107/11/
思路就是从v,e得到key保存在k里面。然后解密w。
我看了一些代码,用一个f标记数组表示k中对应位是否被填充。我的代码中k的元素初始都是0,代表未获取信息,在得到新的解密信息时,设置k并用ecnt记录解密已解密多少字符。思路应该没问题啊,也验证了很多组输入,但是只有9分。
问题:我的代码错在哪里?
#include<iostream>
#include<cstring>
using namespace std;
int main(){
char v[100],e[100],w[101],k[26]; //v是信息,e是加密信息,w是待解密信息。
memset(k,0,sizeof(k));
memset(w,0,sizeof(w));
int i,len,tmp,ecnt=0;
cin>>e>>v>>w;
len=strlen(e);
if(len<26){
cout<<"Failed";
return 0;
}
for(i=0;i<len;i++){
tmp=e[i]-'A';
if(k[tmp]==0){
k[tmp]=v[i];
ecnt+=1;
}else if(k[tmp]!=v[i]){
cout<<"Failed";
return 0;
}
}
if(ecnt!=26){
cout<<"Failed";
return 0;
}
len=strlen(w);
for(i=0;i<len;i++){
w[i]=k[w[i]-'A'];
}
cout<<w;
}
...全文
相关推荐
NOI导刊 模拟试题9 二试data
【标题】"NOI导刊 模拟试题9 二试data"涉及到的是与全国青少年信息学奥林匹克(NOI)相关的模拟考试数据。
NOI2015试题详解集
信息学奥林匹克竞赛(IOI),作为面向中学生的计算机科学竞赛,它不仅考验参赛者的逻辑思维和创新能力,更是对他们的算法设计和编程能力的一次集中检阅。本章将概述信息学奥林匹克竞赛的起源、目标和在培养计算机科学人才中的作用。
NOI2015试题
此次比赛的试题以PDF格式呈现,并被压缩在两个文件中:NOI2015DAY2.pdf和NOI2015DAY1.pdf。
NOI2016 day1试题
"NOI2016 day1试题包含了三道竞赛题目,分别是‘优秀的拆分’、‘网格’和‘循环之美’,属于全国信息学奥林匹克竞赛(NOI)的一部分,比赛时间为2016年7月24日。每道题目有特定的输入输出
NOI1997试题及数据
这篇内容将详尽解析NOI1997的试题设计思路、解题策略以及相关数据的分析,帮助读者深入理解信息学竞赛的核心理念。1. 试题分析: NOI1997的试题通常涵盖算法设计、数据结构、编程技巧等多个方面。


