这里所提及的峰值问题并不难,下列给出的方法只是一个实例,大神勿喷
大体上的操作是这样的,首先找出峰值点,最小值或者最大值,然后根据最小或者最大值判断其前后的单调性,并且判断单调性是否相反,进而确定峰值数是否成立
//这里的单峰只含有最大值的峰点
#include <stdio.h>#include <string.h>
int main()
{
int i,num,length,flag,flag2=0;
char a[10];
scanf ("%s",a);
length = strlen(a);
for (i=0;i<length;i++)
{if (a[i] == length+48){ num=i; break;}}
if(num!=0&&num!=length-1)//保证峰值不在首尾的位置
{
if(a[num]>a[num-1]) flag=1;//峰值为最大值
else flag=0;//峰值为最小值
}
if(num==0||num==length-1)
flag2=1;//必然不是单峰数
if(flag==1)
{
for(i=0;i<num;i++)
{
if(a[i]<a[i+1]) a[i]=a[i+1];
if(a[i]>a[i+1]) {flag2=1;break;}
}
for(i=num;i<length;i++)
{
if(a[i]>a[i+1]) a[i]=a[i+1];
if(a[i]<a[i+1]) {flag2=1;break;}
}
}
if(flag==0)
{
for(i=0;i<num;i++)
{
if(a[i]>a[i+1]) a[i]=a[i+1];
if(a[i]<a[i+1]) {flag2=1;break;}
}
for(i=num;i<length;i++)
{
if(a[i]<a[i+1]) a[i]=a[i+1];
if(a[i]>a[i+1]) {flag2=1;break;}
}
}
if(flag2==0)
printf("所给的数是单峰数\n");
else if(flag2==1)
printf("所给的数不是单峰数\n");
return 0;
}
//峰值为最大值或者最小值的时候都可以判断
#include <stdio.h>
#include <string.h>
int main()
{
int i,num,num2,length,flag=1,flag2=0;
char a[10];
scanf ("%s",a);
length = strlen(a);
for (i=0;i<length;i++)
{if (a[i] == length+48){ num=i; break;}}
for (i=0;i<length;i++)
{if (a[i] == '1'){ num2=i; break;}}
if(num!=0&&num!=length-1)//保证峰值不在首尾的位置
{
if(a[num]>a[num-1]) flag=1;//峰值为最大值
else flag=0;//峰值为最小值
}
//假设峰值为最大值单峰是否成立
for(i=0;i<num;i++)
{
if(a[i]<a[i+1]) a[i]=a[i+1];
if(a[i]>a[i+1]) {flag2=1;break;}
}
for(i=num;i<length;i++)
{
if(a[i]>a[i+1]) a[i]=a[i+1];
if(a[i]<a[i+1]) {flag2=1;break;}
}
//峰值为最大值单峰不成立 假设峰值为最小值时判断单峰是否成立
if(flag2==1)
{
flag2=0;//假设峰值为最小值
for(i=0;i<num2;i++)
{
if(a[i]>a[i+1]) a[i]=a[i+1];
if(a[i]<a[i+1]) {flag2=1;break;}
}
for(i=num2;i<length-2;i++)
{
if(a[i]<a[i+1]) a[i]=a[i+1];
if(a[i]>a[i+1]) {flag2=1;break;}
}
}
if(flag2==0)
printf("所给的数是单峰数\n");
else if(flag2==1)
printf("所给的数不是单峰数\n");
return 0;
}