51nod oj 1035 最长的循环节 简单数论

最新推荐文章于 2021-08-21 13:11:40 发布
最新推荐文章于 2021-08-21 13:11:40 发布
阅读量497 收藏
点赞数
分类专栏： 竞赛算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ClownFeilong/article/details/76019970
版权
本文详细解析51nod在线判题系统中的第1035题，该题目涉及简单数论概念，主要探讨如何找出一个整数的最长循环节。通过深入理解数论原理，结合编程技巧，解决这个问题，并给出高效算法实现。
摘要由CSDN通过智能技术生成


正整数k的倒数1/k，写为10进制的小数如果为无限循环小数，则存在一个循环节，求<=n的数中，倒数循环节长度最长的那个数，假如存在多个最优的答案，输出所有答案中最大的那个数。

1/6= 0.1(6) 循环节长度为1
1/7= 0.(142857) 循环节长度为6
1/9= 0.(1)  循环节长度为1
Input
输入n（10 <= n <= 1000)
Output
输出<=n的数中倒数循环节长度最长的那个数
Sample Input 
10
Sample Output 
7
 
 
先打表打出1-1000每个数循环节
   
 循环节判断方法是如果  新余数  在之前的余数出现过   那么一定是有循环节  注意避免初始余数的操作 
 
 
 



                

        

        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  ClownFeilong
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          









                



	

		

			

				
					
51Nod1037 最长的循环节 V2

				
			

			

				

					扩展の灰(Extended Ash/Cooevjnz)
				

				

					07-28
					
					403
					
				

			

		

		

			
				
 
题目看这里 
小学奥数题目23333  
首先我们知道，0.0˙0...001˙=1/99..90.0˙0...001˙=1/99..90.\dot00...00\dot{1}=1/99..9  
那么任意一个循环小数都可以写成以10k−110k−110^k-1为分母的分数  
让后稍加分析就知道，满足条件的最小的k就是循环节的长度  
那么题目就变成了求一个数s，使得满足10k=1&nbsp...

			
		

	



                

              
                



	

		

			

				
					
51nod 1035 最长的循环节

				
			

			

				

					AK_HuangYC的博客
				

				

					11-09
					
					412
					
				

			

		

		

			
				
正整数k的倒数1/k，写为10进制的小数如果为无限循环小数，则存在一个循环节，求<=n的数中，倒数循环节长度最长的那个数。




1/6= 0.1(6) 循环节长度为1
1/7= 0.(142857) 循环节长度为6
1/9= 0.(1)  循环节长度为1






Input
输入n（10 

Output
输出

Input示例
10

Out

			
		

	



                


  
              

                


	

		

			

				
					
51nod1035(循环节)

				
			

			

				

					weixin_30673611的博客
				

				

					01-20
					
					81
					
				

			

		

		

			
				
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1035

题意：中文题诶～

思路：求满足 10^k=1(mod x) (k<=x)　的最小k（不懂的看这里：http://w3.math.sinica.edu.tw/math_media/d253/25311.pdf）

代码：

...

			
		

	





	

		

			

				
					
51Nod－1035－最长的循环节

				
			

			

				

					逐梦者
				

				

					08-05
					
					1147
					
				

			

		

		

			
				
