質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

91.36%

  • プログラミング言語

    562questions

    プログラミング言語はパソコン上で実行することができるソースコードを記述する為に扱う言語の総称です。

プログラムの問題について教えて下さい!

解決済

回答 1

投稿 2017/12/03 21:46

  • 評価
  • クリップ 2
  • VIEW 7,842

tyuing112

score 1

時速40km/hで走る車Aと時速60km/hで走る事が出来る車がある。車AにX分先に出発して良いというハンディキャップを与えた時、追いつく時間(分)を計算するプログラミングを作成しなさい。

入力  ハンディキャップ時間(分)

出力  追いつく時間(分)

c言語を使用しています
どなたか解説お願いします

  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

質問への追記・修正、ベストアンサー選択の依頼

  • LouiS0616

    2017/12/03 21:47

    まずはご自身で考えてください。 https://teratail.com/help/avoid-asking

    キャンセル

  • LLman

    2017/12/03 22:04

    あまりに「丸投げ」なんで、少しご自分でも、課題を進めてみて欲しいです。数式は作りましたとか。コードを書きましたとか。

    キャンセル

  • 退会済みユーザー

    2017/12/14 16:17

    複数のユーザーから「やってほしいことだけを記載した丸投げの質問」という意見がありました
    「質問を編集する」ボタンから編集を行い、調査したこと・試したことを記入していただくと、回答が得られやすくなります。

回答 1

checkベストアンサー

+22

ハンディキャップ時間(分)を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以上であることしか保証されておらず、それぞれたったの922337203685477580718446744073709551615までしか大きさは保証されていません。宇宙誕生から現在までの時間は収まりそうですが、無限とも思える時の果てまでの時間軸に比べれば刹那のように短いです。よって、より大きな整数を扱うために、多倍長整数を実装する必要があります。

しかし、多倍長整数はそう簡単に実装できるものではありません。ここらライブラリとして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

編集 2017/12/04 00:12

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2017/12/03 23:35

    一部の隙もない回答に感服しました

    キャンセル

  • 2017/12/04 00:06

    >chcp 64001
    chcp 65001では

    キャンセル

  • 2017/12/04 00:14

    >一部の隙もない回答に感服しました
    ふふーーん♪

    >chcp 65001では
    はうっ!

    一部の隙があったようです・・・。修正しました。

    キャンセル

  • 2017/12/04 00:21 編集

    s/一部の隙/一分の隙/ と思ったけどどっちもつかうのか。

    キャンセル

  • 2017/12/04 06:44

    そうですね、失礼しました

    キャンセル

  • 2017/12/04 11:41

    Xは整数と仮定してよいのか?だけちょっと気になりました。

    キャンセル

  • 2017/12/04 18:23

    >Xは整数と仮定してよいのか?

    それは盲点でした。小数点数かもしれませんし分数かもしれません。入力される文字列によってmpf_tやmpq_tに切り替えるとかも必要そうです。それこそ"π"とか入力されたら"2π"と表示しろとかだったら、何を想定すれば良いのかとお手上げですし。見れば見るほど、難しい問題です。

    キャンセル

  • 2017/12/04 18:58

    要件定義が発散してく・・・

    キャンセル

  • 2017/12/04 23:31 編集

    とりあえず入力値の単位を[分]ではなくプランク時間[5.39116(13)×10−44sec]と修正してもよければ、実運用上は整数演算でも問題ないかと思います。

    キャンセル

  • 2017/12/05 00:08

    こんなところでプランク時間にお目にかかるとは・・・

    キャンセル

15分調べてもわからないことは、teratailで質問しよう!

ただいまの回答率

91.36%

関連した質問

同じタグがついた質問を見る

  • プログラミング言語

    562questions

    プログラミング言語はパソコン上で実行することができるソースコードを記述する為に扱う言語の総称です。