プログラミングのお題スレ 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/06/29(金) 14:20:21.27

https://ideone.com/7plTpl

**デフォルトの名無しさん** · 2018/06/29(金) 21:50:25.20

やれるものならやってくださいお願いします

**デフォルトの名無しさん** · 2018/06/30(土) 11:21:27.07

ライブラリを入れ込んだver
https://ideone.com/6WfH7S

**デフォルトの名無しさん** · 2018/06/30(土) 12:55:28.86

これでこんなこともできる
https://chainflyer.b;itflyer.jp/Address/1MayukoMuraokaXXXXXXXXXXXXXXX5f8QC

**デフォルトの名無しさん** · 2018/07/03(火) 01:47:57.66

>>543
io !(?<_><.?>)(.)\k<_>! <- '\1'

**デフォルトの名無しさん** · 2018/07/03(火) 01:49:38.99

>>548
d~-(n+1).round

**デフォルトの名無しさん** · 2018/07/03(火) 10:14:17.19

>>561>>562
それなんてエロゲ、じゃない、なんて言語？

**デフォルトの名無しさん** · 2018/07/04(水) 00:42:21.28

>>543
Perl
https://paiza.io/projects/dRg6gJ5qeJb_MNSQRS0agg

**デフォルトの名無しさん** · 2018/07/04(水) 21:23:39.48

情報オリンピックの問題って組合せ最適化ばかりなのかなぁ？
ttps://www.ioi-jp.org/joi/problem_archive-light.html

**デフォルトの名無しさん** · 2018/07/04(水) 21:52:08.71

VXU

**デフォルトの名無しさん** · 2018/07/05(木) 16:25:31.76

567

**デフォルトの名無しさん** · 2018/07/06(金) 02:46:13.60

568

**デフォルトの名無しさん** · 2018/07/08(日) 08:40:53.67

鈴木貫太郎
灘中　中学入試　整数問題
https://youtu.be/okKan0C_--E

問1
4つの異なる数字、1, 3, 9, x から、
異なる数字を取り出して並べる、3桁の整数は24個あり、それらの平均値は555 である時、x は何の数字か？

問2
5桁の36の倍数で、2, 3, 5 のどれもが、
いずれかの桁に、1回以上現れる整数のうち、最小のものを求めよ

答え、問1 : 7、問2 : 13,572

**デフォルトの名無しさん** · 2018/07/08(日) 09:46:25.71

瞬殺
灘中入れるかな？

**デフォルトの名無しさん** · 2018/07/09(月) 14:21:35.87

灘中の問題は、以下の性質を使うものが多い

2 の倍数は、下1桁が偶数
4 の倍数は、下2桁が4の倍数

3 の倍数は、各桁の数字を足したものが、3の倍数
9 の倍数は、各桁の数字を足したものが、9の倍数

だから数字を因数分解して、これらに該当するかどうかで、問題を判別できる

**デフォルトの名無しさん** · 2018/07/09(月) 16:13:07.36

いただきぃ！！
https://goo.gl/uAcy7u

**569** · 2018/07/11(水) 18:04:55.63

>>569
問1 を、Ruby で作った。
問2 は、難しくて作れない

nums_3 = [1, 3, 9]
nums_4 = nums_3 + [0]

(0..9).each do |num|
next if nums_3.include? num # 含まれていれば

nums_4[-1] = num

sum = 0
nums_4.permutation(3) { |a, b, c| sum += (a*100 + b*10 + c) }

puts num if sum == 24 * 555 #=> 7
end

**デフォルトの名無しさん** · 2018/07/11(水) 18:38:10.32

じゃあ問2を酷いコードで
>>569 Java
java.util.stream.IntStream.range(10000, 100000).filter(i -> i % 36 == 0).mapToObj(Integer::toString).filter(s -> s.matches("(?=.*2)(?=.*3)(?=.*5).*")).findFirst().ifPresent(System.out::println);

**デフォルトの名無しさん** · 2018/07/11(水) 21:04:09.51

コンピュータを使ってブルートフォースで答えを探す方法はわかってもコンピュータを使わずに数学的に解く方法が思い浮かばない。
しかしそれを小学生が解いて入学するという現実。orz

**デフォルトの名無しさん** · 2018/07/11(水) 23:18:42.60

>>569 Squeak/Pharo Smalltalk

