小数数字
HihoCoder - 1720给定一个真分数P/Q(P < Q),请你求出它的小数部分都包括0~9中的哪些数字。
例如1/2=0.5,只包含数字5;1/3=0.33333……,只包含数字3,1/7=0.142857142857……,包含数字124578。
Input两个整数P和Q,1 ≤ P < Q ≤ 1000000
Output从小到大输出小数部分出现的所有数字
13 123Sample Output
01569
代码:
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int vis[20];
int main()
{
int p,q;
scanf("%d%d",&p,&q);
for(int i=0;i<100;i++)
{
p*=10;
vis[p/q]=1;
p%=q;
}
for(int i=0;i<10;i++)
if(vis[i])
printf("%d",i);
printf("\n");
return 0;
}