c语言简单算法——分发糖果
实现思路:因为每个人至少有一个糖果,所以基数为数组元素个数m。剩余,我们可以找相邻相同的组数有多少设为count,相同即不用多发。因此最后应发糖果数为m+m-1-count(两两相邻的组数为m-1)for (i = 0;i++)//只需判断到下标m-2与m-1。题目概述:给定一组数组,数组每个元素代表小盆友的分数,每个小盆友都会至少得到一个糖果,若小盆友分数高于相邻小盆友分数则多得一个糖果。
题目概述:给定一组数组,数组每个元素代表小盆友的分数,每个小盆友都会至少得到一个糖果,
若小盆友分数高于相邻小盆友分数则多得一个糖果
实现思路:因为每个人至少有一个糖果,所以基数为数组元素个数m。剩余,我们可以找相邻相同的组数有多少设为count,相同即不用多发。因此最后应发糖果数为m+m-1-count(两两相邻的组数为m-1)
具体代码:
#define m 3
int givecandy(int* x)
{
int i, j;
int count = 0;
for (i = 0; i < m-1; i++)//只需判断到下标m-2与m-1
{
if (x[i] == x[i + 1])
{
count++;
}
}
j = 2 * m - 1 - count;
return j;
}
int main()
{
int i;
int a[] = { 0 };
for (i = 0; i < m; i++)
{
scanf("%d", &a[i]);
}
int n = givecandy(a);
printf("%d", n);
return 0;
}
魔乐社区(Modelers.cn) 是一个中立、公益的人工智能社区,提供人工智能工具、模型、数据的托管、展示与应用协同服务,为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作,由全产业链共同建设、共同运营、共同享有,推动国产AI生态繁荣发展。
更多推荐



所有评论(0)