JSK-16788 密码翻译【密码】
密码翻译
本题是 2013 年海淀区赛原题
话说猴王的徒弟小猴在他的辅导下修炼成仙,然而小猴任在继续努力修炼中,现在的水平已超过猴王(这似乎不符合常理……) 但小猴绝不是白眼狼,不会凭着自己高强的法力与猴王斗争,反而满怀报恩的思想,他一直等待着机会的降临……
终于一天,一位强大的妖魔趁小猴外出的时候,夺走了猴王(一是因为他法力不够,二是因为他已经衰老),将猴王关进了妖洞,小猴回来得知后决定去营救师父。来到师父所在的妖洞外,发现妖洞安装了带有数字密码盘电子门。小猴略显神通,用魔法得知了此门的密码,是一个由字母组成的字符串,可是密码盘上只能输入数字啊,后经小猴再次魔法得知,妖魔有一套转换规则,将这个字符串中的大写字母提取出来,按照密码字典中字母和数字的对照表,将这些大写字母对应密码字典中的数字求和,将求和的结果作为密码。妖魔这套密码转换不算复杂吧?请你编写一个程序帮助小猴将他得到的字母串转换成能够打开妖洞的密码吧!
输入格式
输入第一行只有一个正整数 N,表示密码字符串中可能出现的不同大写字母的个数,其中(1≤N≤26)。
之后的 2N 行:表示密码字典,每两行代表一个大写字母的信息:其中第一行为一个大写字母,第二行为这个大写字母对应的正整数(不大于 1000)。
最后一行:是密码(一个只含有字母的字符串,其长度不超过 30)。
输出格式
输出只含有一个自然数表示开门的密码(小于 30000)。
样例输入
3
A
20
C
10
E
111
abAcEmnCAA
样例输出
181
题目来源
2013 年海淀区中小学生信息学奥林匹克竞赛
提示:
每行的输出数据从第一列输出
问题链接:JSK-16788 密码翻译
问题描述:(略)
问题分析:
这是一个密码问题,根据题意来解。
程序说明:
数组dic[]用来存储密码字典,根据输入数据事先设置。然后根据输入的字符串,计算结果。
判断一个字符是否为大写字母用ctype.h头文件中的函数isupper()实现。
参考链接:(略)
题记:能用库函数则用库函数。
AC的C语言程序如下:
/* JSK-16788 密码翻译 */#include <stdio.h>
#include <ctype.h>
#include <string.h>#define N 26
#define N2 30int dic[N];
char s[N2 + 1];int main(void)
{int n, a, i;memset(dic, 0, sizeof(dic));scanf("%d", &n);for(i = 1; i <= n; i++) {scanf("%s", s);scanf("%d", &a);dic[s[0] - 'A'] = a;}scanf("%s", s);int sum = 0;for(i = 0; s[i]; i++)if(isupper(s[i]))sum += dic[s[i] - 'A'];// 输出结果printf("%d\n", sum);return 0;
}
JSK-16788 密码翻译【密码】相关推荐
- 用Java编写的密码翻译问题
package three; /** 密码翻译* 在情报传递过程中,为了防止情报被截取,往往需要用一定的方法对情报加密,简单的加密* 算法虽然不足以完全避免情报被破译,但仍然能够防止情报被轻易的识别. ...
- 信息学奥赛一本通 1136:密码翻译 | OpenJudge NOI 1.7 09
[题目链接] ybt 1136:密码翻译 OpenJudge NOI 1.7 09:密码翻译 [题目考点] 1. 字符串处理 2. ASCII码 [解题思路] 思路1:用判断语句 读入字符串,如果字符 ...
- 信息学奥赛一本通(1136:密码翻译)
1136:密码翻译 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 31622 通过数: 14325 [题目描述] 在情报传递过程中,为了防止情报被截获,往 ...
- Bailian2702 密码翻译【密码】
2702:密码翻译 总时间限制: 1000ms 内存限制: 65536kB 描述 在情报传递过程中,为了防止情报被截获,往往需要对情报用一定的方式加密,简单的加密算法虽然不足以完全避免情报被破译,但仍 ...
- AC日记——密码翻译 openjudge 1.7 09
09:密码翻译 总时间限制: 1000ms 内存限制: 65536kB 描述 在情报传递过程中,为了防止情报被截获,往往需要对情报用一定的方式加密,简单的加密算法虽然不足以完全避免情报被破译,但仍 ...
- SWUSTOJ #1178 密码翻译
SWUSTOJ #1178 密码翻译 题目 输入 输出 样例输入 样例输出 源代码 题目 在情报传递过程中,为了防止情报被截获,往往需要对情报用一定的方式加密,简单的加密算法虽然不足以完全避免情报被破 ...
- 信息学奥赛一本通_1136_密码翻译
题目相关 [题目描述] 在情报传递过程中,为了防止情报被截获,往往需要对情报用一定的方式加密,简单的加密算法虽然不足以完全避免情报被破译,但仍然能防止情报被轻易的识别.我们给出一种最简的的加密方法,对 ...
- 金蝶EAS,数据中心密码翻译,数据库密码获取
数据中心(数据库)密码翻译: 例如,在datacenters.xml中看到数据库密码为:ksqle:Eo9XVXjby/9CVAe8lwOLvFNqxcRI6wMO (实际为:sql123) 1.管理 ...
- C++密码翻译加密(终极版)
C++密码翻译加密(终极版) 总时间限制: 1000ms 内存限制: 65536kB 描述 在情报传递过程中,为了防止情报被截获,往往需要对情报用一定的方式加密,简单的加密算法虽然不足以完全避免情报被 ...
最新文章
- 算法设计与分析第5章 回溯法(一)【回溯法】
- mac用什么写python程序_mac下的应用程序发布 及 打包(Python写的脚本,可打包第三方库)...
- Python基础教程(七):函数、模块
- java获取2017年第39周_java中怎么样取出39周的每周开始时间和每周结束时间?
- JS中函数的prototype属性和对象的__proto__属性
- SDP协议基本分析(RTSP、WebRTC使用)
- C/C++ 基础算法2
- Atitti. 语法树AST、后缀表达式、DAG、三地址代码
- Python 辛普森积分法 simps计算sin(x)的值(完美实现)
- java 实现 PDF 转 TIF 【彩色压缩版】
- Android前景与背景
- 为什么国外程序员爱用Mac?
- 写论文时如何翻译外文文献?
- spring--mvc用戶注册用户名验重
- Spring定时任务实现方式
- 【记录】Tom猫——用Animation-list逐帧动画实现
- 利用大数据挖掘和知识发现技术辅助智慧城市发展
- 最近似乎都没怎么自学,觉得很愧疚,慎独真的很重要
- 基于腾讯开源的msec来进行php开发模块
- 合同审查事项表——签合同前要注意的15件事