【数列】等值数列段

如果一个数列中的某一段(至少有两个元素)的各元素值均相同,则称之为等值数列段。等值数列段中元素的个数叫做等值数列段的长度。

输入:
        由N个元素组成的整数数列A(其中N<=50)

输出:
        A中长度最大的所有等值数列段的始末位置,如果没有等值数列段,则输出No equal number list.

说明:
        始末位置是指数组下标,即0表示第一个元素。
        如果有多个同等长度的等值数列,只输出第一个等值数列的起始位置。即:当在一个LIST中出现两个等长的连续串时,答案应该是第一个等长串。

测试输入期待的输出
测试用例 1以文本方式显示
  1. 5↵
  2. 1 2 3 4 5↵
以文本方式显示
  1. No equal number list.↵
测试用例 2以文本方式显示
  1. 6↵
  2. 1 0 1 1 1 0↵
以文本方式显示
  1. The longest equal number list is from 2 to 4.↵
测试用例 3以文本方式显示
  1. 10↵
  2. 1 1 1 0 1 1 1 1 1 1↵
以文本方式显示
  1. The longest equal number list is from 4 to 9.↵
测试用例 4以文本方式显示
  1. 10↵
  2. 1 4 4 4 5 6 6 6 5 6↵
以文本方式显示
  1. The longest equal number list is from 1 to 3.↵
#include <stdio.h>
void seekend(int *s,int *i,int *c)
{
	while(*s++==*s) { (*c)++;(*i)++;}
}
void seek(int *p,int *x,int *y,int *c,int i,int n)
{
	int X,Y,C,I;
	if(i<n)
	if(*p++==*p)
	{
		C=2;X=i;I=i+1;seekend(p,&I,&C);
		Y=I;p+=C-2;
		if(*c<C) { *x=X;*y=Y;*c=C;}
		seek(p,x,y,c,I,n);
	}
	else seek(p,x,y,c,++i,n);
}
main()
{
	static int n,a[50],i,start,end,count=1;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	scanf("%d",&a[i]);
	seek(a,&start,&end,&count,0,n-1);
	if(count==1) printf("No equal number list.\n");
	else printf("The longest equal number list is from %d to %d.\n",start,end);
}

没有初始化的指针不能使用,函数间的非指针变量可以通过变量的地址传递值

  • 2
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值