c语言 穷举法 三个人定期爬山

来源:百度知道 编辑:UC知道 时间:2024/05/06 07:12:55
三个人定期爬山,他们分别每隔3,5,6天爬一次山,假设第一天三人都爬山,问多少天后他们又在同一天爬山

#include<stdio.h>
#include<math.h>
void main()
{
double i;
for(i=0;;i+=3)
if(i/5<fabs(0.01)&&i/6<fabs(0.01))
{printf("%d",i);return;}
}
程序没试过,大概懂什么意思就行

最小公倍数.不用穷举也能计算出来.

穷举程序如下:
#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[])
{
/*
* 三个人定期爬山,他们分别每隔3,5,6天爬一次山,假设第一天三人都爬山,问多少天后他们又在同一天爬山
* 分析:
* 每隔3,5,6天, 就是说每4, 6, 7天爬一次山, 其实就是4,6,7的最小公倍数 = 84
*/
int d = 1;
for(;(d%4)||(d%6)||(d%7);d++);

printf("%d", d);
system("PAUSE");
return 0;
}

就是求3个数的最小公倍数。

30天

3*5*6