Gym101606I I Work All Day

题目链接

题意：
每次以一个相同的长度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;
}