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;
}