互联网公司面试题之六

问题：给定a和n，计算a+aa+aaa+a...a(n个a)的和，[color=red]请注意a和n的取值范围分别为[1,9]和[1,100][/color]。

答：实现代码如下：

i,k,j;
main(a,n){
   char s[100],t[100];
   for(;~scanf("%d%d",&a,&n);){
       for(i=1,t[0]=s[0]=0;i<n+1;++i) {s[i]=t[i]=a;}
       for(i=2;i<n+1;++i)
         for(k=n;k>=i;--k){
              t[k]+=s[k]; j=k;
              for(;t[j]>=10;) {t[j-1]+=t[j]/10;t[j]%=10;--j;}                  
         }       
       if(t[1]>=10) {t[1]-=10;++t[0];}
       for(i=0;i<n+1;++i) t[i]+='0';
       t[n+1]='\0';
       printf("%s\n",t[0]=='0'?t+1:t);               
   }       
}

运行结果为：

[img]http://dl.iteye.com/upload/attachment/605471/bb1dd22e-fcd8-3b47-be73-cf10b77992ef.jpg[/img]