uva 275 Expanding Fractions

题目：给你一个分数的分子和分母，求出他的循环节。

Sample Input

3 7

345 800

112 990

53 122

0 0

Sample Output

.428571The last 6 digits repeat forever.

.43125This expansion terminates.

.113The last 2 digits repeat forever.

.4344262295081967213114754098360655737704918032786885245901639The last 60 digits repeat forever.

#include<cstdio>

#include<cstring>

#include<stack>

#include<iostream>

using namespace std;

#define M 3000

int main()

{

int a,b;

a = b = 0;

while((cin >> a >> b)&& a+b){

printf(".");

int yushu[M] = {0},shang[M] = {0};

///     memset(shang, 0, 30);

a %= b;

a *= 10;

for(int t = 0; t < M; t++) {

shang[t] = a/b;

a = a%b;

yushu[t] = a;

a *= 10;

}

int i ,j;

for(i = 0; i < M; i++){

for(j = i + 1; j < M; j++) {

if(((shang[j] == shang[i]) && (yushu[j] == yushu[i]) )|| (i >= 100)){

goto a1;

}

}

}

a1:

if((shang[j] == 0) && ((j-i)==1)){

for(int m = 0; m < j-1; m++){

if(m % 50 == 49) printf("\n");

printf("%d",shang[m]);

}

printf("\nThis expansion terminates.\n\n");

}

else{

for(int m = 0; m < j; m++){

if(m % 50 == 49) printf("\n");

printf("%d",shang[m]);

}

printf("\n");

printf("The last %d digits repeat forever.\n\n",j-i);

}

}

return 0;

}

1.输入0 0 停止，以后都可以写成 -------while((cin >> a >> b)&& a+b)

2. 刚开始总是提示格式错误。后来发现。原因在与。每输入50个字符就要换行。只考虑了第一行。

这里有一个非常有趣的细节。因为题目要求了在第一行中。小数点也算一个字符。所以第一行只需要输出49个。剩下的需要输出50个字符。那怎么样可以统一的概括呢。你可能想到分类讨论。但其实 用这个语句 if(m % 50 == 49) printf("\n");  即可。※※※※※※※前方高能➡️注意把printf("%d",shang[m]);放在这句话后面。那么第一行。即i=49的那个值还没有来的及输出就换行了。但后面都对。如果把这句话放在前面。那没就是很整齐的每一行都输出数组中50个元素