hdu-2522-A simple problem

解题思路：

  用数组摸你，但是如果数组开的很大，用memset函数，会超时。

可以memset(a,0,(n+100)*sizeof(a[0]));这样来解决。

程序：

#include<stdio.h>
#include<string.h>
int a[1000100];
int main()
{
int n,m,i,k,t,s;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
/* for(i=0;i<n+1000;i++)
{
a[i]=0;
} */

if(n<0)
{
n=-n;
printf("-");
}
memset(a,0,(n+100)*sizeof(a[0]));
if(n==1)
{
printf("1\n");
continue;
}
printf("0.");
s=1;
k=n;
while(s!=0)
{
a[s]=1;
s=s*10;
printf("%d",s/k);
s=s%k;
if(a[s])
break;
}
printf("\n");
}
return 0;
}