【疑惑】关于北大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;    
              }
          }
          }

不知道怎么，就是不行…