算法入门习题108道.doc

本题库来源：大榕树论坛 入门习题一百道。 字符串处理 1.读入N个字母的字，判断该字是否回文。 2.有N组数据，每组中有M个字串，找出所有符合下列条件的字串S，条件是：在每一组中，字串S都是其M个字串之一。 3.读入一个字串（长度不大于50），删去字串中相同的字符。 4.输入十个字符串，长度在20….50之间。检查每个字串，若遇到字母A，就在其后插一个空格，最后打印全部处理后的字串，并统计26个字母各出现多少次。 5.接受一个任意长度的字串（小于100个字符），将该字符串中的字符按照ASCII码表从小到大的顺序重新排列成一个新的字符串并打印出来。 6.有一段文字由若干字母组成。检查文字中每个字母出现的次数，输出时，按字母出现频率的降序排序，并按以下格式打印（不含未出现字母）： 字母 频率 百分比% x x x 7.读入一行文本，包含若干个单词（以空格间隔，以%j结尾）。将其中以A开头的单词与以N结尾的单词，用头尾交换的方法予以置换。 8.求出一个子串在字符串中的位置。 9.在若干个字符串中，找出一个长度最长的公共字串。 10.’DOS’称为良序子串，因为他之中的字母是按ASCII码的顺序排列的，而’DATA’则不是良序字符。 先要求给出一个N*N的字母方阵，从中选出给定长度M的良序字符。 11.从键盘上读入一个字符串（称为原串），其长度不超过50个字符，并以字符 ’$’ 作为结束符。 当原串读入后，对原串进行编辑，其功能有（菜单选择）： ① 在原串中制定的字符前面插入若干个字符（字串）。若在原串中有若干个指定的字符，则插入在第一个指定字符的前面。 例： 原串 ‘abcd dby’ 在指定字符 ‘b’ 的前面插入 ‘umv’ ，此时字符串成为 ‘auwvbc dby’ ② 在原串中，删除指定的子串，若原串中有多个相同的子串，则删除最后一个子串。 例： 原串 ‘abxyzw cdxyzh,uvxxyzh’ 删除子串’xyz’后得到： ‘abxyzw cdxyzh,uvxh’ ③ 替换操作：在原串中，将某个子串用新的子串去替换。若原串中有多个被替换的子串，则应全部替换（但不递归替换）。 例： 原串 ‘abxyz ddxyzxyzhe’ 将原串的’xyz’用’uvw’替换，替换后成为： ‘abuvw dduvwuvwhe’ 数值计算 12.因式分解：对一个数进行因式分解。如：12= 2*2*3= 4*3 =6*2 13.任意给定一个自然数N，寻找一个M，要求M是N的倍数，且它的所有各位数字都是由0或1组成，并要求M尽可能小。 例：N=3 ? M = 3*37 = 111 , N=31 ? M= 31*3581 = 111011 14.已知：有正整数 K1+K2+K3 + ……+Kn=M 要求：找出一组最佳的分解，使得K1*K2*……*Kn为最大。 例如：N=2时，有 K1+K2 = 6 则当K1=3，K2=3时，K1*K2 =9为最大 即K1=3，K2=3为最佳分解 输入N，M，求最佳分解。 15.求某一个三位数ABC，要求满足下列条件： 1 ABC0 2 交换A，C位置得到的新数比原数少495； 3 对ABC作全排列而得到的六个三位数之和为2886。 16.求出符合下面条件的5个正整数： 5个数之和为23； 从这5个数中选取不同的数作加法，可得1~23中的所有自然数。 打印这五个数及选取数组成的1~23的加法式。 17.将数字65535分解成若干个素数的积。 18.由1..9这九个数字组成的九位数（无重复数字）能被11整除，求最大最小者。 19.输入N个学生的学号和一门功课的成绩： 求出高于平均分的人数，并打印这些人的学号和成绩。 按从低到高的顺序，列出学号和成绩（要求能处理同名次）。 统计各分数段的人数：69分以下为一段，60分以上则每隔5分为一段，95分以上为最后一段。用直方图形式打印输出 20.算术表达式求值：输入一个由数字、+、一、*、／与括号组成的算术表达式，求其值。 21.输入两个正整数X,Y，将X,Y化为两个二进制数，然后将这两个二进制数做二进制加法运算，再将结果化为十进制数输出。 22.输入一个十进制数，将其转换成N进制数（ 0 N = 16 ）。 23. 输入一个N进制数，将其转换成十进制数。 24.找出所有满足条件的三位数的素数。条件是： 它们的逆序数、数码和、数码积或是素数、或是1、或是0。 例如：113是素数，逆序数311也是素数，数码和是5，数码积是3，都是素数。所以113时满足条件的三位数。 25.一个整型变量只能用来存贮较小的N！的值，当N较大时，可将阶乘值中的每一个数