2972. 分数的精确值

单点时限: 2.0 sec

内存限制: 256 MB

计算机内部表示的浮点数只有有限的精确位数。现在要找一种方法，使一个分数的精确值能够被表示为十进制小数，如果是一个无限循环小数，则指出它从哪一位到哪一位是循环节。

输入格式
第 1 行：整数 T (1⩽T⩽100) 为问题数

第 2 ∽ T+1 行：每行为每一个问题中的用一个空格分隔的分子 n 和分母 m （1⩽n<m⩽100）​。

输出格式
对于每个问题，输出一行问题的编号（0 开始编号，格式：case #0: 等），然后在一行中输出精确值小数（无循环）或一个小数直到第一个循环节结束。如果有循环，则在下一行中以两个整数表示从哪一位到哪一位是循环节，中间用一个 “-” 号分隔。

样例
input
2
2 4
47 48
output
case #0:
0.5
case #1:
0.97916
5-5

/*
思路：循环小数时即余数相同就是循环体。
*/
#include<iostream>
using namespace std;
void f(int n,int m) {
	int flag[m+1]= {0};
	flag[n%m]=1;
	string s;
	s+=to_string(n/m);
	s+='.';
	n%=m;
	int index=2;
	while(n%m!=0) {
		n*=10;
		s+=to_string(n/m);
		n%=m;
		if(flag[n]) {
			cout<<s<<endl;
			cout<<flag[n]<<"-"<<index-1<<endl;
			return ;
		} else
			flag[n]=index++;
	}
	cout<<s<<endl;
}
void solve(int n,int m) {
	int rmdr[10000]= {0};//存余数
	int j=1;
	int t=n/m;
	rmdr[n%m]=j++;
	n%=m;
	cout<<t<<'.';
	while(n%m!=0) {
		n*=10;
		cout<<n/m;
		n%=m;
		if(rmdr[n]) {
			cout<<endl;
			cout<<rmdr[n]<<"-"<<j-1<<endl;
			return ;
		} else
			rmdr[n]=j++;

	}
	cout<<endl;
}
int main() {
	int t;
	cin>>t;
	for(int i = 0; i < t; i++) {
		int n,m;
		cin>>n>>m;
		printf("case #%d:\n",i);
		solve(n,m);
	//	f(n,m);
	}
	return 0;
}