プログラミングのお題スレ 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/05/21(月) 22:08:38.80

完全にランダムなんだから、結果が同じ並びでもそのまま出力するのが筋だろ
変更するなら日本語の文章の方だ

**デフォルトの名無しさん** · 2018/05/21(月) 22:24:50.52

>>487 Squeak/Pharo Smalltalk 同じ並びは排除

| input nonLetters |

input := '以前2ch でこのことについてケブンリッジではっけんされたというようなないようのぶんしょうがコピペされてひろまり
いちじきゆうめいになりそれようのへんかんをするケブンリッジジェネレータのページ(Java Script でつくられてたと思う)がつくられたりもしていた。
今はもうないようだがこんかいのお題はこれである。つまり、にゅうりょくされた単語のさいしょと最後はそのままでとちゅうのもじじゅんじょをランダムにいれかえた結果をしゅつりょくする。
にほんごのぶんしょうは普通は単語と単語の間にスペースがないが、これについては処理をかんたんにするためにスペースありでにゅうりょくされたぶんしょう'.

nonLetters := input reject: #isLetter.
(input findTokens: nonLetters keep: nonLetters)
inject: ''
into: [:acc :token |
| middle |
(token first isLetter and: [token size > 3
and: [(middle := token copyFrom: 2 to: token size - 1) asSet size > 1]])
ifTrue: [
| shuffled |
[(shuffled := middle shuffled) = middle] whileTrue.
acc, (token first: 1), shuffled, (token last: 1)]
ifFalse: [acc, token]]

"=> 以前2ch でここのとについてケンブッリジではけっんされたといううよななよいうのぶしょんうがコピペされてひまろり
いじちきゆめういになりそよれうのへかんんをするケリンッブジジネレェータのページ(Jvaa Srcpit でつらくれてたと思う)がつらくれたりもしいてた。
今はもなういよだうがこかんいのお題はこれである。つまり、にりょうゅくされた単語のさしいょと最後はそまのまでとゅちうのもじじんゅじょをラダンムにいかれえた結果をしょつゅりくする。
にんほごのぶしんょうは普通は単語と単語の間にスーペスがないが、これにつていは処理をかたんんにすたるめにスーペスありでにうりょゅくされたぶょんしう"

**デフォルトの名無しさん** · 2018/05/21(月) 22:46:17.95

単語の最初と最後が正しいと途中の文字順序が違っていても正しい単語と見間違える
というのは無いこともないが、やっぱりおかしな単語はおかしく見えるな

**デフォルトの名無しさん** · 2018/05/22(火) 02:04:34.13

>>487
Kotlin
https://paiza.io/projects/vW2LiM_sGEYAb_l7QfaA_g

paiza.io の Kotlin はちょっとバージョンが古いようで shuffle() がなかったので自作した。

**デフォルトの名無しさん** · 2018/05/23(水) 19:05:30.98

僕の知り合いの知り合いができたパソコン一台でお金持ちになれるやり方
役に立つかもしれません
グーグルで検索するといいかも『ネットで稼ぐ方法　モニアレフヌノ』

AI2XF

**デフォルトの名無しさん** · 2018/05/23(水) 22:43:13.42

僕の知合いりの知合りいができたパコソン一台でお持れちにな金るやり方
役立につかまれもしせん
グルグーで検るす索といかいも『ネットぐ方稼で法モヌレアフニノ』

AXI2F

**デフォルトの名無しさん** · 2018/05/24(木) 09:41:04.28

荒しだけの２連投か

**デフォルトの名無しさん** · 2018/05/25(金) 03:35:14.49

よく読み比べてみるとよい

**デフォルトの名無しさん** · 2018/05/27(日) 20:01:12.45

荒らし業者の連投規制回避の小さな変更

さっさとアク禁になれ

**デフォルトの名無しさん** · 2018/05/27(日) 20:37:36.93

2個目はどう考えても業者じゃなくてスレ住人だろ…
業者はアク禁になってほしいのは同意

**デフォルトの名無しさん** · 2018/05/27(日) 22:59:09.70

>>506
お前のレスがあるまでケブンリッジジェネレータなのに気付かなかったわｗ

**デフォルトの名無しさん** · 2018/05/28(月) 01:26:16.34

いや、流石にそれは鈍すぎ

**デフォルトの名無しさん** · 2018/05/28(月) 08:49:15.07

まあ業者も日本語おかしいからね

**デフォルトの名無しさん** · 2018/05/28(月) 09:38:09.76

人間の認識力はそんなもんなんだろうな。ちょっと似てると同じと判断しまう。そうやって脳は省力化してエネルギーあまり使わないようにしてるのかも知れない。脳を動かすには糖分沢山必要だからな。

