给出一个位数n,求出所有位数为n的数的平方的后9位是987654321的个数。
显然只需要考虑数的最低9位,通过另一个程序计算出8位的个数为0,9位的有9个。
当n>9时,最高位有9种选择,其他的(n-10)位有10种选择,所以答案是72*(10^(n-10))。
#include <stdio.h>
int main(void) {
int n;
scanf ("%d", &n);
if (n <= 8) {
printf ("0\n");
} else if (n == 9) {
printf ("8\n");
} else if (n > 9) {
printf ("72");
int i;
for (i = 11; i <= n; ++i) {
printf ("0");
}
printf ("\n");
}
return 0;
}