【疑惑】关于北大ACM poj 1002号题目的思考

原文http://poj.org/problem?id=1002

以下是我的代码：

#include<stdio.h>#include<string.h>#include<math.h>int main(){int n,i,j,k,p=0,q;long int f[100];int g[100];int h[100]; char str[20][20];int a[20];char b[1000];char c[1000];int d[1000];long int e[100];scanf("%d",&n);    for(i=0;i<=n;i++)    {    gets(str[i]);    }//结束后i=3 k=i;printf("\n");for(i=0,p=-1;i<k;i++,p++){    a[p]=strlen(str[i]);    }for(j=0;j<p;j++)printf("%d\n",a[j]);for(i=1;i<=n;i++)for(j=0;j<=a[i-1];j++){    printf("%c",str[i][j]);b[k]=str[i][j];k++;}printf("\n==========1\n");for(i=n+1;i<k;i++)printf("%c",b[i]);j=-1;for(i=1;i<k;i++,j++){    if(b[i]==' '||b[i]=='-'||b[i]=='\0')    {   j--;         continue;    }    c[j]=b[i];}printf("\n==========2\n");for(i=1;i<j;i++)printf("%c",c[i]);for(i=1;i<j;i++){    if(c[i]=='A'||c[i]=='B'||c[i]=='C'||c[i]=='a'||c[i]=='b'||c[i]=='c'){        c[i]='2';    }        if(c[i]=='D'||c[i]=='E'||c[i]=='F'||c[i]=='d'||c[i]=='e'||c[i]=='f'){        c[i]='3';    }        if(c[i]=='G'||c[i]=='H'||c[i]=='I'||c[i]=='g'||c[i]=='h'||c[i]=='i'){        c[i]='4';    }        if(c[i]=='J'||c[i]=='K'||c[i]=='L'||c[i]=='j'||c[i]=='k'||c[i]=='l'){        c[i]='5';    }        if(c[i]=='M'||c[i]=='N'||c[i]=='O'||c[i]=='m'||c[i]=='n'||c[i]=='o'){        c[i]='6';    }        if(c[i]=='P'||c[i]=='R'||c[i]=='S'||c[i]=='p'||c[i]=='r'||c[i]=='s'){        c[i]='7';    }        if(c[i]=='T'||c[i]=='U'||c[i]=='V'||c[i]=='t'||c[i]=='u'||c[i]=='v'){        c[i]='8';    }        if(c[i]=='W'||c[i]=='X'||c[i]=='Y'||c[i]=='w'||c[i]=='x'||c[i]=='y'){        c[i]='9';    }}printf("\n==========\n");for(i=1;i<j;i++)printf("%c",c[i]);for(i=1;i<=n;i++){printf("\n");printf("%c%c%c%c-%c%c%c",c[7*i-6],c[7*i-5],c[7*i-4],c[7*i-3],c[7*i-2],c[7*i-1],c[7*i]);}for(i=1;i<=7*n;i++){    e[i]=c[i]-48;    }printf("\n");for(i=1;i<=7*n;i++){    printf("%d",e[i]);}printf("\n");for(i=1;i<=n;i++){    f[i]=e[7*i-6]*1000000+e[7*i-5]*100000+e[7*i-4]*10000+e[7*i-3]*1000+e[7*i-2]*100+e[7*i-1]*10+e[7*i];}for(i=1;i<=n;i++)printf("\n",f[i]);for(i=0;i<=n;i++){    g[i]=1;}for(i=1;i<=n;i++)for(j=1;j<=n-i;j++){if(f[i]==f[i+j]){   f[i]=f[i+j];}}for(i=1;i<=n;i++){    if(f[i]==f[i+1]){         g[i]++;    continue;}    printf("\n%d\t\t\t%d",f[i],g[i]);}    printf("\n\n\n");    for(i=1;i<=n;i++)printf("\n%d",g[i]);return 0;}for(i=1;i<=n;i++)for(j=1;j<=n-i;j++){if(f[i]==f[i+j]){   f[i]=f[i+j];}}for(i=1;i<=n;i++){    if(f[i]==f[i+1]){         g[i]++;    continue;}    printf("\n%d\t\t\t%d",f[i],g[i]);}    printf("\n\n\n");    for(i=1;i<=n;i++)printf("\n%d",g[i]);return 0;}

功能虽不完整，但也可以勉强达到要求。
但是随着测试的深入，发现有较大概率出现出现数组数字出现不理想的情况。
然后今天进行了一项测试。

#include<stdio.h>int main(){    int i,k,j;    int a[100];     for(i=0;i<=99;i++)      if(i%2==0||i%3==0||i%4==0)      {        a[i]=1000;      }      for(i=0;i<=99;i++)        printf("%d\n",a[i]);    return 0;}

测试环境：DEV-CPP
输入上段代码

有随机数组不合理现象。
在DEV-cpp中，默认把没有赋值的数组记作‘0’
然后，进行了改进。
强制赋值：

for(i=0;i<=99;i++)    a[i]=0;

最后就没有出现那种情况，不知道上述问题和这个有没有关系，但是初始化还是很重要的。

我现在假设一个数组a[100]，每隔随机的数字数组值为1000，其他为0.现在要求遍历数组，当遇见0的时候，那个数组值赋为1，第二个如果还是0，那么下一个赋值2,以此类推，知道遇见数组值不为0为止，当下一次遇见0的时候，在从1开始赋值，以此类推，求大神给算法..

    for(i=0;i<=99;i++)        {            if(a[i]!=0){            for(k=i,j=2;k<=99;k++,j++){              a[i]=j;              if(a[i]!=0)              break;                  }          }          }

不知道怎么，就是不行…