小写字母代表它在字母表中的位置(a = 1),大写字母代表它 ASCII 码的相反数(A = −65),求总和。
小杨发明了一种新型密码:
a 代表 1,b 代表 2 …… z 代表 26A 代表 −65给定加密后的字符串,求所有字母代表的数字之和。
例如 aAc 对应 1 + (−65) + 3 = −61。
字符与数字映射ASCII 码大小写分支累加求和
| 项目 | 说明 |
|---|---|
| 输入 | 第一行 n;第二行一个大小写字母组成的字符串 |
| 输出 | 所有字母代表数字之和 |
| 数据范围 | 1 ≤ n ≤ 10⁵ |
| 小写规则 | a = 1,b = 2,…,z = 26 |
| 大写规则 | A = −65,B = −66,…,Z = −90(ASCII 码取负) |
c - 'a' + 1,例如 c 是 'c' 时得到 3-(int)c,因为要的是 ASCII 码的相反数c >= 'a' 为真就是小写(大写字母的 ASCII 码更小)字符串三个字符,我们逐个判断并求值。
判断 c >= 'a' 成立 → 小写分支
值 = 'a' − 'a' + 1 = 0 + 1 = 1
贡献 +1
判断 c >= 'a' 不成立 → 大写分支
值 = −(int)'A' = −65
贡献 −65
小写分支:值 = 'c' − 'a' + 1 = 2 + 1 = 3
贡献 +3
1 + (−65) + 3 = −61
✅ 输出 −61
| 字符 | 大小写 | 计算方式 | 代表的值 |
|---|---|---|---|
| a | 小写 | 'a' − 'a' + 1 | 1 |
| A | 大写 | −(int)'A' | −65 |
| c | 小写 | 'c' − 'a' + 1 | 3 |
| 字符串 | 逐字符值 | 总和 | 说明 |
|---|---|---|---|
| a | 1 | 1 | 最小值 |
| z | 26 | 26 | 小写最大 |
| A | −65 | −65 | 大写最小绝对值 |
| Z | −90 | −90 | 大写最大绝对值 |
| azAZ | 1 + 26 + (−65) + (−90) | −128 | 混合情形 |
遍历字符,按大小写走两条路径
c >= 'a' 一次判断就能分流,不需要写 52 个 if。把 52 个字母对应的值预先存进数组,直接查表
| 方案 | 代码量 | 可读性 |
|---|---|---|
| 逐字符分支 | 约 6 行 | ⭐⭐⭐⭐⭐ |
| 预打值表 | 约 15 行 | ⭐⭐⭐ |
输入一个大小写字母组成的字符串,程序会逐字符给出它代表的值并求总和。
点按钮开始 →
#include <bits/stdc++.h> using namespace std; int main() { int n; scanf("%d", &n); char s[100005]; scanf("%s", s); long long sum = 0; for (int i = 0; i < n; i++) { char c = s[i]; if (c >= 'a' && c <= 'z') { sum += (c - 'a' + 1); // 小写:字母表位置 1 ~ 26 } else { sum += -(int)c; // 大写:ASCII 码的相反数 } } printf("%lld\n", sum); return 0; }
long long 更稳?n ≤ 10⁵ 时最坏情况是全为 Z,总和约 −9 × 10⁶,int 其实放得下。但把 sum 写成 long long 是零成本的好习惯,尤其当数据范围不确定时。| 代码 | 作用 | 为什么这样写 |
|---|---|---|
c >= 'a' && c <= 'z' | 判断小写 | 小写字母的 ASCII 是连续的一段,区间判断最省事 |
c - 'a' + 1 | 小写转 1 ~ 26 | 减去 'a' 得到 0 ~ 25,再加 1 |
-(int)c | 大写转负数 | 题目要求的是 ASCII 码的相反数 |
scanf("%s", s) | 读入字符串 | 不含空格,%s 就够 |
c - 'A' + 1。那样 A 会得到 +1 而不是 −65,结果全错。题目对大写的定义是 ASCII 码取负,不是字母位置。写完程序后,用这些数据自查一遍:
| 输入 | 答案 | 考察点 |
|---|---|---|
3 | −61 | 题面样例 |
1 | 1 | 小写最小值 |
1 | −65 | 大写:−65 |
1 | −90 | 大写最大值:−90 |
4 | −128 | 1 + 26 − 65 − 90 = −128,混合情形 |
3 | −198 | −65 − 66 − 67 |
c - 'A' + 1 会得到正数,必须用 -(int)c 取 ASCII 负值。%lld。需要存下整个字符串(长度 n),所以是 O(n);如果边读边算,可以做到 O(1)。
✅ 10⁵ 次运算,任何写法都是瞬间完成。
// 字符与数字的常见转换 int lowerValue(char c) { return c - 'a' + 1; } // a=1 … z=26 int upperIndex(char c) { return c - 'A'; } // A=0 … Z=25 int asciiNeg(char c) { return -(int)c; } // 题目用的大写规则 // 大小写判断(推荐手写,不依赖 locale) bool isLower(char c) { return c >= 'a' && c <= 'z'; } bool isUpper(char c) { return c >= 'A' && c <= 'Z'; } // ASCII 码关键值 // '0' = 48 'A' = 65 'a' = 97 // 大写与小写相差 32:'a' - 'A' = 32
把这道题用到的基本功拆出来,它们能迁移到很多同类问题上。
| 能力点 | 本题怎么用 | 还能迁移到 |
|---|---|---|
| 字符区间判断 | 用小写字母连续区间分流 | 所有大小写分类题 |
| ASCII 码运算 | c - 'a' 得到 0 基下标 | 字母转数字、密码类题目 |
| 多规则映射 | 同一题里两套转换规则 | 加密解密、编码转换题 |