SGU 107 987654321 problem【找规律】

时间:2023-03-10 02:06:32
SGU 107 987654321 problem【找规律】

题目链接:

http://acm.sgu.ru/problem.php?contest=0&problem=107

题意:

平方后几位为987654321的n位数有多少个

分析:

虽然说是水题,但是我觉得很好体现了做某些数学题的方法,就是找规律

暴力求出一些较小的数,然后其他位数的数就是在求出的数的前面填数就好了。

然后注意位数很多,所以以字符的形式输出0。

代码:

#include<cstdio>
int main (void)
{
int n; scanf("%d", &n);
if(n < 9) return printf("0\n"), 0;
else if(n ==9 ) return printf("8\n"), 0;
else{
printf("72");
n -= 10;
while(n){printf("0");n--;}
printf("\n");
}
return 0;
}