数据结构与算法,函数报告.docVIP

数据结构与算法,函数报告 数据结构与算法报告 合肥学院 计算机科学与技术系 课程设计报告 2011 ～2012 学年第 二 学期 课学学专指 业导 班教生 姓 程 数据结构与算法 幸运数组 课程设计名称 名 号 级 师 许跃 1004011019 10计本一班 李红 陈艳平 20 12年 6 月 一， 题目 1．名称：幸运数组 2．内容：doraemon有一个幸运数字K, 并且对于一个数组, 若其和能被K整除, 则称该数组为幸运数组。现在他想知道, 给定一个长度为n且由正整数构成的数组, 它有多少个子数组为幸运数组呢? 其中, 子数组的定义为a[i:j](即a[i] ,a[i + 1], ?? ,a[j], 其中1 = i = j = n)。 二， 问题分析 此程序需要完成如下要求： 1．输入：输入的第一行有2个整数n和K(1 = n = 50,000, 1 = K = 1,000,000,000),分别代表数组的长度和幸运数字,接下来的一行有n个正整数ai(1 = i = n, 1 = ai = 1,000,000,000), 代表数组的元素。 2．输出： 输出的一个数字, 代表存在的幸运子数组的个数。 3．所设计的数据结构应尽可能节省存储空间。 4．程序的运行时间应尽可能少。 即在保证时间和空间复杂度的情况下，输入幸运数字以及某个数组，程序需要得出所有的幸运数组的个数。