プログラムの問題について教えて下さい！
受付中
回答 1
投稿 2017/12/03 21:46
- 評価 -6
- クリップ 1
- VIEW 919
時速40km/hで走る車Aと時速60km/hで走る事が出来る車がある｡車AにX分先に出発して良いというハンディキャップを与えた時､追いつく時間(分)を計算するプログラミングを作成しなさい｡
入力 ハンディキャップ時間(分)
出力 追いつく時間(分)
c言語を使用しています
どなたか解説お願いします
-
気になる質問をクリップする
クリップした質問は、後からいつでもマイページで確認できます。
またクリップした質問に回答があった際、通知やメールを受け取ることができます。
クリップを取り消します
-
良い質問の評価を上げる
以下のような質問は評価を上げましょう
- 質問内容が明確
- 自分も答えを知りたい
- 質問者以外のユーザにも役立つ
評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。
質問の評価を上げたことを取り消します
-
評価を下げられる数の上限に達しました
評価を下げることができません
- 1日5回まで評価を下げられます
- 1日に1ユーザに対して2回まで評価を下げられます
質問の評価を下げる
teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。
- プログラミングに関係のない質問
- やってほしいことだけを記載した丸投げの質問
- 問題・課題が含まれていない質問
- 意図的に内容が抹消された質問
- 広告と受け取られるような投稿
評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。
質問の評価を下げたことを取り消します
この機能は開放されていません
評価を下げる条件を満たしてません
質問の評価を下げる機能の利用条件
この機能を利用するためには、以下の事項を行う必要があります。
- 質問回答など一定の行動
-
メールアドレスの認証
メールアドレスの認証
-
質問評価に関するヘルプページの閲覧
質問評価に関するヘルプページの閲覧
+12
ハンディキャップ時間(分)をt、追い越す時間(分)をxとした場合
40[km/h] * (t[m] + x[m]) = 60[km/h] * x[m]
(60 * 60 - 40 * 60) * x = 40 * 60 * t # km/hはkm/mに変換するため60を掛けている
1200 * x = 2400 * t
x = t * 2と単純に入力された値を2倍にすれば良い事になります。しかし、ここで一つ問題があります。それはハンディキャップ時間(分)の大きさに制限が無い事です。さすがにコンピューターの資源を超えることは無理なので、こういう場合はOS上のメモリが許す限りと考えなければなりません。
標準のC言語で用意される整数で一番大きいのは符号付きのintmax_tと符号無しのuintmax_tですが、仕様上は64bit以上であることしか保証されておらず、それぞれたったの9223372036854775807と18446744073709551615までしか大きさは保証されていません。宇宙誕生から現在までの時間は収まりそうですが、無限とも思える時の果てまでの時間軸に比べれば刹那のように短いです。よって、より大きな整数を扱うために、多倍長整数を実装する必要があります。
しかし、多倍長整数はそう簡単に実装できるものではありません。ここらライブラリとしてGMPに頼ることにします。
#include <stdio.h>
#include <gmp.h>
int main(void) {
mpz_t i;
mpz_t r;
mpz_init(i);
mpz_init(r);
printf("%s", u8"ハンデキャップ時間(分):");
fflush(stdout);
mpz_inp_str(i, stdin, 10);
mpz_mul_ui(r, i, 2);
printf("%s", u8"追いつく時間(分):");
mpz_out_str(stdout, 10, r);
printf("\n");
return 0;
}コンパイル時は-lgmpを付けることを忘れないで下さい。なおC11かつUTF-8環境しか想定していません。Windowsで実行する際はchcp 65001等を実行しておいて下さい。
なお、上のコードは負の時間まで計算できてしまいます。過去に追い越していたと考えるのか、負の場合はエラーとするのかは考え所です。
外部ライブラリ使用禁止の場合、自分で多倍長整数を実装する必要があります。必要なのは掛け算だけ、それも2倍するだけとはいえ、簡単ではありません。他には一文字ずつスタックに積んでいく方法がありますが、そちらの方が良いかもしれません。
投稿 2017/12/03 23:14
- React.js総合1位
- TypeScript総合1位
-
回答の評価を上げる
以下のような回答は評価を上げましょう
- 正しい回答
- わかりやすい回答
- ためになる回答
評価が高い回答ほどページの上位に表示されます。
-
回答の評価を下げる
下記のような回答は推奨されていません。
- 間違っている回答
- 質問の回答になっていない投稿
- スパムや攻撃的な表現を用いた投稿
評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。
15分調べてもわからないことは、teratailで質問しよう！
91.44%
質問への追記・修正、ベストアンサー選択の依頼
LouiS0616
2017/12/03 21:47
まずはご自身で考えてください。 https://teratail.com/help/avoid-asking
LLman
2017/12/03 22:04
あまりに「丸投げ」なんで、少しご自分でも、課題を進めてみて欲しいです。数式は作りましたとか。コードを書きましたとか。
2017/12/04 00:08
複数のユーザーから「やってほしいことだけを記載した丸投げの質問」という意見がありました
「質問を編集する」ボタンから編集を行い、調査したこと・試したことを記入していただくと、回答が得られやすくなります。