苏飞论坛

标题: 一个根据N计算机从1到N的字符串中出现多少欠N的课程设计源码出售 [打印本页]

作者: 站长苏飞    时间: 2014-7-3 08:49
标题: 一个根据N计算机从1到N的字符串中出现多少欠N的课程设计源码出售
课程题目要求如下:


初始条件:
        给一个数字串STR:123456789101112131415161718192021222324……它是由所有自然数从小到大依次排列起来的。任意给一个数字串T,容易知道它一定在STR中出现无穷多次。现要求任意给一个数字n作为串T,并按上述规则将从1~n的所有数字连续串在一起组成一个完整的串S。求出串T在串S中所有出现的位置。例如,若n=81,则从1到81的所有自然数连在一起构成串S,而“81”首次出现的位置为27。你的任务是找出此串中“81”出现的所有位置和出现次数。最后,给出一份列表,列出n从1到100时,所有字符串值为n的出现首位置和次数。

要求完成的主要任务: (包括课程设计工作量及其技术要求、说明书撰写等具体要求)
        1.        输入n值后首先计算出串S的长度L,计算公式的理论推导自行完成。
        2.        串S的存储采用动态内存分配方式,并且要求将串指针和串长变量封装在一起。
        3. 程序需要实现两个功能(可通过按键选择实现),其一为能够接受从键盘上输入的n值,并以此为依据生成串S,然后输出串值为n的子串在S中出现的所有位置和次数。
        其二为通过循环计算出n从1到100时,所有字符串值为n的出现首位置和次数,并将结果存储在一个文本文件中。
        123456789101112131415161718192021222

需求就是这样了。
实现界面如下

(, 下载次数: 147)