求解循环节长度解析及C++实现

两个整数做除法，有时会产生循环小数，其循环部分称为：循环节。
比如，11/13=6=>0.846153846153… 其循环节为[846153] 共有6位。

因此可得每位小数均为上一次整除求商的余数再乘10整除的结果，因而余数相同乘10再除以除数就会出现重复的商和余数，此余数也是出现过的，故依次循环，出现循环的小数位。

依此，求解循环节则可以通过寻找重复出现的余数位来实现。

就循环小数而言，各循环节的首位必然和小数首位相同，因而对应当次运算的余数位也必然等同于第一个余数，则循环节长度即等于第一个重复位之前的长度。

然而，应该加以注意的是类似7/18=0.388888888的情况，此种情况下循环节长度必定为1，然而重复数8并非与小数首位相同，此时循环节长度并不等于第一个重复位之前的长度。

若其中某一次运算整除了自然而然的它是有限小数，也就没有循环节这一说了。

可以依照上述情况简单的分为两类，即if中循环节长度find是否和begin相等两种情况

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

int f(int a, int b){
	a=a%b;
	vector<int> v;
	while(1){
		v.push_back(a);
		a=a*10%b;
		if(!a) return 0;
		if(find(v.begin(),v.end(),a)!=v.end()){
			if(find(v.begin(),v.end(),a)==v.begin())
			return v.size();
			else
			return 1;
		}
	}
}

int main(){
	int a,b;
	cin>>a>>b;
	cout<<f(a,b);
	return 0;
}

也可以通过计算得到一些更为简便的表达式 

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

int f(int n, int m)
{
	n = n % m;
	//小数位数不定故采用vector容器存储余数 
	vector<int> v;

	for (;;)
	{
		v.push_back(n);
		n *= 10;
		n = n % m;
		if (n == 0) return 0;
		//find返回迭代器，返回找到的第一个位置，找不到则返回v.end()，v.end()为结尾空，其前一位为最后一个元素，v.begin()为第一个元素的位置【相当于数组下标0】
		/*注意考虑类似7/18=0.388888888的情况，此类情况下find不在数组下标0处，循环节长度必为1，
		故需将向量长度减去find的位置和v.begin()之差【下标相当于从0开始计算】，其余情况find位置必然等于begin*/
		if (find(v.begin(),v.end(),n)!= v.end())  
			return int(v.size() - (find(v.begin(), v.end(), n) - v.begin())); 
		/*或int(v.end() - find(v.begin(), v.end(), n))此时考虑的是7/18=0.388888888的情况下end位置和find位置必然相邻
		，即相差1，也就是循环节长度；其余情况find等于begin即v.end()-v.begin()也就是v.size()*/ 
	}
	//以上两种写法实际上等价，因为v.size()=v.end()-v.begin() 
}

int main() {
	cout << f(7, 18);
}

上述表达式对于特殊情况处理图解

 其余一些注意的点

c.begin();           返回指向容器最开始位置数据的指针

c.end();             返回指向容器最后一个数据单元+1的指针

find函数找不到将返回c.end()。