C语言实现：爱因斯坦的阶梯问题

已于 2023-06-04 20:30:46 修改
阅读量2.7k 收藏 4
点赞数
分类专栏： C/C++问题解决方案 文章标签： c语言 c++ 算法 穷举法 爱因斯坦的阶梯问题
于 2023-01-11 16:41:22 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36462452/article/details/128647239
版权

C语言实现：爱因斯坦的阶梯问题

文章目录

1. 问题

爱因斯坦的阶梯问题：爱因斯坦曾出过这样一道有趣的数学题：有一个长阶梯，若每步上2阶，最后剩1阶；若每步上3阶，最后剩2阶；若每步上5阶，最后剩4阶；若每步上6阶，最后剩5阶；只有每步上7阶，最后刚好一阶也不剩。请问该阶梯至少有多少阶。编写一个C程序解决该问题。

2. 解决方案

有题目中“只有每步上7阶，最后刚好一阶也不剩”可知，台阶数能被7整除。

那就使用循环，循环初始值为0，每次循环都 + 7，然后判断这个数字是否满足前面的条件。

为了防止题目条件有问题，可以设置一个循环的上限。

3. 实现代码


                

                
                
        

        

    




        

            

                

                

                了解本专栏
                
                
                  
                订阅专栏 解锁全文
                 
                
                    
                    超级会员免费看
                
            

            
            
            
        

    

      

        

            

              
                
                  寒水馨
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                      0
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    4
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
                
  • 
                  
                    打赏
                    
                  
                  
    打赏
    
                
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                    0
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      

            

                专栏目录
          

                

                        订阅专栏
                










                



	

		

			

				
					
嵌入式软件开发及C语言实现：MiniGUI剖析.zip.007

				
			

			

				

					06-17
				

			

		

		

			
				
嵌入式软件开发及C语言实现：MiniGUI剖析光盘资料，一共11个，必须全部下载才能解压哦~ 嵌入式软件开发及C语言实现：MiniGUI剖析.zip.007

			
		

	



                

              
                



	

		

			

				
					
C语言：爱因斯坦的数学题

				
			

			

				

					Yummy的博客
				

				

					06-17
					
					8552
					
				

			

		

		

			
				
问题:

爱因斯坦出了一道这样的数学题：有一条长阶梯，若每步跨2阶，则最后剩1阶，若每步跨3阶，则最后剩2阶，若每步跨5阶，则最后剩4阶，若每步跨6阶则最后剩5阶。只有每次跨7阶，最后才正好一阶不剩。请问在 1~N 内，有多少个数能满足？

问题分析

用变量x表示阶梯数，则x 应满足：


若每步跨2阶，则最后剩1阶 -- x%2=1；
	若每步跨3阶，则最后剩2阶 -- x%3=2；
	若每步...

			
		

	



                


  
              

                


	

		

			

				
					
爱因斯坦的阶梯

				
			

			

				

					2201_75526020的博客
				

				

					09-17
					
					336
					
				

			

		

		

			
				
for循环，逻辑运算符

			
		

	





	

		

			

				
					
C语言之阶梯问题

				
			

			

				

					m0_61635718的博客
				

				

					03-16
					
					816
					
				

			

		

		

			
				
爱因斯坦的阶梯问题是一个经典的数论问题，通常表述为：存在一个无限长的阶梯，要求找出一个最小的正整数阶梯阶数，使得当按照不同的步幅上阶梯时，最后一步都恰好剩余一定的阶数。

			
		

	



		

			
		



	

		

			

				
					
C语言编程--爱因斯坦的阶梯问题

					
热门推荐

				
			

			

				

					我是菜鸟-从底层做起
				

				

					07-05
					
					2万+
					
				

			

		

		

			
				
题目：
有一个长阶梯
若每步上2阶，最后剩下1阶
若每步上3阶，最后剩下2阶
若每步上5阶，最后剩下4阶
若每步上6阶，最后剩下5阶
只有每步上7阶，最后刚好一阶也不剩下
请问该阶梯至少有多少阶
                       
