题意:输入整数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对格式要求还是挺严的,