"問1"
((0 to: 9) copyWithoutAll: #(1 3 9)) detect: [:n |
| set |
set := Set new.
'139', n asString combinations: 3 atATimeDo: [:comb |
comb permutationsDo: [:perm |
perm first ~= $0 ifTrue: [set add: (perm as: String) asInteger]
]
].
set size = 24 and: [set average = 555]
] "=> 7 "

"問2"
((10000 roundTo: 36) to: 99999 by: 36) detect: [:n | n asString includesAllOf: '235'] "=> 13572 "

**デフォルトの名無しさん** · 2018/07/12(木) 00:00:29.98

このスレprologニキっていないの？
手続き型以外の解法見たい
あとJニキ最近見なくて寂しい

**デフォルトの名無しさん** · 2018/07/12(木) 01:08:11.22

>>569
問１
4種の数字から作られる24個の数字の平均が555
→合計が1110になる12組の数字にまとめられる→どの桁も合計が10になる２組の数字の組合せで構成される
→1,3,9,xのうち1と9を除外した3と「足して10になる数」→x=7

問２
36の倍数→4の倍数かつ9の倍数
→5桁の数字は9の倍数なので各桁の数字の合計が9の倍数になる
→5桁の数字には「2,3,5」が少なくとも１つ以上含まれているので、この時点で各桁の数字の合計は10より多くなる。
→各桁の数字の合計は9ではないので、18とする。残り2桁の数字の合計は8。この中で一番小さな数が作れるのは1,7。
→「1,2,3,5,7」の組み合わせの内、下2桁が4の倍数で最も小さい数は13572となる。

かなり乱暴に書くとこんな感じで解けば良いのかな？
しかし、これをプログラムで表現しようとするのはかなり骨っぽい(数を1桁ずつ分解するのに余計な手間がかかりそう)。
それよりも総当たりで解いた方がコンピュータ的には手っ取り早い気がしますね。

**デフォルトの名無しさん** · 2018/07/12(木) 01:52:58.79

>>578
最初の「合計が1110になる12組の数字にまとめられる」が何故なのかわからん。

**578** · 2018/07/12(木) 07:07:01.02

>>579
作成される数字を順列とみなした時に
「ABCD ABDC ACBD ACDB ...」を逆順にした
「DCBA DCAB DBCA DBAC ...」という列を組み合わせたら…なんて考えてたんですが、後で見ると意味不明でした。申し訳ない。

問１について、それよりも単純な方法がありました。

xがどの桁で使用されてるかで場合分けし、それぞれを合計する
x不使用：139 193 319 391 913 931 ：2886
xが１の桁：13x 19x 31x 39x 91x 93x ：2860 + 6x
xが10の桁：1x3 1x9 3x1 3x9 9x1 9x3 ：2626 + 60x
xが100の桁：x13 x19 x31 x39 x91 x93 ：286 + 600x
上記をすべて合計：8658 + 666x
24個の数字の平均が555だから合計は 555*24=13320
8658+666x=13320
666x=4662 x=7

若干手続きはコンピュータ向けと言えなくもないですが、やはりプログラミングするには手間ですね。

**デフォルトの名無しさん** · 2018/07/12(木) 07:41:52.96

問1
24=4! なので4個の数字はすべて異なる
24通りを並べると各桁1, 3, 9, x が同じ回数出現する
これらの平均が555なので
1, 3, 9, x の平均が5とわかる
1, 9の平均が5なので3, xの平均が5となる7が答え

問2
最小を求めるので10000の位が1になる数を考える
(考えて、なければ他を考える)
各桁の合計が9の倍数から1, 2, 3, 5, 7とわかる
この中で偶数は2だけなのでこれが1の位
1の位が4で割りきれないので10の位は奇数であれば4の倍数
つまり10の位が3, 5, 7のどれでも36の倍数になる
3, 5, 7を小さい順にならべて13572が答え

**デフォルトの名無しさん** · 2018/07/12(木) 07:47:08.70

以上が東大数学科卒の考え方
両方で20秒くらい

**デフォルトの名無しさん** · 2018/07/12(木) 09:03:09.86

問１
x = 111 * (24 * 5 - 6 * (1 + 3 + 9) ) / (6 * 111)
= 7
問２
5つの数を A, B, 2, 3, 5 とすると
A + B + (2 + 3 + 5) = 0 mod 9　<=> A + B + 1 = 0 mod 9
かつ末尾2桁が4の倍数になる
従って一番左の桁は1で確定し {A, B} = {1, 7}も確定
2が末尾に来ることは確定していてかつそのとき任意の並びで4の倍数になるため13572が題意を満たす数

