三齿轮问题：三个齿轮啮合_冬天的味道

http://blog.sina.com.cn/u/3047001600

首页博文目录关于我

个人资料

微博

加好友发纸条

写留言加关注

博客等级：
博客积分：

博客访问：
关注人气：
获赠金笔：0支
赠出金笔：0支
荣誉徽章：

正文字体大小：大中小

三齿轮问题：三个齿轮啮合

(2013-10-07 15:06:35)

标签：

it

分类： C 之类的练习

三齿轮问题：三个齿轮啮合

时间限制(普通/Java):3000MS/10000MS 运行内存限制:65536KByte
总提交:92 测试通过:58

描述

如图在齿轮箱里三个齿轮互相衔接，某瞬间两对齿相遇，问各转多少圈后，这两对齿同时重逢。

http://172.28.1.238:8080/acmhome/judge/images/1191.jpg

输入

输入数据有多组，每组数据一行，每行为3个数a,b,c，分别代表三个齿轮的齿数（均为正整数）。数与数之间用空格隔开。当a，b，c中有一个为0时，输入结束。

输出

输出每组数据中，每个齿轮所转的圈数，用空格隔开。

样例输入

1 1 1
2 2 2
0 0 0

样例输出

1 1 1
1 1 1

#include <iostream>

#include <cmath>

#include <algorithm>

using namespace std;

int main()

{

int a[3],b[3];

// int x,y,z;

int k,s,i;

while(cin>>a[0]>>a[1]>>a[2])

{

b[0]=a[0];b[1]=a[1];b[2]=a[2];

if(a[0]==0 || a[1]==0 || a[2]==0)

{break;}

sort(a,a+3);

s=a[0]*a[1]*a[2];

k=a[2];

for(i=k;i<s;i++)

{

if(i%a[0]==0 && i%a[1]==0 && i%a[2]==0)

break;

}

cout<<i/b[0]<<' '<<i/b[1]<<' '<<i/b[2]<<endl;

}

return 588520;

}

阅读┊ 收藏 ┊ 喜欢 ▼ ┊打印┊举报/Report

前一篇：对调数

后一篇：Blocks

新浪BLOG意见反馈留言板　欢迎批评指正