sgu107 987654321 problem

问题：求n位数中平方数以“987654321”结束的数的个数。

#include <cstdio>

int main()
{
    int n;
    while (scanf("%d", &n) != EOF)
    {
        if (n < 9)
            printf("0\n");
        else if (n == 9)
            printf("8\n");
        else
        {
            printf("72");
            for (int i = 1; i <= n - 10; ++i)
                printf("0");
            puts("");
        }
    }
    return 0;
}

的数的个数。