UVA202题解

题意：输入整数a和b（0<=a<=3000,0<=b<=3000),输出a/b的循环小数表示以及循环节长度。

输出：例如，输入a=76,b=25,输出答案为

76/25 = 3.04(0) //如果括号里的循环节的长度超过50，超过部分用"..."表示

     1 = number of digits in repeating cycle//需要空三格再输出，uva对格式要求还是挺严的

输出完每一个测试案例后，还要输出空行

思路 很简单，如果被除数重复出现了，那么就出现了循环节，可以自己试一下

参考代码

//循环小数这个东西该怎么办呢
#include<iostream>
#include<vector>
#include<map>
using namespace std;
vector<int>ans;//这是答案 
map<int,int>data;//通过这个被除数找到对应答案的下标 
int a,b;//最后一个为第一个数为多少 
void solve();
void print_ans();
int main()
{
	while(scanf("%d%d",&a,&b)==2)
	{
		printf("%d/%d = %d.",a,b,a/b);//输出 
		a=(a%b)*10;
		solve();//处理，直到遇到循环节 
		print_ans();//输出答案 
		int num=ans.size()-data[a];
		printf("   %d = number of digits in repeating cycle\n\n",num); 
		//善后操作，清楚ans和data 
		ans.clear(); 
		data.clear();
	} 
} 
void print_ans()
{
	int i=0,len=ans.size();
	for(i;i<data[a]&&i<len;i++)
	{
		printf("%d",ans[i]);
	}
	printf("(");
	int t=0;//计数，输出的循环节长度 
	for(i;i<len;i++)
	{
		printf("%d",ans[i]);
		++t;
		if(t==50)//超过50直接结束 
		{
			printf("...)\n");
			return;
		}
	}
	printf(")\n");
	return;
}
void solve()
{
	while(!data.count(a))//如果这个被除数没有重复 
	{
		ans.push_back(a/b);
		data[a]=ans.size()-1;//储存位置用的 
		a=(a%b)*10;//更新a 
	}//如果找到了 
}

个人总结

注意输出形式，uva对格式要求还是挺严的，