CMB15. 爱吃喵粮的小招喵
描述
小招喵喜欢吃喵粮。这里有 N 堆喵粮，第 i 堆中有 p[i] 粒喵粮。喵主人离开了，将在 H 小时后回来。
小招喵可以决定她吃喵粮的速度 K （单位：粒/小时）。每个小时，她将会选择一堆喵粮，从中吃掉 K 粒。如果这堆喵粮少于 K 粒，她将吃掉这堆的所有喵粮，然后这一小时内不会再吃更多的喵粮。
小招喵喜欢慢慢吃，但仍然想在喵主人回来前吃掉所有的喵粮。
返回她可以在 H 小时内吃掉所有喵粮的最小速度 K（K 为整数）。
输入描述
第一行输入为喵粮数组，以空格分隔的N个整数输出描述
最小速度K示例1
输入:
3 6 7 11 8
输出:
4
C 解法, 执行用时: 2ms, 内存消耗: 344KB, 提交时间: 2019-04-16
#include <stdio.h>
#define n 100
void sudu(long N[],long h,long i,long v,long sum){
long add = 0;
for (long j = 0; j <= i; j++) {
if (N[j] % v == 0) {
add = N[j] / v;
sum = sum + add;
}else{
add = N[j] / v;
sum = sum + add + 1;
}
if (sum > h) {
return sudu(N,h,i,v+1,0);
}
}
printf("%ld",v);
}
int main(int argc, const char * argv[]) {
long N[n];
long i,h;
for (i = 0; i < n; i++) {
scanf("%ld",&N[i]);
if (getchar() == '\n') {
break;
}
}
scanf("%ld",&h);
sudu(N,h,i,1,0);
return 0;
}
C 解法, 执行用时: 2ms, 内存消耗: 360KB, 提交时间: 2020-04-25
#include <stdio.h>
#define n 100
void sudu(long N[],long h,long i,long v,long sum){
long add = 0;
for (long j = 0; j <= i; j++) {
if (N[j] % v == 0) {
add = N[j] / v;
sum = sum + add;
}else{
add = N[j] / v;
sum = sum + add + 1;
}
if (sum > h) {
return sudu(N,h,i,v+1,0);
}
}
printf("%ld",v);
}
int main(int argc, const char * argv[]) {
long N[n];
long i,h;
for (i = 0; i < n; i++) {
scanf("%ld",&N[i]);
if (getchar() == '\n') {
break;
}
}
scanf("%ld",&h);
sudu(N,h,i,1,0);
return 0;
}