软件设计大赛模拟题.doc

《软件设计大赛模拟题.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第一题：1、从文件中读入一个字符串，将其中的*字符移到字符串尾。并在原始文件中输出转换后的字符串，以及原始字符串中第一个*的位置（若缓冲区中无*符号则返回-1）例如：文件存放*W*W*W*WW*，则在文件后追加WWWWW*****5第二题:文件的第一行放了一个数n，第二行放了n个不同的非零正整数（1<=n<=20），每个数用逗号隔开，每个正整数最多使用1次，输出这n个正整数能够加和的结果共有多少种(不考虑和超出long的最大值的可以),例如文件样例：41,2,3,4输出10分解如下。（0不算）1=12=23=3=1+24=4=1+35=2+3=1+46=

2、2+4=1+2+37=3+4=1+2+48=1+3+49=2+3+410=1+2+3+4如上。所以结果是10种可能。第三题：小明的工作经常出差,但经常要不到发票,公司规定每人每个月最多只能报销400元(超过400的按400算),每到要交报销单的时候,小明总在发愁,手头的报销单总面额超过400,但不知道哪几张加起来浪费最少.大家帮帮小明,应该怎样最好的利用为数不多的发票,挑出一种最好的组合,让他去交这个月的报销单.输入:从文件中读取,每行一个面额,每张报销单面额都大于0,最大为1000,最多带2位小数.最后一行是0作为结束标志.输出:按每行输出一张报销单的

3、面额数,由大到小输出.第四题：4、在文件中存放了一个n位正整数（n<=10)，和k，编写程序将该数分成k段（k<=n），求这k段之积的最大值。输入:只有1行,格式:1个n位正整数(空一格)k输出:只有1行,积的最大值输入样例:1232输出样例:36第五题：对一个由数字字符组成的字符串s(如"103","22")。计算由这些数字的排列组成的正整数中约数最少的数字。字符串s长度不超过5（至少有1个字符），数字可能重复且不包括其他字符，至少有1个数字字符不是'0'。返回的数字必须且只能使用所有s的元素排列而成，字符'0'可以排在数字开头（这样返回数的位数可能会

4、减少）。假如有多种排列得到的数字，它们的约数数量一样少，那么返回比较小的那个数。