AC日记——计算循环节长度 51nod 1035

最长的循环节

思路：

　　我们尝试一种最简单的方法，模拟；

　　如何模拟呢？

　　每个数，对它模k取余，如果它的余数没有出现过，就补0继续模；

　　所以，当一个余数出现两次时，当前的长度即为循环节长度；

来，上代码：

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>using namespace std;int n,ans=0,k=1,d,p=0,flag;bool if_[10005];int main()
{scanf("%d",&d);for(n=2;n<=d;n++){ans=0,k=1;memset(if_,false,sizeof(if_));while(1){if(!k) break;while(k<n) k*=10;if(if_[k]) break;if_[k]=true,k%=n,ans++;}if(ans>=p) p=ans,flag=n;}cout<<flag;return 0;
}

转载于:https://www.cnblogs.com/IUUUUUUUskyyy/p/6746913.html

AC日记——计算循环节长度 51nod 1035相关推荐

求循环小数的表示以及循环节长度
问题:输入整数a和b,输出a/b的循环小数表示以及其循环节长度.例如 a=5 b=43 小数表示为0.(116279069767441860465),循环节长度为21 分析:模拟长除法的计算过程. ① ...
c语言判断循环小数,a/b=c问怎么确定这个循环小数c的循环节长度?
你们这个论坛弄的不是很好, 发贴点出一个小窗口后(在小窗口里发不了贴), 必须要点大窗口才能发的上来. 而且里面的很多设置繁琐. 有些都是无效的失灵的. 实际上我就根本没点收费,我都不知道收 ...
求解循环节长度解析及C++实现
两个整数做除法,有时会产生循环小数,其循环部分称为:循环节. 比如,11/13=6=>0.846153846153- 其循环节为[846153] 共有6位. 因此可得每位小数均为上一次整除求商的 ...
欧拉函数求一个数倒数的循环节长度
首先,费马小定理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实现第六届蓝桥杯循环节长度
循环节长度两个整数做除法,有时会产生循环小数,其循环部分称为:循环节. 比如,11/13=6=>0.846153846153..... 其循环节为[846153] 共有6位. 下面的方法,可以 ...
循环节长度以及循环节
循环节长度两个整数做除法,有时会产生循环小数,其循环部分称为:循环节. 比如,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,第六届蓝桥杯java试题-循环节长度
两个整数做除法,有时会产生循环小数,其循环部分称为:循环节. 比如,11/13=6=>0.846153846153..... 其循环节为[846153] 共有6位. 代码如下 import j ...
AC日记——计算多项式的导函数 openjudge 1.5 38
38:计算多项式的导函数总时间限制: 1000ms 内存限制: 65536kB 描述计算多项式的导函数是一件非常容易的任务.给定一个函数f(x),我们用f'(x)来表示其导函数.我们用x^n来 ...

AC日记——计算循环节长度 51nod 1035

AC日记——计算循环节长度 51nod 1035相关推荐

最新文章

热门文章