C语言实例 爱因斯坦的数学题_C/C++语言_黑客防线网安服务器维护基地--Powered by WWW.RONGSEN.COM.CN

C语言实例 爱因斯坦的数学题

作者:黑客防线网安C/C++教程基地 来源:黑客防线网安C/C++教程基地 浏览次数:0

黑客防线网安网讯:  爱因斯坦出了一道这样的数学题:有一条长阶梯,若每步跨2阶,则最最后剩一阶,若每步跨3 阶,则最后剩2阶,若每步跨5阶,则最后剩4阶,若每步跨6阶则最后剩5阶。只有每次跨7阶,最后才正...
  爱因斯坦出了一道这样的数学题:有一条长阶梯若每步跨2阶则最最后剩一阶,若每步跨3 阶,则最后剩2阶,若每步跨5阶,则最后剩4阶,若每步跨6阶则最后剩5阶只有每次跨7阶,最后才正好一阶不剩请问这条阶梯共有多少阶?
  *问题分析与算法设计
  根据题意,阶梯数满足下面一组同余式:
  x≡1 (mod2)
  x≡2 (mod3)
  x≡4 (mod5)
  x≡5 (mod6)
  x≡0 (mod7)
  *程序说明与注释
  #include<stdio.h>
  int main()
  {
  int i=1; /*i为所设的阶梯数*/
  while(!((i%2==1)&&(i%3==2)&&(i%5==4)&&(i%6==5)&&(i%7==0)))
  ++i; /*满足一组同余式的判别*/
  printf("Staris_number=%d ",i);
  }
  *运行结果
  Staris_number=119
  *问题的进一步讨论
  此题算法还可考虑求1、2、4、5的最小公倍数n,然后判t(t为n-1)≡0(mod7)是否成立,若不成立则t=t+n,再进行判别,直至选出满足条件的t值。请自行编写程序实现
    黑客防线网安服务器维护方案本篇连接:http://www.rongsen.com.cn/show-15468-1.html
网站维护教程更新时间:2012-04-04 22:55:16  【打印此页】  【关闭
我要申请本站N点 | 黑客防线官网 |  
专业服务器维护及网站维护手工安全搭建环境,网站安全加固服务。黑客防线网安服务器维护基地招商进行中!QQ:29769479

footer  footer  footer  footer