Bailian2932 期末考试第三题——最大最小数之差【文本+进制】

2932:期末考试第三题——最大最小数之差
总时间限制: 1000ms 内存限制: 65536kB
描述
输入一串长度不超过20的字符串，提取出其中可以表示十六进制数的数字和字母（数字0到9，及字母a到f和A到F）。用提取出来的字符分别组成最大和最小的十六进制数，并求其差，输出差值的十进制结果。例如：字符串“A test num 0 is”，提取的16进制数为Ae0，则最大16进制数为eA0，最小16进制数为0Ae，差为3570。
输入
输入为一行，输入一个长度不超过20的字符串，回车结束输入。
输出
输出只有一行。输出由字符串中提取的字符组成的最大和最小十六进制数的差的十进制值。
样例输入
A test num 0 is
3 Bananas
样例输出
3570
524280
提示
十六进制是逢16进1的进制。十六进制数中，A或者a表示10，B或b 11，C或c 12, D或d 13, E或e 14, F或f 15。例如：十六进制数3Df等于十进制数：15+1316+3(16^2)=991。
测试数据不会超过长整型数的范围。
来源
06级计算概论课期末考试

问题链接：Bailian2932 期末考试第三题——最大最小数之差
问题简述：（略）
问题分析：字符统计与进制的问题，不解释。
程序说明：（略）
参考链接：（略）
题记：（略）

AC的C++语言程序如下：

/* Bailian2932 期末考试第三题——最大最小数之差 */#include <bits/stdc++.h>using namespace std;const int N = 20 + 1;
char s[N];
const int L = 16;
int cnt[L], cnt2[L];int main()
{while(fgets(s, N, stdin)) {memset(cnt, 0, sizeof cnt);for(int i = 0; s[i] != '\n'; i++)if(isdigit(s[i]))cnt[s[i] - '0']++;else if(('a' <= s[i] && s[i] <= 'f') || ('A' <= s[i] && s[i] <= 'F'))cnt[10 + toupper(s[i]) - 'A']++;int low = 0, high = 0;memcpy(cnt2, cnt, sizeof cnt2);for(int i = 0; i < L; i++)while(cnt[i]) cnt[i]--, low = low * 16 + i;for(int i = L - 1; i >= 0; i--)while(cnt2[i]) cnt2[i]--, high = high * 16 + i;printf("%d\n", high - low);}return 0;
}

Bailian2932 期末考试第三题——最大最小数之差【文本+进制】相关推荐

复旦大学2016--2017学年第二学期（16级）高等代数II期末考试第七大题解答
七.(本题10分) 设 $n$ 阶复方阵 $A$ 的特征多项式为 $f(\lambda)$, 复系数多项式 $g(\lambda)$ 满足 $(f(\lambda),g'(\lambda))=1$. ...
电子电路期末考试复习预测题一（内附详细解析）
电子电路期末考试复习预测题(一) 目录电子电路期末考试复习预测题(一) 复习题一试题库(1)直流电路试题库(2)直流电路试题库(3)暂态电路复习题一试题库(1)直流电路三.单项选择题 1 ...
软件体系结构期末考试复习题（题中页码与软件体系结构原理、方法与实践第2版张友生编著匹配）
软件体系结构期末考试复习题(题中页码与软件体系结构原理.方法与实践第2版张友生编著匹配) 一.选择题← 不属于软件体系结构的核心模型的最基本的元素是 A构件 B连接件 C配置 D角色 ...
电子电路期末考试复习预测题二（2）（内附详细解析）
电子电路期末考试复习预测题二(2) 目录电子电路期末考试复习预测题二(2) 复习题二试题库(4)交流电路试题库(5)交流电路试题库(6)交流电路试题库(7)交流电路试题库(8)暂态电路复 ...
c语言期末考试压轴编程题——猜凶手、猜名词、喝汽水、水仙花数
目录 C语言大一期末必考压轴编程题几道C语言初阶学习必考题,尤其最后一道打印水仙花数,C语言期末考试必备大题,不要错过!!! 以下个人思路仅供参考,如有更优算法,欢迎评论! 目录一.猜凶手题目: ...
JAVA习题大全之java期末考试复习预测题一
JAVA习题大全目录 JAVA习题大全 java期末考试复习预测题A java期末考试复习预测题B java期末考试复习预测题C java期末考试复习预测题D java期末考试复习预测题E java ...
湖南工业大学c语言在线作业答案,湖南工业大学C语言期末考试复习题(机房题库)...
C语言期末考试复习题(机房题库) 2.下列各选项中,合法的c语言关键字是( ). A. integex B. sin C. string D. void参考答案: D 3.C语言的程序一行写不下时,应 ...
神经网络与深度学习期末考试满分过题库！
神经网络与深度学习期末考试满分过题库! 文章如有侵权请联系博主文章立即删除 TensorFlow的特点有哪些( E ) A.灵活性 B.可移植性 C.高效 D.多语言支持 E.以上全部都是下列有关张 ...
国科大学习资料--最优化计算方法（王晓）--期末考试试卷历年题按题型汇总
国科大学习资料–最优化计算方法(王晓)–期末考试试卷历年题按题型汇总国科大学习资料–最优化计算方法(王晓)–期末考试试卷历年题按题型汇总国科大学习资料–最优化计算方法(王晓)–期末考试试卷历年题按 ...

Bailian2932 期末考试第三题——最大最小数之差【文本+进制】

Bailian2932 期末考试第三题——最大最小数之差【文本+进制】相关推荐

最新文章

热门文章