青少年中学生信息学奥林匹克竞赛试题33题附题解答案.docxVIP

— PAGE \* Arabic 1 — 青少年中学生信息学奥林匹克竞赛试题33题附题解答案 青少年中学生信息学奥赛试题精选33题(附带题解)  第1~10题为基础题，第11~20题为提高题，第21~33为综合题  基础题：  【1 Prime Frequency】  【问题描述】  给出一个仅包含字母和数字（0-9, A-Z 以及a-z）的字符串，请您计算频率（字符出现的次数），并仅报告哪些字符的频率是素数。  输入：  输入的第一行给出一个整数T( 0T201)，表示测试用例个数。后面的T行每行给出一个测试用例：一个字母-数字组成的字符串。字符串的长度是小于2001的一个正整数。  输出：  对输入的每个测试用例输出一行，给出一个输出序列号，然后给出在输入的字符串中频率是素数的字符。这些字符按字母升序排列。所谓“字母升序”意谓按ASCII 值升序排列。如果没有字符的频率是素数，输出“empty”（没有引号）。   试题来源：Bangladesh National Computer Programming Contest  在线测试：UVA 10789  提示  先离线计算出[2‥2200]的素数筛u[]。然后每输入一个测试串，以ASCLL码为下标统计各