以上が東大理学部物理学科卒の考え方
両方合わせて40秒くらい

**デフォルトの名無しさん** · 2018/07/12(木) 09:17:45.00

やっぱ紙と鉛筆で解く問題だよね。
最初から解析的に解けない問題出して欲しい。

**デフォルトの名無しさん** · 2018/07/12(木) 10:06:30.92

>>580
小学生が解く場合に途中で 8658+666x=13320 のような数学的表現で考えるのはありなのか？
回答者個人にそれができるかできないかの問題ではなく小学校が教えている範囲にそれが含まれるのかの問題ね。
もし含まれていないとしたら他の方法で解く事が可能という事になる。

**デフォルトの名無しさん** · 2018/07/12(木) 12:00:25.05

>>583
「従って一番左の桁は1で確定し」
がわかりません

>>584
だよね

**デフォルトの名無しさん** · 2018/07/12(木) 14:03:35.77

36の倍数は、4, 9 の倍数で、それらの特徴を利用できるかどうかだけ

捨て問題だろ。
考えたり解いたりすると、2問で10分使うから、落ちるだけ。
即座に無視しないといけない。
新パターンの問題は、時間を使わせるから無視しろっていう、受験テクニック

灘中高は、100%塾の生徒しか受からない。
灘用の受験技術だから、その授業を受けていないと受からない

文系が東大工学部に入る、受験技術のマンガ「ドラゴン桜」と同じ。
賢い者ではなく、塾代という貧富の格差で決まる

大型資格もそう。
TAC, 大原などに行ってないと受からない

貧富の格差、貧富の遺伝

**デフォルトの名無しさん** · 2018/07/12(木) 17:25:23.25

>>587だと灘の問題全て捨て問題になりそう

**デフォルトの名無しさん** · 2018/07/12(木) 18:14:20.08

>>586
ものすごくかみ砕いて言うと
A + B + 1 = 0 mod 9 (A, B ∈ {0, 1, ..., 9}) を満たす A, B に関して
任意のAに対して対応するBが少なくとも１つは存在することは自明なので
A = 1 として 1XX32 という数を考えればこの数は36の倍数でありかつ 2, 3, 5 を各桁に含む
(XXには A = 1 に対応する B の値の内の1つと 5 が入る)
解は10000以上1XX32以下の整数なので左端の桁は1であると確定する

**デフォルトの名無しさん** · 2018/07/12(木) 19:16:30.21

えらい省略したねえ

**デフォルトの名無しさん** · 2018/07/13(金) 02:14:22.89

>>569
問1のみ
Kotlin
https://paiza.io/projects/rG4rKSs27X473v0qxyicHQ
何も考えずに全パターン調べているだけ。

**デフォルトの名無しさん** · 2018/07/13(金) 02:29:27.10

>>569
問2のみ
Kotlin
https://paiza.io/projects/RS3SPZeRhx0caTVXDHQmaw
こっちの方が簡単だったな。

**デフォルトの名無しさん** · 2018/07/13(金) 07:35:11.88

>>569
Rubyで問１。

def odai_11_569_1(a_ary, a_avg)
(a_ary.size + 1) * (a_avg / 111) - a_ary.inject(:+)
end

w_ary = [1, 3, 9]
w_avg = 555
p odai_11_569_1(w_ary, w_avg)

結果：7

**デフォルトの名無しさん** · 2018/07/13(金) 08:03:43.23

>>569
Rubyで問２。

def odai_11_569_2(a_ary, a_base, a_col)
a_ary.map!(&:to_s)
w = 10**(a_col - 1)
w = w / a_base - (w % a_base > 0 ? 0 : 1)
w *= a_base
loop do
w += a_base
next if (a_ary - w.to_s.split('')) != []
return w
end
end

a_ary = [2, 3, 5]
a_base = 36
a_col = 5
p odai_11_569_2(a_ary, a_base, a_col)

# 結果：13572

**デフォルトの名無しさん** · 2018/07/13(金) 08:58:11.48

rubyならさくっとワンライナーで
p (10000-10000%-36).step(10**5,36).find{|i|(i.digits&[2,3,5])[2]}
#=> 13572

**569** · 2018/07/13(金) 16:26:20.44

>>569
Rubyで、問2

