c语言，写了两种，一种是运行超时，一种是错误

#include<stdio.h>
int main()
{
    int num;
    char  a[100000], out[5] = { 'A','B','C','D','E' };
    scanf("%d", &num);
    for (int i = 0; i < num; i++) {
        scanf("%d", &a[i]);
    }
    for (int i = 0; i < num; i++)
    {
        int n=1, m, flag=1;
        while (flag)
        {
                m = a[i] / n;
                if (m <= 5) 
                {
                    printf("%c\n", (a[i] % n ? out[m] : out[m - 1]));
                    flag = 0;
                }
                a[i] = a[i] - 5 * n;
            n++;
        }
    }
    return 0;
}

第二个scanf 的输入格式应该是%s