关于求解循环节的长度

循环节

题目：两个整数做除法，有时会产生循环小数，其循环部分称为循环节，先输入两个数11，13，求出 11/13 的循环节的长度。
样例输出：6（循环节为：846153）

#include<bits/stdc++.h>
using namespace std;int f(int n,int m)
{//除法是在余数后面不断补零的过程直到除尽//而小数就是余数除以除数产生的，所以小数位的循环等价于余数的循环n=n%m;//首先先除到商整数部分完为止，得出此时的余数赋值给nvector<int>v;//定义一个容器vfor(;;)//无循环条件{  //把余数存入v容器中v.push_back(n);n*=10;//补零的操作n=n%m;//继续得出下一位余数//判断操作:如果在已有的v容器中有与现在的n相同的值且不位于末尾【v.end()指的是末位数的后一位的位置】，则可以判断已经进入了循环**注意：这里为什么用余数来判断呢？因为小数可能会出现数字重复但不是循环节的情况，而当余数一样的时候，其操作仍是余数除以除数，所以可以判断是已经进入循环的！！！**if(find(v.begin(),v.end(),n)!=v.end()){//当不等于末尾后一位时即找到了，此时find返回n在v容器里的位置return (int)(v.end()-find(v.begin(),v.end(),n));//两个位置相减得出循环节的长度}}}
int main()
{int n,m;//n除以mcin>>n>>m;cout<<f(n,m)<<endl;//调用函数return 0;
}

关于求解循环节的长度相关推荐

求解循环节长度解析及C++实现
两个整数做除法,有时会产生循环小数,其循环部分称为:循环节. 比如,11/13=6=>0.846153846153- 其循环节为[846153] 共有6位. 因此可得每位小数均为上一次整除求商的 ...
编程题：寻找无限循环小数的循环节及长度
题目描述给定正整数a, b,如果a 除以 b 结果为无限循环小数,求解该无限循环小数的循环节及其长度. 题解思路模拟长除法的计算过程. 利用长除法求解 3/7,具体如下图: 求解算法描述被除数除 ...
欧拉函数求一个数倒数的循环节长度
首先,费马小定理a与p互素,则a^(p-1)≡1(mod p) 对于一个素数p,取a=10,那么10^(p-1)≡1(mod p) 如果找到一个正整数e使得10^e/p-1/p为整数,那么e就是1 ...
蓝桥杯第六届省赛JAVA真题----循环节长度
循环节长度两个整数做除法,有时会产生循环小数,其循环部分称为:循环节. 比如,11/13=6=>0.846153846153-.. 其循环节为[846153] 共有6位. 下面的方法,可以求出 ...
java求循环节长度
循环节 /*** 循环节: a = (x ^ k) % c * 当 x = 2,c = 15时* k = 0, a = 1;* k = 1, a = 2;* k = 2, a = 4;* k = 3, ...
java实现第六届蓝桥杯循环节长度
循环节长度两个整数做除法,有时会产生循环小数,其循环部分称为:循环节. 比如,11/13=6=>0.846153846153..... 其循环节为[846153] 共有6位. 下面的方法,可以 ...
循环节模板 NOJ427Number Sequence
点击打开链接 #include <stdio.h> #include <string.h> #include <math.h> #include <algor ...
MUV LUV EXTRA -（ kmp最小循环节）
题目链接:点击进入题意一个无限循环小数( 从小数点后某一位开始依次不断地重复出现前一个或一节数字的十进制无限小数,叫做循环小数 ),真实价值 = a * p - b * l ( a , b 是 ...
求循环小数的表示以及循环节长度
问题:输入整数a和b,输出a/b的循环小数表示以及其循环节长度.例如 a=5 b=43 小数表示为0.(116279069767441860465),循环节长度为21 分析:模拟长除法的计算过程. ① ...

关于求解循环节的长度

循环节

关于求解循环节的长度相关推荐

最新文章

热门文章