一个大小为N(0<N<1000)的整数数组, 求该数组的子数组(长度大于2)为等差数列的个数?
2013-09-22 16:23
465 查看
#include <stdio.h> #include <string.h> #include <iostream> #include <map> using namespace std; typedef map<int,int> TempList; int GetNumNum(int N,int M) //N个数中取M个数多少种情况 自己写 { return 1; } int GNumNumNum(int nLen) //N个数种取3,4,5...N个数 { int nNum = 0; for(int i = 3;i<=nLen;++i) //i初始为3意思是等差数列最少要三个数吧? { nNum+= GetNumNum(nLen,i); } return nNum; } int GetNum(int nArray[],int nLen) { TempList GradeList; for (int i = 0;i<nLen-1;++i) { for(int j = 1;j<nLen;++j) { int nGrade = nArray[j]-nArray[i]; if(GradeList.find(nGrade)==GradeList.end()) { GradeList[nGrade] = 1; } else { GradeList[nGrade]++; } } } int nNum = 0; TempList::iterator itr = GradeList.begin(); for(itr;itr!=GradeList.end();++itr) { if(3<itr->second) { nNum+= GNumNumNum(itr->second); } } return nNum; } void main() { const int nLen = 10; int nArray[nLen] = {1,2,3,4,5,6,7,8,9,10}; cout<<GetNum(nArray,nLen); system("\npause\n"); }
连续的情况
local nArray = {} for i = 1,100 do local nRand = math.random(1,100) if(nArray[nRand] == nil)then table.insert(nArray,nRand,nRand) end end function GetNum(DataList) local nCount = 0 for k,v in pairs(DataList)do nCount = nCount +1 end return nCount end function GetNext(nData) local bFind = false for k,v in pairs(nArray)do if(bFind == true)then return v end if(v == nData)then bFind = true end end return nil end function PrintList(DataList) local strArray = "" for k,v in pairs(DataList)do strArray = strArray..tostring(v).."," end strArray = strArray.."\n" print(strArray) end PrintList(nArray) local nDValue = nArray[2] - nArray[1] local nTmpList = {} local nNum = 0 local nLen = #nArray for k,v in pairs(nArray) do local nPostFront = v local nPostAfter = GetNext(v) if(nPostAfter~=nil)then local nNowDValue = nPostAfter - nPostFront if(nDValue == nNowDValue)then table.insert(nTmpList,nPostFront) else table.insert(nTmpList,nPostFront) local N = GetNum(nTmpList) if(3 <= N )then nNum = nNum +1 PrintList(nTmpList) end nDValue = nNowDValue nTmpList = {} table.insert(nTmpList,nPostFront) end end end --print(nNum)
相关文章推荐
- 一个大小为N(0<N<1000)的整数数组, 求该数组的子数组(长度大于2)为等差数列的个数?
- 在一个长度为n(n < 1000)的整数序列中,判断是否存在某两个元素之和为k。
- 把一个整数数组,分成个大小相同的子数组
- 风口之下,猪都能飞。当今中国股市牛市,真可谓“错过等七年”。 给你一个回顾历史的机会,已知一支股票连续n天的价格走势,以长度为n的整数数组表示,数组中第i个元素(prices[i])代表该股票第i天的股价。 假设你一开始没有股票,但有至多两次买入1股而后卖出1股的机会,并且买入前一定要先保证手上没有股票。若两次交易机会都放弃,收益为0。 设计算法,计算你能获得的最大收益。 输入数值范围:2<=n<
- 【1】 设一个长度为10的整型数组,  0)要求每个元素的值通过scanf输入,输入完成后,  1)请顺序输出这些整数,  2)请倒序输出这些整数,  3)输出这些数中的最大值,最小值
- 可以将一个字符串左旋K个字符(0<=k<=字符串长度)的三种函数写法【C语言】
- 求整数随机数构成的数组中找到长度大于=3的最长的等差数列
- 假设一个大小为100亿个数据的数组,该数组是从小到大排好序的,现在该数组分成若干段,每个段的数据长度小于20「也就是说:题目并没有说每段数据的size 相同,只是说每个段的 size < 20 而已」
- 微软面试题:求整数随机数构成的数组中找到长度大于=3的最长的等差数列
- 假设一个大小为100亿个数据的数组,该数组是从小到大排好序的,现在该数组分成若干段,每个段的数据长度小于20「也就是说:题目并没有说每段数据的size 相同,只是说每个段的 size < 20 而已」
- 面试题:一数组arr,长度为len, 已知 0<=a<=b<len , 求 arr[b]-arr[a] 最大值?
- 某公司面试题:最长顺子;输入很多个整数(1<=数值<=13),返回其中可能组成的 最长的一个顺子(顺子中数的个数代表顺的长度); 其中数字1也可以当作14用
- 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n
- 微软面试题:求整数随机数构成的数组中找到长度大于=3的最长的等差数列
- hdu3065 病毒侵袭持续中 AC自动机入门题 N(N <= 1000)个长度不大于50的模式串(保证所有的模式串都不相同), 一个长度不大于2000000的待匹配串,求模式串在待匹配串中的出现次数。
- 在0~N(不包括N)范围内随机生成一个长度为M(M <= N)且内容不重复的数组
- 微软面试题:求整数随机数构成的数组中找到长度大于=3的最长的等差数列
- 微软面试题:求整数随机数构成的数组中找到长度大于=3的最长的等差数列
- 给出N个正整数,其中只有一个数出现了奇数次,其余的数都出现偶数次。求那个出现了奇数次的数。1<=N<=1000,N肯定是奇数。所有出现的整数都不超过1000。
- 微软面试题:求整数随机数构成的数组中找到长度大于=3的最长的等差数列