Repeating Decimals,ACM/ICPC World Finals 1990,UVa202

#include
#include
using namespace std;
	int decimal[3000];
	int r[3000];

int main(){
	int a,b;
	int loop=0;

	int integer;
	cin>>a>>b;

	integer=a/b;
	r[0]=a-integer*b;
	if(r[0]){
		for(int i=0;i<3000;i++){
			r[i+1]=r[i]*10;
			if(r[i+1]>=b){
				decimal[i]=r[i+1]/b;
				r[i+1]=r[i+1]-decimal[i]*b;
			}
			else decimal[i]=0;
			loop++;
			if(!r[i+1]||r[i+1]==r[0])break;

		}
	}
	cout<

你可能感兴趣的:(ACM)