求解一道c 语言编程题

显示全部楼层 · 2008-6-13 00:39:11

题目是"有一条长阶梯,若每步跨2阶,则最后剩1阶;若每步跨3阶,则最后剩2阶;若每步跨5阶,则最后剩4阶;若每步跨6阶,则最后剩5阶,只有每步跨7阶,最后才正好1阶不剩.请问这条阶梯共有多少阶?"__用c 语言怎样编程

千问 · 2008-6-13 00:39:11

象这种问题,枚举法就是最笨,也是最简单的方法. 虽然是最笨的方法,但是从题目中还是可以简单的优化一下,"只有每步跨7阶,最后才正好1阶不剩"说明它是7的倍数.那么一开始就从7阶开始枚举吧.每次加7答案是119;#include int main(){
int a;
a = 7;
while(1) {
if(a%2==1&&a%3==2&&a%5==4&&a%6==5&&a%7==0) {
printf("%d\n",a);
break;
}
a+=7;
}

千问 · 2008-6-13 00:39:11

其实不用枚举，直接整成条件就行#include "stdio.h"main(){ int n=1; for(n=1;n<500;n++) {
if( n%2==1&&n%3==2&&n%5==4&&n%6==5&&n%7==0)
break;} printf("%