算法入门习题108道

《算法入门习题108道》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、本题库来源：大榕树论坛www.mydrs.org入门习题一百道。字符串处理1.读入N个字母的字，判断该字是否回文。2.有N组数据，每组中有M个字串，找出所有符合下列条件的字串S，条件是：在每一组中，字串S都是其M个字串之一。3.读入一个字串（长度不大于50），删去字串中相同的字符。4.输入十个字符串，长度在20….50之间。检查每个字串，若遇到字母A，就在其后插一个空格，最后打印全部处理后的字串，并统计26个字母各出现多少次。5.接受一个任意长度的字串（小于100个字符），将该字符串中的字符按照ASCII码表从小到大的顺序重新排列成一个新的字符串并打印出来。6.有一段文字由若干字

2、母组成。检查文字中每个字母出现的次数，输出时，按字母出现频率的降序排序，并按以下格式打印（不含未出现字母）：字母频率百分比%xxx7.读入一行文本，包含若干个单词（以空格间隔，以%j结尾）。将其中以A开头的单词与以N结尾的单词，用头尾交换的方法予以置换。8.求出一个子串在字符串中的位置。9.在若干个字符串中，找出一个长度最长的公共字串。10.’DOS’称为良序子串，因为他之中的字母是按ASCII码的顺序排列的，而’DATA’则不是良序字符。先要求给出一个N*N的字母方阵，从中选出给定长度M的良序字符。11.从键盘上读入一个字符串（称为原串），其长度不超过50个字符，并以字符’$’

3、作为结束符。当原串读入后，对原串进行编辑，其功能有（菜单选择）：①在原串中制定的字符前面插入若干个字符（字串）。若在原串中有若干个指定的字符，则插入在第一个指定字符的前面。例：原串‘abcddby’在指定字符‘b’的前面插入‘umv’，此时字符串成为‘auwvbcdby’②在原串中，删除指定的子串，若原串中有多个相同的子串，则删除最后一个子串。例：原串‘abxyzwcdxyzh,uvxxyzh’删除子串’xyz’后得到：‘abxyzwcdxyzh,uvxh’③替换操作：在原串中，将某个子串用新的子串去替换。若原串中有多个被替换的子串，则应全部替换（但不递归替换）。例：原串‘abx

4、yzddxyzxyzhe’将原串的’xyz’用’uvw’替换，替换后成为：‘abuvwdduvwuvwhe’数值计算12.因式分解：对一个数进行因式分解。如：12=2*2*3=4*3=6*213.任意给定一个自然数N，寻找一个M，要求M是N的倍数，且它的所有各位数字都是由0或1组成，并要求M尽可能小。例：N=3àM=3*37=111,N=31àM=31*3581=11101114.已知：有正整数K1+K2+K3+……+Kn=M要求：找出一组最佳的分解，使得K1*K2*……*Kn为最大。例如：N=2时，有K1+K2=6则当K1=3，K2=3时，K1*K2=9为最大即K1=3，K2=

5、3为最佳分解输入N，M，求最佳分解。15.求某一个三位数ABC，要求满足下列条件：<1>A>B>C>0<2>交换A，C位置得到的新数比原数少495；<3>对ABC作全排列而得到的六个三位数之和为2886。16.求出符合下面条件的5个正整数：（1）5个数之和为23；（2）从这5个数中选取不同的数作加法，可得1~23中的所有自然数。打印这五个数及选取数组成的1~23的加法式。17.将数字65535分解成若干个素数的积。18.由1..9这九个数字组成的九位数（无重复数字）能被11整除，求最大最小者。19.输入N个学生的学号和一门功课的成绩：1）求出高于平均分的人数，并打印这些人的学号和

6、成绩。2）按从低到高的顺序，列出学号和成绩（要求能处理同名次）。统计各分数段的人数：69分以下为一段，60分以上则每隔5分为一段，95分以上为最后一段。用直方图形式打印输出20.算术表达式求值：输入一个由数字、+、一、*、／与括号组成的算术表达式，求其值。21.输入两个正整数X,Y，将X,Y化为两个二进制数，然后将这两个二进制数做二进制加法运算，再将结果化为十进制数输出。22.输入一个十进制数，将其转换成N进制数（0

7、113是素数，逆序数311也是素数，数码和是5，数码积是3，都是素数。所以113时满足条件的三位数。25.一个整型变量只能用来存贮较小的N！的值，当N较大时，可将阶乘值中的每一个数字存放在一个一维数组的一个元素中。使用这种方法，打印：①N！的值；②N！～M！(M>N)；③N！+M！编程完成以下的高精度计算”①多位数乘以一位数；②多位数除以一位数；③多位数乘以多位数(要求用尽可能少的存储单元)；④多位数除以多位数(要求用尽可能少的存储单元)；⑤N！，要求精确到P位(0