雕刻时光

just do it……nothing impossible
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

N位数里的平方是987654321的有几个——SGU107 987654321

Posted on 2011-04-08 19:40  huhuuu  阅读(433)  评论(0)    收藏  举报
先暴力下
8位数前为零
9位时位8
那10就为8*9=72
那11位就为8*10*9
以此类推……
View Code
#include<stdio.h>

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