解：设为x阶，由以上可列方程：
x%2 = 1
x%3 = 2
x%5 = 4
x%6 = 5
x%7 = 0
x取100以内

			
		

	





	

		

			

				
					
c语言课设：ATM机简易编程实现

				
			

			

				

					02-07
				

			

		

		

			
				
该项目用c语言实现了一个简易的ATM机功能，可能不太美观，但是该有的功能有，当作参考，不喜勿喷哦！

			
		

	





	

		

			

				
					
c语言200例 030 爱因斯坦阶梯问题

				
			

			

				

					wxdzuishaui的博客
				

				

					03-21
					
					932
					
				

			

		

		

			
				
c语言200例 030 爱因斯坦阶梯问题

			
		

	





	

		

			

				
					
爱因斯坦的数学题(C语言)

				
			

			

				

					LZQ374316713的博客
				

				

					08-14
					
					6560
					
				

			

		

		

			
				
题目描述：


爱因斯坦出了一道这样的数学题：有一条长阶梯，若每步跨2阶，则最后剩一阶，若每步跨3 阶，则最后剩2阶，若每步跨5阶，则最后剩4阶，若每步跨6阶则最后剩5阶。只有每次跨7阶，最后才正好一阶不剩。请问在1到N内，有多少个数能满足？


输入：


有多组数据，每一行只有一个n。


输出：


输出满足条件的个数。每个答案一行。


样例输入 ：


1999999


样例输出：


9524


源代码：


#include <stdio.h>
#include &l...

			
		

	





	

		

			

				
					
C语言 爱因斯坦阶梯问题

				
			

			

				

					Keep Fighting All The Time
				

				

					10-23
					
					2万+
					
				

			

		

		

			
				
著名的爱因斯坦阶梯问题是这样的：有一条长长长的阶梯，，如果你每步跨2阶，那么最后剩1阶；如果你每步跨3阶，那么最后剩2阶；如果你每步跨5阶，那么最后剩4阶；如果你每步跨6阶，那么最后剩5阶；最有当你每步跨7阶时，最后正好走完，一阶也不剩。请问这条阶梯最少有多少阶。

			
		

	





	

		

			

				
					
【c语言趣味编程100例】爱因斯坦数学题

				
			

			

				

					日拱一卒，不期速成！
				

				

					01-05
					
					6486
					
				

			

		

		

			
				
问题:爱因斯坦出了一个数学题:有一个长阶梯 若每步跨2阶 则最后剩余一阶
     若每步跨3阶 最后剩余2阶 若每跨5阶 最后剩下4阶 若每步跨6阶 最后剩余5阶
     只有每次跨7阶 最后才正好一阶不剩。请问在1-N内 有多少个数能满足
 编程思路:解决该类问题，我们可以用穷举法进行求解，通过一个while循环 可以作为非法字符的判断
    ...

			
		

	





	

		

			

				
					
C语言实现：八数码问题的深度优先搜索、广度优先搜索、过程表示（全）

				
			

			

				

					03-26
				

			

		

		

			
				
人工智能实验：
实现结果：给定八数码的起始状态和目标状态，程序可以自动计算出所需要的步数，并能打印出每一步的变化。
本资源包括：使用C语言实现
①使用深度优先搜索来解决八数码问题
②使用广度优先搜索来解决八数码问题
③使用过程式表示和实现八数码问题
以及相关代码详细注释

