C语言问题求解，在线等，急！！！
发布网友
发布时间：2022-04-22 14:13
共3个回答
热心网友
时间：2023-11-08 11:27
思路：
1、根据题意每天从区间1~N中，依次深度-1，遇到某个深度0时停止作业，所修改的区间就是当日作业区间。
2、函数实现一天作业（workForDay）。参数flag为1显示作业过程，如不需要传0。
3、init函数为输入并返回动态数组。
#include <stdio.h>
#include <malloc.h>
int len=0;//路面长度
int *init();//根据输入初始化深度数组，成功返回地址，失败返回NULL
int workForDay(int *dps,int flag);//执行一天填充作业。成功作业返回1，无需作业返回0, 异常返回-1
//flag=1,打印输出作业过程。flag=0，不打印过程
int main()
{
int day=0,re,*dps=NULL;
dps=init();
if(!dps) return 1;
while((re=workForDay(dps,1))==1)
day++;
if(re==-1) return 1;
printf("共作业%d天\n",day);
free(dps);dps=NULL;//在本程序可不释放，但如果多次调用init函数，每次用完数组，需这样释放内存。
return 0;
}
int *init()
{
int i,*dps=NULL;//dps每单位长度对应深度
len=0;
while(len<=0) scanf("%d",&len);//长度必须大于0整数
dps=(int *)malloc(sizeof(int)*len);
if(!dps) return NULL;
for(i=0;(dps[i]=-1) && i<len;i++)
while(dps[i]<0) scanf("%d",&dps[i]);//每个深度必须大于等于0整数
return dps;
}
int workForDay(int *dps,int flag)
{
int i,bn=-1,an=-1;
if(!dps) return -1;
for(i=0;i<len;i++)
{
if(bn==-1 && dps[i]>0)
bn=i+1,an=bn,dps[i]--;
else if(bn!=-1 && dps[i]>0)
an=i+1,dps[i]--;
else if(bn!=-1 && dps[i]==0)
break;
}
if(bn==-1) return 0;
if(flag) printf("当日作业区间为[%d,%d]\n",bn,an);
return 1;
}
热心网友
时间：2023-11-08 11:28
//这应该是用贪心，我以前好像写过这个题，好像是洛谷的题
#include<stdio.h>
#define N 100010
int a[N];
int main() {
int n;
scanf("%d", &n);
for (int i = 0; i < n; i++)
scanf("%d", &a[i]);
long long sum = a[0];
for (int i = 1; i < n; i++) {
if (a[i] > a[i - 1]) {
sum += a[i] - a[i - 1];
}
}
printf("%lld", sum);
return 0;
}
热心网友
时间：2023-11-08 11:28
#include <stdio.h>
#include<stdlib.h>
#include <malloc.h>
#pragma warning(disable:4996)
unsigned int len = 1;//路面长度
unsigned int day = 0;
void init(unsigned int* dps);//根据输入初始化深度数组，成功返回地址，失败返回NULL
int workForDay(unsigned int* dps, int flag);//执行一天填充作业。成功作业返回1，无需作业返回0, 异常返回-1
//flag=1,打印输出作业过程。flag=0，不打印过程
int main()
{
unsigned int re, * dps = NULL;
scanf("%u", &len);//长度必须大于0整数
dps = (unsigned int*)malloc(sizeof(unsigned int) * len);
init(dps);
while ((re = workForDay(dps, 1)) == 1)
day++;
if (re == -1) return 1;
printf("共作业%u天\n", day);
free(dps);
dps = NULL;//在本程序可不释放，但如果多次调用init函数，每次用完数组，需这样释放内存。
return 0;
}
void init(unsigned int* dps )
{
unsigned int i;
for (i = 0; i < len; i++)
{
scanf("%u", &dps[i]);//每个深度必须大于等于0整数
}
}
int workForDay(unsigned int* dps, int flag)
{
unsigned int i;
int bn = -1, an = -1;
if (!dps) return -1;
for (i = 0; i < len; i++)
{
if (bn == -1 && dps[i] > 0)
{
bn = i + 1;
an = bn;
dps[i]--;
}
else if (bn != -1 && dps[i] > 0)
{
an = i + 1;
dps[i]--;
}
else if (bn != -1 && dps[i] == 0)
break;
}
if (bn == -1) return 0;
if (flag) printf("第%u日作业区间为[%d,%d]\n",day+1, bn, an);
return 1;
}