str_ary = %w(2 3 5)

(10_000...100_000).select do |num|
next unless num % 36 == 0

# 2, 3, 5 をすべて含む
if str_ary.all? { |s| num.to_s.include? s }
puts num #=> 13,572
break
end
end

**デフォルトの名無しさん** · 2018/07/14(土) 05:33:19.05

国際数学オリンピック
問３反パスカル的三角形
https://twitter.com/worapolketanond/status/1017612366840717312

**デフォルトの名無しさん** · 2018/07/14(土) 13:47:04.74

そろそろ新しいお題を。
既出なら申し訳ない。

お題：
再帰・スタックを使用しないマージソートを実装し、整数型のデータn個の配列をソートするプログラムを作成しなさい。
データの個数は不定とし、特定の条件を満たす個数の配列にのみ有効なプログラムは不可とします。
データの内容はランダムとします。乱数の生成法はお任せします。
出来ればソート完了後に配列（の一部）を表示する、正しくソート出来たかチェックする処理を追加してみて下さい。

追加お題：
上記のマージソート処理の際、作業領域を元のデータの半分の量しか確保せずにソートを実行するプログラムを作成しなさい。

**デフォルトの名無しさん** · 2018/07/14(土) 15:13:06.98

1から100までの数字から4つを取り出したそれぞれに番号を振る速い方法ありますか？
メモリもあまり使わずに

1 2 3 4 -> 1
1 2 3 5 -> 2
1 2 3 6 -> 3

96 97 98 99 -> 3921221
96 97 98 100 -> 3921222
96 97 99 100 -> 3921223
96 98 99 100 -> 3921224
97 98 99 100 -> 3921225

**デフォルトの名無しさん** · 2018/07/14(土) 15:22:22.12

>>598
残念ながら余り良い問題じゃない希ガス

**デフォルトの名無しさん** · 2018/07/14(土) 15:57:46.49

スタック不可だとスタック操作が隠蔽されてる高級言語はほぼ使用出来ない
無理やりCやC++でやるとしてもローカル変数や関数呼び出しを殆ど封印しなければならない
これを良い問題と見るか悪い問題と見るかは分からないが俺はやる気が出ない

**デフォルトの名無しさん** · 2018/07/14(土) 16:00:11.93

>>599
組み合わせか

北大の湊真一のZDD とか。
本も出てる

**デフォルトの名無しさん** · 2018/07/14(土) 17:25:12.68

お題：Hello, World!を出力せよ。ただし出力系の関数を使ってはならない。

**デフォルトの名無しさん** · 2018/07/14(土) 18:41:01.92

>>601

すみません。>598の「スタック」はデータ構造としての利用のみを想定していて、他関数呼び出しの禁止などは意図してませんでした。
問題文が不明瞭ですみません。

>>600
ご期待に添えず申し訳ない。他のお題を思いついたら、また出題させていただきます。

**デフォルトの名無しさん** · 2018/07/14(土) 20:04:39.81

お題: マップの広さと部屋の個数及び部屋間の繋がりが与えられた時、ダンジョンを作成せよ
・ダンジョンは部屋と通路からなる
・部屋は少なくとも3x4の大きさを持つ
・通路の幅は1
・部屋同士は接しない
・マップ外に部屋や通路は無い
一応、想定としては標準出力に'#'と'.'で表示を考えてる
生成方法は自由だからゲーム的面白さのあるマップ作っても良い

**デフォルトの名無しさん** · 2018/07/14(土) 20:21:35.37

解釈がいろいろあり過ぎて
コードに対して仕様の説明文が必要になるぞ

◆QZaw55cn4c · 2018/07/14(土) 21:29:48.92

>>604
>>598 の問題はおもしろいし、お題として成立していると思います
・再帰を使用しないマージソートを実装
・作業領域を元のデータの半分の量しか確保せずにソートを実行する
で考えているところです

**デフォルトの名無しさん** · 2018/07/14(土) 22:17:39.11

>>603
出力せよといいつつ、出力系は使うなとは、まるで一休さんのような

**デフォルトの名無しさん** · 2018/07/14(土) 22:31:41.56

まて、関数は、とある
つまりはシステムコールを直につかうんだ！

**デフォルトの名無しさん** · 2018/07/15(日) 00:13:47.62

>>603
じゃあC言語で。

#include <stdio.h>

int main()
{]

