#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");
}
}