No.280 歯車の問題(1)
レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限
: 64 MB / スペシャルジャッジ問題 (複数の解が存在する可能性があります)
タグ : / 解いたユーザー数 263
作問者 :
紙ぺーぱー
タグ : / 解いたユーザー数 263
作問者 :

問題文最終更新日: 2015-11-14 17:49:19
問題文
なお、問題の内容にはあまり関係ありませんが、この問題で扱われる歯車は理想的なインボリュート歯車(参考)として構いません。
すなわち、歯車は損失や誤差なく動力を伝達でき、回転の途中で減速比が変化することはないものとします。
今、歯数が
1番目の歯車を入力として、
この減速機構の減速比はいくらでしょうか?
ここで、ある隣り合って噛み合っている2つの歯車a,bについて、歯数を
入力
...
1行目に1列に並べられている歯車の数
2行目に歯車の歯数
出力
減速比
既約分数である必要はないが、分子及び分母の値が64bit符号付整数の範囲に収まらない場合や、分子や分母が負であったり小数の場合の正否は保証しない。
サンプル
サンプル1
入力
2 20 40
出力
2/1
よって
20/10や40/20も正解です。
サンプル2
入力
3 10 10 10
出力
1/1
10/10や20/20,100/100も正解です。
サンプル3
入力
2 20 60
出力
60/20
既約分数でなくても正解です。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。