プログラミングのお題スレ Part11

**デフォルトの名無しさん** · 2018/04/24(火) 20:45:14.49

プログラミングのお題スレです。

前スレ
プログラミングのお題スレ Part10
https://mevius.5ch.net/test/read.cgi/tech/1514772904/

【出題と回答例】
1 名前：デフォルトの名無しさん
　　お題：お題本文

2 名前：デフォルトの名無しさん
　　>>1 使用言語
　　回答本文

【ソースコードが長くなったら】 (オンラインでコードを実行できる)
https://ideone.com/
http://codepad.org/
http://compileonline.com/
http://rextester.com/runcode
https://runnable.com/
https://code.hackerearth.com/
http://melpon.org/wandbox
https://paiza.io/

宿題は宿題スレがあるのでそちらへ。

**デフォルトの名無しさん** · 2018/04/24(火) 20:46:44.20

>>1 乙

**デフォルトの名無しさん** · 2018/04/24(火) 21:01:59.85

>>1
おちゅ

**デフォルトの名無しさん** · 2018/04/24(火) 21:57:24.56

出題に際しては
- お題の意図を汲みやすい入出力例も示す
- 事前に自分でもコードを書いてみる

**デフォルトの名無しさん** · 2018/04/24(火) 22:12:31.82

このスレ久しぶりに来た
数学できない勢だけどよろすこ

**デフォルトの名無しさん** · 2018/04/24(火) 22:50:49.03

じゃあ過去ログから面白そうなお題探してきて

**デフォルトの名無しさん** · 2018/04/24(火) 23:28:41.47

>>6
過去ログから持ってきた訳じゃないんだけど、こういうお題を考えた

平面座標aとbが入力されます。bから見てaがおおよそ何時の方角にあるか時刻で出力してください。
例えば座標の方角が2時と3時の中間だった場合は両方の時刻を同時に出力してください。
座標が重なった場合は0時と出力してください。方角の精度は時刻み、分刻みから選択自由とします。

でも何か既視感あるんだよな
過去ログに似たようなお題があったかもしれない

**デフォルトの名無しさん** · 2018/04/25(水) 00:32:02.03

(逆)三角関数使わずにって制限つければまあまあ面白いかもしれない

**デフォルトの名無しさん** · 2018/04/25(水) 01:02:21.48

数学じゃん。
紙と鉛筆で解いて算出は電卓でやれ。
プログラムでやっても電卓でできる程度のことしかしないじゃん。

**デフォルトの名無しさん** · 2018/04/25(水) 04:59:23.37

>>7 Squeak Smalltalk

| fn |
fn := [:a :b | (a - b) theta negated / (2 * Float pi) * 12 + 3 \\ 12].

fn value: 6@12 value: 6@6. "=> 0.0 "
fn value: 6+(2*3 sqrt)@12 value: 6@6. "=> 1.0 "
fn value: 6-(2*3 sqrt)@12 value: 6@6. "=> 11.0 "
fn value: 12@6 value: 6@6. "=> 3.0 "
fn value: 6@0 value: 6@6. "=> 6.0 "
fn value: 0@6 value: 6@6. "=> 9.0 "
fn value: 6@6 value: 6@6. "=> 0.0 "

**デフォルトの名無しさん** · 2018/04/25(水) 07:24:05.48

過去ログから、さすがにこれはプログラミングの問題でしょ

お題：
下図のように山の麓（標高0）の両側にいるA君B君が頂上（標高10）を目指して同時に出発する
ただし、A君B君のいる位置の標高はどの時刻でも等しくなるように登らなければならない
（下図でA君が標高7の峠から標高3の谷へ下るときにはB君は来た道を引き返す必要がある）
標高1だけ上るor下るのに1時間かかるとして頂上まで最短で何時間かかるか求めよ

　　　　　　　10
　　　　 7 　／＼
　　　／＼／3 　＼
Ａ 0／　　　　　　＼0 Ｂ

山の形状は以下のような文字列で表現する
１）文字列の先頭と末尾はA君B君のスタート地点（標高0）を表し、必ず'0'である
２）ゴールの頂上（標高10）の位置は':'で表す（文字コードがちょうど':'='0'+10なので）
３）途中の峠と谷の標高を'1'〜'9'で表す（上図の山の形状は"073:0"と表される）
４）途中の峠と谷は交互に現れるようにする（例えば"037:0"は無し）

テスト例
"073:0" -> 18
"07362:450" -> 36
"06464:36470" -> 42
"0827171:28480" -> 66
"0737491:28180" -> 146
"05374734372747484:184618186912120" -> ?

**デフォルトの名無しさん** · 2018/04/25(水) 08:12:36.77

>>11
手計算でやっても答えが一致しないのだが、本当にそんな時間掛かるか？
C++ https://ideone.com/GK5A8F

**デフォルトの名無しさん** · 2018/04/25(水) 08:15:25.48

>>12
あ、ごめん私が間違えてた
計算し直してくる