ACM模版描述题解已知整数n,求最小的k使10^k ≡1 (mod n)，k<=n。代码#include <iostream>
#include <cstring>using namespace std;int euler(int n)
{
    int res = n, a = n;
    for (int i = 2; i * i <= a; i++)
    {
        if (a

			
		

	



		

			
		



	

		

			

				
					
51Nod_1035 最长的循环节【数论】

				
			

			

				

					逐梦者
				

				

					01-25
					
					370
					
				

			

		

		

			
				
                                           51Nod_1035 最长的循环节

                                           http://www.51nod.com/Challenge/Problem.html#!#problemId=1035

 

 

题目

正整数k的倒数1/k，写为10进制的小数如果为...

			
		

	





	

		

			

				
					
51nod 1035 最长的循环节(无限小数的循环节)

				
			

			

				

					单木的专栏
				

				

					09-07
					
					1629
					
				

			

		

		

			
				
定理
如果1<=b<a1<=b<a,a没有2或5的质因子，并且a与b互质，那么b/ab/a 的循环节位数恰好等于min(10e≡1(moda))min(10^e \equiv 1(mod a)),e是正整数。
如果1<=b<a1<=b<a,a没有2或5的质因子，并且a与b互质，那么b/ab/a 的循环节位数必整除ϕ(a)\phi(a)。
代码/* **************************

			
		

	





	

		

			

				
					
leetcodeoj和leetcode-My51Nod:个人题解（画风和leetcode不一样的OJ网站）

				
			

			

				

					07-07
				

			

		

		

			
				
【标题】 "LeetCode OJ和LeetCode-My51Nod:个人题解与开源系统解析"  在编程世界中，LeetCode是一个广受欢迎的在线编程挑战平台，它提供了丰富的算法题目供程序员们练习和提升自己的技能。LeetCode OJ（Online Judge...

			
		

	





	

		

			

				
					
51nod 1964 陵陵曾玩的数论题

				
			

			

				

					t56346的博客
				

				

					08-21
					
					148
					
				

			

		

		

			
				
题目描述：

腾腾是一名数论大师，经常在51nod上切高分数论题。凭借着高超的实力，拿到了51nod的#2。

 陵陵是腾腾的好朋友。2017年1月，他还在苦恼一直都不会刷>=320分数论题。一天，他拿到了栋栋寄来的一道数论题。不幸的是，陵陵看错了这道数论题的题意，他感觉这太难了，于是只能拿去问腾腾：给定一个长度为n的序列a，对于一个区间[l,r]，如果al，al+1……ar的最小公倍数记作lcm，最大值记作max，这个区间[l,r]的价值定义为lcmmaxlcmmax（即lcm的max次幂）。...

			
		

	





	

		

			

				
					
51nod1195斐波那契数列的循环节

				
			

			

				

					帷幕后的文和
				

				

					12-23
					
					2074
					
				

			

		

		

			
				
求 Fib 数模 n 的循环节： 
1. 对 n 做因数分解： 
 n=p1^e1 * p2^e2 * … * pt^et; 
2. 求出每个素数 pi 对应 Fib 数模 pi 的循环节mi0 ，则 pi^ei 对应的 Fib 数模 pi^ei 的 循环节 mi=mi0 * pi^(ei-1); 
3.  Fib 数模 n 的循环节就等于 lcm(mi)。  
关键在于如何求Fib 数模素数 pi

			
		

	





	

		

			

				
					
51nod  1035  最长循环节  大水题

				
			

			

				

					Panda!!!!!!
				

				

					01-18
					
					403
					
				

			

		

		

			
				
1035 最长的循环节

基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题




 收藏


 关注




正整数k的倒数1/k，写为10进制的小数如果为无限循环小数，则存在一个循环节，求<=n的数中，倒数循环节长度最长的那个数，假如存在多个最优的答案，输出所有答案中最大的那个数。




1/6= 0.1(6) 循环节

			
		

	





	

		

			

				
					
51NOD 1035 最长的循环节（数论）

				
			

			

				

					代码改变世界
				

				

					07-02
					
					2822
					
				

			

		

		

			
				
传送门正整数k的倒数1/k，写为10进制的小数如果为无限循环小数，则存在一个循环节，求<=n的数中，倒数循环节长度最长的那个数。1/6= 0.1(6) 循环节长度为1 
1/7= 0.(142857) 循环节长度为6 
1/9= 0.(1)  循环节长度为1 
Input 
输入n（10 <= n <= 1000) 
Output 
输出<=n的数中倒数循环节长度最长的那个数 
Input示例 
1

			
		

	





	

		

			

				
					
【51Nod】1035 最长的循环节

				
			

			

				

					JinbaoSite
				

				

					07-10
					
					846
					
				

			

		

		

			
				
题意正整数k的倒数1/k，写为10进制的小数如果为无限循环小数，则存在一个循环节，求<=n的数中，倒数循环节长度最长的那个数，假如存在多个最优的答案，输出所有答案中最大的那个数。1/6= 0.1(6) 循环节长度为1 
1/7= 0.(142857) 循环节长度为6 
1/9= 0.(1)  循环节长度为1解题思路模拟求出1~1000内所有循环节长度。求循环节通过判断余数出现的次数来确定是否出现循环

			
		

	





	

		

			

				
					
51nod 1035 最长循环节

				
			

			

				

					gtuif的博客
				

				

					04-13
					
					168
					
				

			

		

		

			
				
1035 最长的循环节                                    基准时间限制：1 秒 空间限制：131072 KB 分值: 20        难度：3级算法题                         收藏         关注                            正整数k的倒数1/k，写为10进制的小数如果为无限循环小数，则存在一个循环节，...

			
		

	





	

		

			

				
					
51Nod-点头网-1035 最长的循环节

				
			

			

				

					脑洞大开之所
				

				

					04-10
					
					648
					
				

			

		

		

			
				
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1035
1035 最长的循环节
基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注
正整数k的倒数1/k，写为10进制的小数如果为无限循环小数，则存在一个循环节，求

1/6= 0.1(6) 循环节长度为1


			
		

	





	

		

			

				
					
51NOD 1035 最长的循环节

				
			

			

				

					LuRiCheng的博客
				

				

					08-17
					
					4424
					
				

			

		

		

			
				
基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题  
正整数k的倒数1/k，写为10进制的小数如果为无限循环小数，则存在一个循环节，求<=n的数中，倒数循环节长度最长的那个数。1/6= 0.1(6) 循环节长度为1 
1/7= 0.(142857) 循环节长度为6 
1/9= 0.(1)  循环节长度为1Input 
输入n（10 <= n <= 1000) 
Ou

			
		

	





	

		

			

				
					
循环节长度的最大值

				
			

			

				

					qq_41179691的博客
				

				

					01-09
					
					1032
					
				

			

		

		

			
				
考虑如下的序列生成算法：从整数 n 开始，如果 n 是偶数，把它除以 2；如果 n 是奇数，把它乘 3 加1。用新得到的值重复上述步骤，直到 n = 1 时停止。例如，n = 22 时该算法生成的序列是：22，11，34，17，52，26，13，40，20，10，5，16，8，4，2，1。人们猜想（没有得到证明）对于任意整数 n，该算法总能终止于 n = 1。这个猜想对于至少 1 000 000内...

			
		

	





	

		

			

				
					
各种犯错，欧拉计划26题：找出小于1000的数字d，1/d 的十进制表示含有最长的循环圈。有很多问题请教大家

				
			

			

				

					GRC
				

				

					12-13
					
					1383
					
				

			

		

		

			
				
先看看题目：


分子为1的分数称为单分数。分母是2到10的单分数用十进制表示如下：




1/2
=
0.5


1/3
=
0.(3)


1/4
=
0.25


1/5
=
0.2


1/6
=
0.1(6)


1/7
=
0.(142857)


1/8
=
0.125


1/9
=
0.(

			
		

	





	

		

			

				
					
51nod3204分数运算

					
最新发布

				
			

			

				

					07-09
				

			

		

		

			
				
对于题目51nod3204，这是一个分数运算的问题。很抱歉，由于我无法直接访问外部网站或查找特定问题的详细答案，我不能为你提供该问题的具体解答。然而，我可以为您提供一般的分数运算知识和算法，以帮助您解决该问题。

分数运算涉及分子和分母的运算。以下是一些基本的分数运算规则：

1. 加法和减法：两个分数的分母相同时，只需将分子相加或相减，并保持分母不变。如果两个分数的分母不同，需要找到它们的最小公倍数（LCM），然后将分子和分母都乘以适当的倍数，使得两个分数的分母相同，然后再进行相加或相减。

2. 乘法：将两个分数的分子相乘，分母相乘，得到新的分数。可以简化分数，将分子和分母约分至最简形式。

3. 除法：将一个分数的分子乘以另一个分数的分母，分母乘以另一个分数的分子，得到新的分数。同样，可以简化分数。

根据以上规则，您可以尝试使用适当的算法来解决题目51nod3204。如果您需要更具体的帮助，请提供更多细节，我将尽力回答您的问题。

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值