**デフォルトの名無しさん** · 2018/05/28(月) 11:55:04.24

単なる老化

**デフォルトの名無しさん** · 2018/05/28(月) 16:45:42.01

逆に言えばいちいち全部の文字を正確に認識してたらちょっと誤字脱字や書き損じがあっただけで意味がわからなってしまうぞ

**デフォルトの名無しさん** · 2018/05/28(月) 19:20:35.39

わからなって

**デフォルトの名無しさん** · 2018/05/28(月) 21:12:41.80

でもちゃんと読めちゃうってういね

**デフォルトの名無しさん** · 2018/05/28(月) 21:24:04.06

ういね

**デフォルトの名無しさん** · 2018/05/28(月) 21:32:08.47

くらだなといこに突っこんじんでゃねーよｗ

**デフォルトの名無しさん** · 2018/05/28(月) 23:42:55.16

botの書き込みなんていちいち推敲モードで読まないからな

**デフォルトの名無しさん** · 2018/05/28(月) 23:59:37.57

推敲は読むときにするもんじゃないぞ書くときだぞｗ

**デフォルトの名無しさん** · 2018/05/29(火) 00:08:28.36

>>518
あ、ホントだ、恥ずかしいｗｗ
校正というべきだったか

**デフォルトの名無しさん** · 2018/05/29(火) 01:15:48.27

くらだなといこに

**デフォルトの名無しさん** · 2018/05/31(木) 05:50:22.16

>>487
Scala
https://scalafiddle.io/sf/QK0Wdt3

**デフォルトの名無しさん** · 2018/06/03(日) 21:52:25.40

お題：モリカケ問題を解くプログラム

**デフォルトの名無しさん** · 2018/06/04(月) 21:24:56.45

numpyのdotを再現せよ

**デフォルトの名無しさん** · 2018/06/04(月) 21:32:40.88

お題: RFC 5321, 5322 に従ったメールアドレスの文字列をテキストファイルから抜き出すプログラム

参考
Javaで正規表現を使って抜き出すプログラム(最初に正規表現のパターンが出力される)
https://paiza.io/projects/Rc2wknAxofvjPfcs9MuYcQ

以下は日本語訳されたRFC
http://srgia.com/docs/rfc5321j.html
http://srgia.com/docs/rfc5322j.html

**デフォルトの名無しさん** · 2018/06/04(月) 21:34:02.48

あ、ごめん。テキストファイルじゃなくて標準入力からでもいい。
何処から入力するかはたいした問題ではない。

**デフォルトの名無しさん** · 2018/06/04(月) 21:55:13.33

http://www.din.or.jp/~ohzaki/mail_regex.htm
RFC通りのメールアドレス判定なんて不毛だってはっきりわかんだね

**デフォルトの名無しさん** · 2018/06/04(月) 22:31:58.94

>>526
わらたｗｗｗｗｗ

**デフォルトの名無しさん** · 2018/06/04(月) 23:19:04.56

昔仕事で MUA 作った時に >>526 にある
folding white space をぶち込んでくる送信元がいて苦労した記憶が…

**デフォルトの名無しさん** · 2018/06/05(火) 00:27:36.36

>>526
ここはお題スレだから不毛で良いんだよ。パズルを解くようなもんなんだから。

**デフォルトの名無しさん** · 2018/06/05(火) 00:33:47.39

>>475に感化されて>>378の(1)(2)(3)を勉強しながら書いてみた
https://scalafiddle.io/sf/ZGr8M2X/1

**デフォルトの名無しさん** · 2018/06/18(月) 23:54:29.00

お題: バイオリズム計算

計算結果の出力だけでも良いが、なんだったらアスキーアートやGUIで波形の絵を出したりしても良い。その辺は自由。

バイオリズムとは何かについては Wikipedia 参照。
https://ja.wikipedia.org/wiki/%E3%83%90%E3%82%A4%E3%82%AA%E3%83%AA%E3%82%BA%E3%83%A0

実際に計算して図を出すサイトもある。
https://keisan.casio.jp/exec/system/1231994137

**デフォルトの名無しさん** · 2018/06/19(火) 22:42:15.32

計算式まで示されちゃってるから出力形式に凝らないと厳しいかな・・・

**デフォルトの名無しさん** · 2018/06/22(金) 00:11:10.49

お題：
ある数値nが与えられた時に、次の条件を満たす２つの数値a,bを求め、表示するプログラムを作成しなさい。
●aとbの最小公倍数がnとなる
●a<bかつaとbの差(b-a)が最小となる

例：n= 360→a= 36,b= 40
　　n=1000→a=125,b=200

例が間違ってたらゴメン

