随笔分类 - 题解
摘要：题目 本题目要求编写程序统计一行字符中单词的个数。所谓“单词”是指连续不含空格的字符串，各单词之间用空格分隔，空格数可以是多个。 样例输入 Let's go to room 209. 样例输出 5 样例种类 [ ] 单词间多个空格分割 [ ] 句子首尾可能有空格但是也可能没有 [ ] 句子可能有多行
阅读全文
摘要：题目 题要求编写程序，针对输入的N个字符串，输出其中最小的字符串。 输入样例 5 Li Wang Zha Jin Xian 输出样例 Min is: Jin 核心使用 qsort 函数 函数原型： qsort(起始地址,个数,单个元素的字节数,双参判别式cmp); #include <stdio.h
阅读全文
摘要：PTA散列表平方探测法解决冲突 核心问题 当所有的位置都被填上了，且不能插入关键词，要进入死循环了怎么办? 题目 本题的任务很简单：将给定的无重复正整数序列插入一个散列表，输出每个输入的数字在表中的位置。所用的散列函数是 H(key)=key%TSize，其中 TSize 是散列表的表长。要求用平方
阅读全文
摘要：7-2 案例 字符串关键字的散列映射 题目描述 给定一系列由大写英文字母组成的字符串关键字和素数P，用移位法定义的散列函数H(Key)将关键字Key中的最后3个字符映射为整数，每个字符占5位；再用除留余数法将整数映射到长度为P的散列表中。 例如将字符串AZDEG插入长度为1009的散列表中，++我们
阅读全文
摘要：问题 输入一个以#结束的字符串，本题要求滤去所有的非十六进制字符（不分大小写），组成一个新的表示十六进制数字的字符串，然后将其转换为十进制数后输出。如果在第一个十六进制字符之前存在字符“-”，则代表该数是负数。 输入 输入在一行中给出一个以#结束的非空字符串。 输出 在一行中输出转换后的十进制数。题
阅读全文
摘要：题目： 给你一个01串，现在你可以（或者不用）选取其中一个元素进行一次反转操作0-1，1-0；从而使得串中的逆序对个数最多。 题目链接：codeforce origin problem 思路： 1. 如何统计逆序对的个数？ 从后向前扫描，定义zero，记录0的个数，如果遇到1，则逆序对增加的个数就等
阅读全文