过程式知识表示是将有关某一问题领域的知识， 连同如何使用这些知识的方法，均隐式的表达为 一个求解问题的过程，每个过程是一段程序，完成对具体情况的处理。过程式不像陈述式那样具有固定的形式，如何描述知识完全取决于具体问题。
深度搜索：以栈为容器。由于每次将可能的新状态入栈，并标记为已经搜索到，当一直深入时便会遇到下一步可能搜索到的所有状态都已经标记为搜索过了，即没有可入栈的，这条深度搜索路线结束，下次出栈为栈顶状态，即另一条深度搜索路线。因为进行搜索之前判断了是否可达，所以进入搜索必有解，那么会按上述进行，直到找到目标状态。
最简单的方法是在上述深度搜索代码上进行改动，即可进行广度搜索。
深度是将集合中的元素从末尾取出，即和栈的特点相同，那么将先进后出变为先进先出，即将栈改成了队列。

			
		

	





	

		

			

				
					
嵌入式软件开发及C语言实现：MiniGUI剖析.zip.010

				
			

			

				

					06-17
				

			

		

		

			
				
嵌入式软件开发及C语言实现：MiniGUI剖析光盘资料，一共11个，必须全部下载才能解压哦~ 嵌入式软件开发及C语言实现：MiniGUI剖析.zip.010

			
		

	





	

		

			

				
					
C语言基础：利用c语言实现斐波那契数列

				
			

			

				

					04-07
				

			

		

		

			
				
C语言基础：利用c语言实现斐波那契数列

			
		

	





	

		

			

				
					
C语言算法：c语言实现01背包代码

				
			

			

				

					03-30
				

			

		

		

			
				
背包问题

			
		

	





	

		

			

				
					
linux驱动-CCF-1 provider 注册时钟

				
			

			

				

					2401_83458819的博客
				

				

					04-24
					
					429
					
				

			

		

		

			
				
struct clk_hw_onecell_data onecell  填充到struct of_clk_provider *cp 中的data。struct  clk_hw  组成 struct clk_hw_onecell_data onecell。b. 调用 of_clk_add_hw_provider  根据 进一步生成of_clk_provider ，并添加到全局列表。void *data;//对应 clk_hw_onecell_data（包含clk provider 注册的所有数组）

			
		

	





	

		

			

				
					
笨蛋学C++【C++基础第六弹】

				
			

			

				

					YSL_Monet的博客
				

				

					04-24
					
					928
					
				

			

		

		

			
				
定义类需要用到关键字 class，然后指定类的名称，类的主体是包含在一对花括号中，主体包含类的成员变量和成员函数class 类名{访问修饰符（public/protected/private）:成员变量;成员函数();

			
		

	





	

		

			

				
					
C语言案例——输出 Fibonacci 数列（斐波那契数列）的前 40 项

				
			

			

				

					悟道子HD
				

				

					04-25
					
					497
					
				

			

		

		

			
				
输出 Fibonacci 数列（斐波那契数列）的前 40 项 #include  void main()
{
    int a[40]= {1,1};
    int i;
    printf( "%12d%12d",a[0],a[1]);
    for(i=2; i

			
		

	





	

		

			

				
					
C++ Primer (第五版）第八章习题部分答案

					
最新发布

				
			

			

				

					weixin_48467622的博客
				

				

					04-27
					
					987
					
				

			

		

		

			
				
C++ Primer (第五版）第八章习题部分答案

			
		

	





	

		

			

				
					
爱因斯坦阶梯编程题c语言

				
			

			

				

					11-18
				

			

		

		

			
				
爱因斯坦阶梯编程题是一个经典的编程问题，涉及到C语言的使用。现在，我将用300字来回答这个问题。  在爱因斯坦阶梯编程题中，我们需要根据一些条件来确定背包中不同物体的重量，以及物体之间的关系。根据题目给出的...

			
		

	



              



  
“相关推荐”对你有帮助么？

  

      
    
          
  • 
              
    
                  
                  
              
    
              
    非常没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    一般
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    有帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    非常有帮助
    
          
    • 
      

      

      

          
          提交
      

      

  




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
寒水馨

			
你的鼓励将是我创作的最大动力

		

	

	

			

	

	

    ¥1
    ¥2
    ¥4
    ¥6
    ¥10
    ¥20
	

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

			
您的余额不足，请更换扫码支付或充值

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值