hdu 2522 （模拟除法）

http://acm.hdu.edu.cn/showproblem.php?pid=2522

#include<stdio.h>
#include<string.h>
int mark[100002];
void pow(int x)
{
    int t;
    mark[1]=1;
    t=1;
    while(t)
    {
        t=t*10;
        printf("%d",t/x);
        t=t%x;
        if(mark[t])//再次出现相同的余数，表示开始循环
            break;
        mark[t]=1;//将出现的余数标记
    }
}
int main()
{
    int t,n;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        memset(mark,0,sizeof(mark));
        if(n<0)
        {
            printf("-");
            n=-n;
        }
        if(n==1)
        {
            printf("1\n");
            continue;
        }
        printf("0.");
        pow(n);
        printf("\n");
    }
    return 0;
}