题意:
每次以一个相同的长度d锯一棵树,直到树的高度t <= d,如果 0 < t < d,那么剩余的部分就会被认为是浪费。
现在给我们H个不同的长度去砍一棵树,选择一种使得树浪费最少的。如果有多种情况满足条件,任意输出一种。
做法:
用树的长度分别对H个不同的长度,取模,再取一个最小的,其对应的锯树长度就是ans。
#include <stdio.h>
#define MIN 0x3f3f3f3f;
int a[105], b[105];
int
main() {
int n, t, i, amin, flag;
while( scanf("%d", &n) != EOF ) {
for( i = 0; i < n; i++ ) {
scanf("%d", &a[i]);
}
scanf("%d", &t);
for( i = 0; i < n; i++ ) {
b[i] = t % a[i];
}
amin = MIN;
flag = 0;
for( i = 0; i < n; i++ ) {
if( b[i] < amin ) {
amin = b[i];
flag = i;
}
}
printf("%d\n", a[flag]);
}
return 0;
}