原文网址:
题意:
给出两个数a 和b,求a/b的循环节,具体情况见样例
题解:
小数点之前的部分要单独求出来,重点处理小数点之后的部分
由除法运算知道,如果某个数作为余数出现了两次,那个肯定会造成循环现象,因此进行模拟+判断即可
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;
const int maxn=3005;
int vis[maxn*10],ans[maxn*10],kase=0;
void slove(int a,int b)
{
if(kase++)
{
printf("\n");
}
printf("%d/%d = ",a,b);
memset(vis,0,sizeof(vis));
memset(ans,0,sizeof(ans));
ans[0]=a/b;
a%=b;a*=10;
int cnt=1;
while(!vis[a])
{
vis[a]=cnt;
ans[cnt++]=a/b;
a%=b;a*=10;
}
int bg=vis[a],ed=cnt,i=1;
printf("%d.",ans[0]);
while(i<bg)
{
printf("%d",ans[i++]);
}
printf("(");
while(i<ed)
{
printf("%d",ans[i++]);
if(i==bg+50&&ed-bg>50)
{
printf("...");
break;
}
}
printf(")\n");
printf(" %d = number of digits in repeating cycle\n",ed-bg);
}
int main()
{
int a,b;
while(~scanf("%d%d",&a,&b))
{
slove(a,b);
}
return 0;
}
除了格式,我真的什么也不想说.........
题目都不说明白格式,格式啊!!!