**デフォルトの名無しさん** · 2018/07/15(日) 00:14:11.69

ごめん途中で書き込みボタン押してしまった。

**デフォルトの名無しさん** · 2018/07/15(日) 00:15:38.60

>>603

#include <stdio.h>

int main()
{
　system("echo Hello, World!");
　return 0;
}

**デフォルトの名無しさん** · 2018/07/15(日) 00:16:57.24

>>609
システムコールの内部は関数
だったりして

**デフォルトの名無しさん** · 2018/07/15(日) 00:17:46.78

>>612
それ関数

**デフォルトの名無しさん** · 2018/07/15(日) 00:23:22.27

>>609
クラスもありかも知れない。クラスの中にはメソッドがある。メソッドはメソッドであって関数ではない。
あるいは procedure でも良いのかも知れない。procedure は手続きであって関数ではない。
サブルーチンもありかも知れない。
昔のマイコン用のBASICでVRAMに直接 POKE で値を書き込んだりするのもありかも知れない。

もはや一休さん並のトンチであり言葉遊びである。

**デフォルトの名無しさん** · 2018/07/15(日) 00:24:49.27

>>614
出力系の関数は一切使っていない。

**デフォルトの名無しさん** · 2018/07/15(日) 00:26:13.41

関数を使わないとなると
int 21
とかじゃないの？

**デフォルトの名無しさん** · 2018/07/15(日) 00:46:35.39

>>603
J
'Hello, World!'

REPL な処理系なら簡単

**デフォルトの名無しさん** · 2018/07/15(日) 01:18:12.57

>>599
とりあえず出来たけどもっと簡単に変換する方法があるような気がする
https://ideone.com/EnmoNU

**デフォルトの名無しさん** · 2018/07/15(日) 03:18:16.17

cat
Hello, World!

もはやプログラムですらない。

**デフォルトの名無しさん** · 2018/07/15(日) 08:10:13.37

>>599
100この中から4個を選ぶことだから完全最小ハッシュ関数が使える

**デフォルトの名無しさん** · 2018/07/15(日) 08:20:59.61

>>603
紙にペンでHello, World! と書く。

**デフォルトの名無しさん** · 2018/07/15(日) 08:21:04.86

>>603
紙にペンでHello, World! と書く。

**デフォルトの名無しさん** · 2018/07/15(日) 08:24:39.94

10 PRINT "Hello, World!"

**デフォルトの名無しさん** · 2018/07/15(日) 09:17:28.76

「何々禁止で何々を書け」って類いの問題で面白くなることはあんましないな

**デフォルトの名無しさん** · 2018/07/15(日) 09:35:01.35

>>599 Java
https://ideone.com/oI3bvA
完全最小ハッシュ関数でぐぐっちゃった

**デフォルトの名無しさん** · 2018/07/15(日) 12:21:14.41

>>621
>>626
考え方分かりました
ありがとうございました

**デフォルトの名無しさん** · 2018/07/15(日) 13:09:18.09

質問一回許すとなし崩しに宿題だらけになるぞ。警告はした。

**デフォルトの名無しさん** · 2018/07/15(日) 13:13:37.51

これ宿題じゃないですよ
ここに書く前にコードも書いてたしもっと効率いい方法ここの人達なら知ってそうだと思ったから

**デフォルトの名無しさん** · 2018/07/15(日) 13:15:21.60

>>599
1 2 3 4 -> 001002003004
97 98 99 100 -> 097098099100

**デフォルトの名無しさん** · 2018/07/15(日) 14:11:04.01

>>629
よし、そのコードを貼るのだ

**デフォルトの名無しさん** · 2018/07/15(日) 14:14:11.66

>>619のもっと効率悪い奴だよ
元は100C4じゃなくて28C4だったけど
int cc[4][32][32];
こんな二次元の配列使ってた

**デフォルトの名無しさん** · 2018/07/15(日) 14:19:01.22

いいから貼れ

**デフォルトの名無しさん** · 2018/07/15(日) 14:26:45.03

https://ideone.com/VFv36f
2年前に書いたやつで今は何やってるかよく分からないけど
>>619のは昨日元のこのコードを見ないで30分くらい考えて作った

**デフォルトの名無しさん** · 2018/07/15(日) 14:33:39.46

それの何が不満？
何をどう改善したいのかわからないと

テーブル作成の速度？
テーブル検索の速度？
コードサイズ？
バイナリサイズ？
コードの分かりやすさや移植性？

