- -| 回首页 | 2005年索引 | - -关于约瑟夫问题!

阶梯问题!- -

                                      

有一个阶梯,若每步跨2阶,最后余1阶;若每步跨3阶,最后余2阶;若每步跨5阶,最后余4阶;若每步跨6阶,最后余5阶。当每步跨7阶时,刚好达到阶梯顶部。写程序。求阶梯数。


方法1:
#include <stdio.h>
main()
{
 int m;
 int i;

 i = 1;
 
 while(1)
 {
 i = i + 2;
 m = i * 7;
 
 if ((m % 3) != 2)
 continue;
 else
 {
 if ((m % 5) != 4)
 continue;
 else
 {
 if ((m % 6) != 5)
 continue;
 else
 break;
 }
 }
 }
 printf("%d", m);
}

方法2:

#include <stdio.h>
#define MAX 10000 //最大值范围
int main()
{
int i;
for(i=3;i<MAX;i+=2)
if((i%3==2) && (i%5==4) && (i%6==5))
printf("step is %d\n",i);
return 0;
}

- 作者: 刘加开 2005年03月16日, 星期三 15:56 加入博采

Trackback

你可以使用这个链接引用该篇文章 http://publishblog.blogchina.com/blog/tb.b?diaryID=950905

回复

评论内容: