第一题 Repeating Decimals
分析
这道题是找一个数除以另一个数然后输出结果,将循环节用括号包裹起来,
如果循环节长度超过50位就只输出前50位,剩下的用"…"代替。第二行前面
有三个空格。(一定要注意输出格式)
如果被除数出现重复,那么就出现了循环节,也就相当于
n除以m的余数只能是0~m-1,当计算m+1次时至少存在一个余数相同,
即为循环节;存储余数和除数,输出即可。
#include <stdio.h>
#include <string.h>
int qot[3500], rmd[3500];
int main()
{
int a, b;
while(scanf("%d %d", &a, &b) != EOF){
int m = 0, n = 0;
memset(qot, 0, sizeof(qot));
memset(rmd, 0, sizeof(rmd));
qot[0] = a / b;
rmd[0] = a % b;
for(i