#1720 : 小数数字

#1720 : 小数数字

时间限制: 10000ms

单点时限: 1000ms

内存限制: 256MB

描述

给定一个真分数P/Q(P < Q)，请你求出它的小数部分都包括0~9中的哪些数字。  

例如1/2=0.5，只包含数字5；1/3=0.33333……，只包含数字3，1/7=0.142857142857……，包含数字124578。

输入

两个整数P和Q，1 ≤ P < Q ≤ 1000000

输出

从小到大输出小数部分出现的所有数字

样例输入

13 123

样例输出

01569

PS：说句实话，这道题我之前用字符串做了，WA了三四发，但是一直想不通为什么错，无奈。后来改用了别的方法，n/m会得到一个循环小数，我们通过模拟来获取每一位小数点后面的数字，具体看代码

代码：

#include<cstdio>
#include<cmath>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<queue>
#include<map>
#define maxn 10005
using namespace std;
typedef long long ll;
const int N=1e6+10;
int a[10];//统计数字的个数
int main()
{
    int n,m;
    while(~scanf("%d%d",&n,&m))
    {
        memset(a,0,sizeof(a));
        int tmp=n;
        for(int i=0;i<N;i++)
        {
            tmp*=10;
            a[tmp/m]++;
            tmp%=m;
            if(!tmp) break;
        }
        for(int i=0; i<10; i++)
            if(a[i])
                printf("%d",i);
        printf("\n");
    }
}