第一个问题是插花,花的周围不允许有花 如 1 0 1 0 0 1
假设现有一个花坛 int add[]={0,1,0,0,1,0,1,0,0,0,0,0,0,1}; 最多可以插多少朵花。
这里就要考虑几个问题
第一,花坛的第一格是否有花,如果有花需要移动多少格
第二 ,移动后,判断左边是否有花 ,再次判断右边是否有花(且右边插花长度不能从过花坛长度)
第三 ,判断条件都满足后,进行插花,插花后进行移动
代码如下:
#include <stdio.h>
void flower(int *add,int len)
{
int i=0;
int j=0;
while(i<len)
{
if(add[i] == 1)
{
i+=2;
}
else if(i>0 && add[i-1] == 1)
{
i++;
}
else if(i+1 <len && add[i+1] == 1)
{
i+=3;
}
else
{
add[i]=1;
j++;
i+=2;
}
}
printf("%d\n",j);
for(int i=0;i<len;i++)
{
printf("%d ",add[i]);
}
}
int main()
{
int add[]={0,1,0,0,1,0,1,0,0,0,0,0,0,1};
flower(add,sizeof(add)/sizeof(int));
}
代码演示:
第二个问题是饼干分配问题,若干个小孩,每个小孩的胃口不一样,若个饼干,每个饼干的份量不同,如何分配能满足最多的孩子
若是想要满足最多的孩子,需要讲孩子的胃口,饼干的份量进行排序(升序,降序都可)
将排序好的饼干与孩子胃口进行比较(饼干>=孩子的胃口)才能满足孩子
代码的思路是用最大的饼干去满足最大孩子的胃口,若是不满足则让饼干与第二大孩子胃口相比,直到饼干分配后,进行饼干移动
代码如下:
#include <stdio.h>
void sort(int *add,int num)
{
int tmp;
for(int i=0;i<num-1;i++)
{
for(int j=0;j<num-i-1;j++)
{
if(add[j] < add[j+1])
{
tmp = add[j];
add[j] = add[j+1];
add[j+1] = tmp;
}
}
}
}
int bing_gan(int *add,int *add1,int num)
{
int count=0;
sort(add,num);
sort(add1,num);
int j=0;
for(int i=0;i<num;i++)
{
if(add1[j] >= add[i])
{
j++;
count++;
}
}
return count;
}
int main()
{
int num,i,j;
printf("输入孩子们个数:");
scanf("%d",&num);
int add[num];
int add1[num];
printf("输入孩子们的胃口:\n");
for(i=0;i<num;i++)
{
scanf("%d",&add[i]);
}
printf("输入饼干的分量:\n");
for(i=0;i<num;i++)
{
scanf("%d",&add1[i]);
}
j=bing_gan(add,add1,num);
printf("能满足%d个孩子\n",j);
}
代码演示:
第三个问题摆动数组的最少摆动(一上一下,一下一上都算是摆动,默认第一个数,与最后一个数为摆动) 如现有一个数组 1 3 2 6 5 这个数组就拥有5个摆动,若数组 1 3 5 2 6 这个数组拥有4个摆动
解题思路在于判断这个数对旁边的两个数是否有摆动效果(如 大于两边 或 小于两边)
代码如下:
#include<stdio.h>
int bai_dong(int *arr,int num)
{
int count=2;
if(num == 2 && arr[0] != arr[1] )
{
return 2;
}
for(int i=1;i<num-1;i++)
{
if((arr[i]-arr[i-1]) > 0 && (arr[i]-arr[i+1]) > 0)
{
count++;
printf("%d ",arr[i]);
}
if((arr[i]-arr[i-1]) < 0 && (arr[i]-arr[i+1]) < 0)
{
count++;
printf("%d ",arr[i]);
}
}
return count;
}
int main()
{ int num,j;
printf("输入数组的长度:");
scanf("%d",&num);
int arr[num];
printf("输入数组的大小:\n");
for(int i=0;i<num;i++)
{
scanf("%d",&arr[i]);
}
j=bai_dong(arr,num);
printf("这个数组有%d个摆动\n",j);
}
代码演示: