南阳理工ACM975--关于521

http://acm.nyist.net/JudgeOnline/problem.php?pid=975

这是我的源码。一直超时，一直超时。

还有itoa函数函数的使用。可以改成sprintf(str, " %d" , num);

但是杭电的ACM complier不接受itoa函数，原因是itoa是c++的扩展函数，当然不能指望任何编译器都可以编译了~~

注：

课件内容：

itoa不是ansi函数， 能将整数转换为字符串而且与ANSI标准兼容的方法是使用sprintf()函数
 int num = 100;

char str[25];

sprintf(str, " %d" , num);

<span style="font-size:14px;">
#include<iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
using namespace std;
int a[];
char c[];
int main()
{
    int i,j,m,n;
    int k,x,y;
    memset(a,,sizeof(a));
    for(i=;i<;i++)
    {
        sprintf(c,"%d",i);
        if (strstr(c,"")!=NULL)
            a[i]++;
        if (strstr(c,"")!=NULL&&strstr(c,"")!=NULL&&strstr(c,"")!=NULL)
            a[i]++;
    }
    k = ;
    /*for (i=510;i<522;i++)
    printf("%d\n",a[i]);*/
    while (scanf("%d%d",&m,&n)!=EOF&&(m!=||n!=))
    {
        y = ;x = ;
        for (j=m;j<=n;j++)
        {
            if (==a[j])
                x++;
            if (==a[j])
            {
                y++;
                x++;
            }
        }
        printf("Case %d:%d %d\n",k,x,y);
        k++;
    }
    return ;
}
</span>

后才才知道。我代码中的第二次循环是导致代码超时的缘故。让我纠结好久！！！

<span style="font-size:14px;">
#include<iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
using namespace std;
int a[][]={};
char c[];
int main()
{
    int i,j,m,n;
    int k;
    int w = ,p = ;
    memset(a,,sizeof(a));
    for(i=;i<;i++)
    {
        sprintf(c,"%d",i);
        if (strstr(c,"")!=NULL&&strstr(c,"")!=NULL&&strstr(c,"")!=NULL)
        {
            w++;
            if (strstr(c,"")!=NULL)
            p++;

        }
        a[][i]+=w;
        a[][i]+=p;
    }
    k = ;
    /*for (i=510;i<522;i++)
    printf("%d\n",a[i]);*/
    while (scanf("%d%d",&n,&m)!=EOF&&(m!=||n!=))
    {
        printf("Case %d:%d %d\n",k,a[][m]-a[][n-],a[][m]-a[][n-]);
        k++;
    }
    return ;
}        </span>