**デフォルトの名無しさん** · 2018/06/22(金) 01:02:12.60

数学板で

**デフォルトの名無しさん** · 2018/06/22(金) 01:50:17.43

数学板はアルゴリズムは範疇じゃない

**デフォルトの名無しさん** · 2018/06/22(金) 02:45:23.00

>>533
n=1000だとa=200,b=250？

**デフォルトの名無しさん** · 2018/06/22(金) 04:46:50.60

>>533 Java
https://ideone.com/TJSzrf

**デフォルトの名無しさん** · 2018/06/22(金) 06:04:41.34

>536

申し訳ない。その通りです。

**デフォルトの名無しさん** · 2018/06/22(金) 19:02:58.08

>>533 Java　(>>537を修正)
https://ideone.com/vmgMtp

**デフォルトの名無しさん** · 2018/06/23(土) 00:13:54.74

>>538
a＝1
b＝2
じやあかんか？

**デフォルトの名無しさん** · 2018/06/23(土) 00:40:06.00

数学板じゃなくてもさすがに最小公倍数くらいは
このスレならみんな知ってると思ってた

◆QZaw55cn4c · 2018/06/23(土) 01:29:42.07

>>541
公倍数は最小公倍数の倍数
公約数は最大公約数の約数

…当たり前のように思えて実際の証明は結構イメージしにくく、一回読んだだけではよくわからないのでした…

**デフォルトの名無しさん** · 2018/06/23(土) 01:40:18.34

お題：標準入力からhtmlが一行ずつ与えられるのでh1,h2などのhタグを階層化して出力しなさい。タグ内のテキストも一緒に出力し、タグ内にimgが含まれていたらそのaltを出力しなさい。

出力例：
h1 5ちゃんねるにようこそ
....h2 クソスレ乙
........h3 逝ってよし
....h2 ｵﾏｴﾓﾅー

**デフォルトの名無しさん** · 2018/06/23(土) 04:54:51.31

>>531 C++
https://ideone.com/zLWLhl
>>533 C++
https://ideone.com/TS6iHb

**デフォルトの名無しさん** · 2018/06/24(日) 06:33:26.88

>>531
Kotlin
https://paiza.io/projects/1cs_1FmFyWgV8HYYxdNWYg

**デフォルトの名無しさん** · 2018/06/25(月) 15:39:38.08

任意の文字列を含む有効なビットコインのアドレスを生成するプログラムを作成せよ。有効な形式のアドレスでなければブロックチェーンエクスプローラで検索しても認識されない。ビットコインアドレスの形式については下記サイトを参照。
https://qiita.com/pokochi/items/4d536a4a24067505abea

例:下記サイトの二番目にあるようなアドレス、
https://bitflyer.com/ja-jp/glossary/address

**533** · 2018/06/27(水) 00:31:17.62

>>533
C++(使ってるのはほとんどCですが)
https://ideone.com/S4H5Mo

自分の考えてたアルゴリズムをCで記述してみました。
模範解答、とはとても言えない代物です。もっと改良の余地がありますし、バグも取りきれてないかもしれません。

それと>533出題時に考えてたアルゴリズム（手計算でやってましたが）を↓に記述してみました。
こちらは明確に誤った答が出されてしまいます。参考程度に orz
https://ideone.com/HdfYPe
↓

**デフォルトの名無しさん** · 2018/06/28(木) 20:31:12.40

お題：三捨四入せよ
負の丸め方向はどちらでも良い
https://ideone.com/Z6fTGh

**デフォルトの名無しさん** · 2018/06/29(金) 03:23:11.07

>>548
これでいいの？なんか妙に簡単に感じるんだが。

Kotlin
https://paiza.io/projects/6DxRoEDJdya5lyflPo2P9Q

**デフォルトの名無しさん** · 2018/06/29(金) 09:31:42.23

だれか
>>546
にも挑戦してくれ

**デフォルトの名無しさん** · 2018/06/29(金) 09:37:19.96

解いてくださいお願いしますだろ

**デフォルトの名無しさん** · 2018/06/29(金) 09:41:08.29

説いてくださいお願いします

**デフォルトの名無しさん** · 2018/06/29(金) 09:46:26.83

やれるものならやってみろ。

などと挑発してみるとアホが大漁に釣れるかも知れない。

**デフォルトの名無しさん** · 2018/06/29(金) 09:47:16.90

やれるものならやってみろ

**デフォルトの名無しさん** · 2018/06/29(金) 10:00:35.27

問題は釣れるのがアホなのでものすごく頑張った揚げ句たいしたものができない率が非常に高いことにある。

**デフォルトの名無しさん** · 2018/06/29(金) 14:17:42.63

やっとできた～

**デフォルトの名無しさん** · 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