**デフォルトの名無しさん** · 2018/07/15(日) 14:35:44.41

何がってほぼ全てが不満だけど

**デフォルトの名無しさん** · 2018/07/15(日) 14:36:24.88

ああ、
速度とメモリって書いてあったね

**デフォルトの名無しさん** · 2018/07/15(日) 15:22:45.17

宿題スレでやれ

**デフォルトの名無しさん** · 2018/07/15(日) 21:44:41.62

605、出題しておいて何だがこれめっちゃ難しいな
マップの大きさの制約があると通路引くのが難しすぎる

**デフォルトの名無しさん** · 2018/07/15(日) 22:38:32.27

いちおう解けるのを自分で確認してから出してくれないと困る

**デフォルトの名無しさん** · 2018/07/15(日) 23:36:44.29

>>639
>>606

**デフォルトの名無しさん** · 2018/07/16(月) 00:30:52.75

入力と出力の例とかあると良いよね

**デフォルトの名無しさん** · 2018/07/16(月) 10:10:17.82

>>607
で、出来てる？

◆QZaw55cn4c · 2018/07/16(月) 11:53:01.88

>>643
一般に、再帰を非再帰に書き下すのは難しいのです…

**デフォルトの名無しさん** · 2018/07/16(月) 13:51:43.31

お題
ポーランド記法による計算機を実装せよ
演算子は加算(+)と乗算(*)をサポートすること

* + 1 5 + 2 3
=> 30

* * * * 2 3 4 5 6
=> 720

**デフォルトの名無しさん** · 2018/07/16(月) 13:53:41.91

ただし、スタックを使用してはならない

**デフォルトの名無しさん** · 2018/07/16(月) 13:56:53.16

さらに、分数と複素数をサポートすること

**デフォルトの名無しさん** · 2018/07/16(月) 14:01:43.77

まーた、～を使わないで、か。
宿題か何かかな

**デフォルトの名無しさん** · 2018/07/16(月) 14:36:11.63

>>645 Ruby 2.5.0
[
"* + 1 5 + 2 3",
"* * * * 2 3 4 5 6"
].each do |_exp|
exp = +-_exp
nil while exp.gsub!(/([^\d\s]+) +(\d+) +(\d+)/){$2.to_i.send($1, $3.to_i)}
puts '%s => %s' % [_exp, exp]
end
#=>
* + 1 5 + 2 3 => 30
* * * * 2 3 4 5 6 => 720

**デフォルトの名無しさん** · 2018/07/18(水) 02:22:22.35

>>645
Kotlin で二つ作った。

Stack 使ったやつ。
https://paiza.io/projects/Qnrrux74abDRsr1kh77FNA

Stack 使わずに MutableList で計算記号、数、数のパターンを計算できなくなるまで繰り返し計算するやつ。
enumも使用。
https://paiza.io/projects/rHKDVtB2yjTvymuFLlBL7g

**デフォルトの名無しさん** · 2018/07/19(木) 21:45:59.55

お題

N個の整数(a_1, a_2, ..., a_n, ..., a_N)と*+/()を使った数式の値が、ある整数aにもっとも近い数式とその値(実数)を出力せよ

引き算はなし
a_n = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}

**デフォルトの名無しさん** · 2018/07/19(木) 21:52:08.91

うんざり

**デフォルトの名無しさん** · 2018/07/24(火) 10:08:13.30

>>606
>>605のは要はローグライクの部屋を作れってことだろ

出題者の説明不足
画像の1枚でも張れば見て分かる

ttps://cdn-ak.f.st-hatena.com/images/fotolife/g/gaou2/20170905/20170905111314.png

**デフォルトの名無しさん** · 2018/07/24(火) 12:45:23.08

これ見た目では普通だけどかなり横に長い部屋なんだよな

**デフォルトの名無しさん** · 2018/07/24(火) 12:55:16.04

部屋と通路以外の場所も存在するのかよ

**デフォルトの名無しさん** · 2018/07/24(火) 13:01:35.53

>>654
今だと全角文字で作ればいいかな。絵文字もまじえて。

**デフォルトの名無しさん** · 2018/07/26(木) 00:47:20.34

>>597 Java
https://ideone.com/VUgSXO
1行～5行までしか答え出ないな

うちの環境で
9行を探索するのに4.6秒
10行を探索するのに61.6秒
2018行はあかんｗｗ