uva10061

c错误代码

#include <iostream>using namespace std;int a[10000];void jc(char * n,int b){    int sum=0;    int B=1,i;    for(i=0;n[i]!='\0';i++)    {        sum+=(n[i]-'0')*B;        B*=b;    }    a[0]=1;    int l=1;    for(i=2;i<=sum;i++)    {        int t=0;        for(int j=0;j<l;j++)        {            a[j]=t+a[j]*i;            t=a[j]/b;            a[j]%=b;            if(t!=0&&j==l)//j一直等于0；                l++;            if(j>=9999)                break;        }    }}int main(){    int b;    char n[10000];    while(cin>>n>>b)    {        jc(n,b);        int i=0;        while(a[i]==0) i++;        int j=9999;        while(a[j]==0) j--;        cout<<i<<' '<<j+1<<endl;        for(i=0;i<10000;i++)            n[i]=a[i]=0;    }    return 0;}

大神代码

/*

* 解题思路：

* 久违的一道不水的题,相当于两个问题，一个是求后缀0有多少个,一个是求数字有多少位

* 后者较容易,直接用取对数及换底公式即可,

* 前者就要拐拐弯了、我的做法是，首先先打素数表,( 因为任何一个合数都可以由素数组成 ),

* 只要存在多个素数相乘的积为 进制B ， 则末位出现一个0,重复该操作直到最后无法提供足够素数使得到 B值即跳出循环即可~

*/

#include <math.h>#include <stdio.h>#include <string.h>int N,B,sumZ,sumD;int prime[ 1048576 ];void SumDigit( ){    int i;    double sum=0;    for( i=2;i<=N;i++ )        sum += log10( i );    sumD  = floor( sum/log10( B ) + 1e-9 ) + 1;}void SumZero( ){    int i,j,k,tmp;    for( i=2;i<=N;i++ )        if( !prime[ i ] )        {            prime[ i ]++;            for( j=i+i;j<=N;j+=i )            {                prime[ j ] = -1;                tmp = j;                while( tmp % i == 0 )                {                    tmp/=i;                    prime[ i ]++;                }            }        }    for( i=2,k=B;i<=N && i<=B ;i++ )    {        while( k%i==0 && prime[ i ]>0 )        {            prime[ i ]--;            k /= i;            if( k==1 )            {                i=2;                k=B;                sumZ++;            }        }    }}int main( ){    while( ~scanf("%d%d",&N,&B) )    {        memset( prime , 0 , sizeof( prime ) );        sumD = sumZ = 0;         SumZero( );        SumDigit( );        printf("%d %d\n",sumZ,sumD);    }    return 0;}