Q&A
まずはご自身で考えてください。 https://teratail.com/help/avoid-asking
時速40km/hで走る車Aと時速60km/hで走る事が出来る車がある｡車AにX分先に出発して良いというハンディキャップを与えた時､追いつく時間(分)を計算するプログラミングを作成しなさい｡
入力 ハンディキャップ時間(分)
出力 追いつく時間(分)
c言語を使用しています
どなたか解説お願いします
あまりに「丸投げ」なんで、少しご自分でも、課題を進めてみて欲しいです。数式は作りましたとか。コードを書きましたとか。
回答1件
0
ベストアンサー
ハンディキャップ時間(分)を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に頼ることにします。
C
1#include <stdio.h> 2#include <gmp.h> 3 4int main(void) { 5 mpz_t i; 6 mpz_t r; 7 mpz_init(i); 8 mpz_init(r); 9 printf("%s", u8"ハンデキャップ時間(分):"); 10 fflush(stdout); 11 mpz_inp_str(i, stdin, 10); 12 mpz_mul_ui(r, i, 2); 13 printf("%s", u8"追いつく時間(分):"); 14 mpz_out_str(stdout, 10, r); 15 printf("\n"); 16 return 0; 17}
コンパイル時は-lgmpを付けることを忘れないで下さい。なおC11かつUTF-8環境しか想定していません。Windowsで実行する際はchcp 65001等を実行しておいて下さい。
なお、上のコードは負の時間まで計算できてしまいます。過去に追い越していたと考えるのか、負の場合はエラーとするのかは考え所です。
外部ライブラリ使用禁止の場合、自分で多倍長整数を実装する必要があります。必要なのは掛け算だけ、それも2倍するだけとはいえ、簡単ではありません。他には一文字ずつスタックに積んでいく方法がありますが、そちらの方が良いかもしれません。
投稿2017/12/03 14:14
編集2017/12/03 15:12
総合スコア21737
一部の隙もない回答に感服しました
>chcp 64001
chcp 65001では
＞一部の隙もない回答に感服しました
ふふーーん♪
>chcp 65001では
はうっ！
一部の隙があったようです・・・。修正しました。
s/一部の隙/一分の隙/ と思ったけどどっちもつかうのか。
そうですね、失礼しました
Xは整数と仮定してよいのか？だけちょっと気になりました。
>Xは整数と仮定してよいのか？
それは盲点でした。小数点数かもしれませんし分数かもしれません。入力される文字列によってmpf_tやmpq_tに切り替えるとかも必要そうです。それこそ"π"とか入力されたら"2π"と表示しろとかだったら、何を想定すれば良いのかとお手上げですし。見れば見るほど、難しい問題です。
要件定義が発散してく・・・
とりあえず入力値の単位を[分]ではなくプランク時間[5.39116(13)×10−44sec]と修正してもよければ、実運用上は整数演算でも問題ないかと思います。
こんなところでプランク時間にお目にかかるとは・・・
あなたの回答
tips
プレビュー
