求循环小数的表示以及循环节长度

题意：

求1/n,如果有循环结，用括号把循环结括起来
（若求两个整数的，把a变成输入即可）

#include <iostream>
#include<algorithm>
#include <stdio.h>
#include <string>
#include <string.h>
#include <map>
#include <math.h>
#include <vector>
#include <set>
#include <queue>
#include <map>
#include <deque>
#include <stack>
#include <iostream>
typedef long long ll;
using namespace std;
const int N=1e4+7;
using namespace std;
map<int,int> m;
int yu[N],s[N],k[N];
int main()
{
    int a,n;
    while(scanf("%d",&n)!=-1) {

        if (n==1) {
            printf("1.0\n");
            continue;
        }
        memset(yu,0,sizeof(yu));
        memset(s,0,sizeof(s));
        m.clear();
        int cnt = 0;
        int ans = 0;
        int pos = -1;
        a = 1;
        while (1) {
            s[ans++] = a / n;
            int x = a % n;
            if (x == 0) break;
            if (m[x]) {
                /*for (int i = 0; i < cnt; i++) {
                    if (yu[i] == x) {
                        pos = i;
                        break;
                    }
                }*/
                pos=k[x];
                break;
            }
            k[x]=cnt;
            yu[cnt++] = x;
            m[x] = 1;
            a = x * 10;
        }
        //cout << pos << endl;pos表示若有循环节，循环节开始的位置
        printf("%d.", s[0]);
        int f=0;
        for (int i = 1; i < ans; i++) {
            if (i == pos + 1)
                printf("("),f=1;
            printf("%d", s[i]);
            if(i==ans-1&&f==0)printf("\n");
        }
        if (pos >= 0) printf(")\n");
    }
    return 0;
}

来源：CSDN

作者：_Alexander

链接：https://blog.csdn.net/weixin_44091178/article/details/103773659