描述
如圖在齒輪箱裡三個齒輪互相銜接，某瞬間兩對齒相遇，問各轉多少圈後，這兩對齒同時重逢。
輸入
輸入資料有多組，每組資料一行，每行為3個數a,b,c，分別代表三個齒輪的齒數（均為正整數）。數與數之間用空格隔開。當a，b，c中有乙個為0時，輸入結束。
輸出
輸出每組資料中，每個齒輪所轉的圈數，用空格隔開。
樣例輸入
1 1 1
2 2 2
0 0 0
樣例輸出
1 1 1
1 1 1
方法1：
#include#include#include#include#include#includeusing namespace std;
int max_public_num(int s1,int s2)
sort(a,a+3);
s=a[0]*a[1]*a[2];
k=a[2];
for(i=k;i
cout<
}return 0;
}
這道題初看起來沒有頭緒，但是只要好好想想就知道了，其實就是求三個數的最小公約數，三個齒輪的個數其實就是那個齒輪的周長，要三個齒輪再次相遇，也就是求三個數的最小公約數，只要想明白了這一點這道題就很容易了，我用了兩種方法來求，第一種是遞迴，先求出兩個數的最小公約數，再兩兩相求，第二種就是直接求，找到三個數中最大的乙個和這三個數的乘積，作為for迴圈的邊界，依次列舉，找到最小公約數。三個水杯問題
給出三個水杯，大小不一，並且只有最大的水杯的水是裝滿的，其餘兩個為空杯子。三個水杯之間相互倒水，並且水杯沒有標識，只能根據給出的水杯體積來計算。現在要求你寫出乙個程式，使其輸出使初始狀態到達目標狀態的最少次數。輸入 第一行乙個整數n 0v2 v3 v1 100 v3 0 表示三個水杯的體積。第二行給...
Color的三個問題
文 王煜全 什麼是color？新一代網路入口？從網際網路到移動網際網路，交流更為高效 內容愈加豐富 應用日益繁榮，這是本質的趨向。然而，使用者如何進入 access 網路，獲得並使用各種應用，這將成為關鍵問題。也就是說，網路應用入口會是在什麼地方？最初，yahoo式的瀏覽導航是入口 後來，以goog...
三個油瓶分油問題
原問題 兩個小孩去打油，乙個人帶了乙個一斤的空瓶，另乙個帶了乙個七兩乙個三兩的空瓶。原計畫各打一斤油，可是由於所帶的錢不夠，只好兩人合打了一斤油，可是又沒有其它工具，試僅用三個瓶子 一斤 七兩 三兩 精確地分成兩個半斤油來。a.將分油問題構造的多叉樹存入佇列oilqueue 中，盡量將在陣列 arr...