求教:一道NOI试题,我这个解法为什么只有9分。

清晨曦月 清晨曦月 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区
试题:
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;
}
...全文
评论 8
收藏 已收藏
分享
返回顶部
清晨曦月
清晨曦月 领域专家: 嵌入式与硬件开发技术领域 领域专家: 嵌入式与硬件开发技术领域
C++ 语言 65,214 成员 250,514 内容