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

**デフォルトの名無しさん** · 2019/05/18(土) 17:33:29.45

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

【出題と回答例】
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/

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

※前スレ
https://mevius.5ch.net/test/read.cgi/tech/1549160513/

**デフォルトの名無しさん** · 2019/05/18(土) 21:48:24.46

2get!

**デフォルトの名無しさん** · 2019/05/19(日) 00:58:10.37

#!/bin/sh

echo 1乙

**デフォルトの名無しさん** · 2019/05/19(日) 01:17:58.03

>>1乙

>>前スレ920
C
https://ideone.com/bz7Y5P

**デフォルトの名無しさん** · 2019/05/19(日) 08:48:39.78

お題
1. URLエンコード
次の文字列をURLエンコード(パーセントエンコーディング)せよ。
但しURLエンコード専用ライブラリだけは使わない事。
‘日本’
( 全角2文字の間に半角スペースが一つ入ってる.)

元の文字コードはUTF8とする。この場合は7バイト。
パーセントエンコードとは、バイトの並びについて各バイトを「%XX」（XXは十六進法）という文字列への変換である。バイト列への変換はライブラリを使っても良い。

正解(アルファベットは小文字も可)
%E6%97%A5%20%E6%9C%AC

2. URLデコード
1でURLエンコードされたものをURLデコードせよ。
URLデコード用ライブラリがあれば使う事。
正解日本

**デフォルトの名無しさん** · 2019/05/19(日) 08:56:45.08

>>5 python

from urllib.parse import unquote #,quote
url = '日本'

urle = ''.join([ '%{:x}'.format(b) for b in url.encode('UTF-8') ])

print(urle) # encode same #print(quote(url))
print(unquote(urle)) # decode

''' # 出力
%e6%97%a5%20%e6%9c%ac
日本
'''

**デフォルトの名無しさん** · 2019/05/19(日) 09:25:01.68

何も考えないバカはすぐに飛びつくなぁ
これお題に見せかけた課題か宿題だろｗ

**デフォルトの名無しさん** · 2019/05/19(日) 10:51:39.18

>>7
出題者本人が回答しているだけだろ。
何も考えない以下略

**デフォルトの名無しさん** · 2019/05/19(日) 11:02:33.76

各桁を足し合わせたら引数で与えられた数になるものを5個返す関数を作れ。

例:
sumnum 12
> [39,48,57,66,75] <- 3 + 9 = 12, 4 + 8 = 12, 5 + 7 = 12, 6 + 6 = 12, 7 + 5 = 12

◆QZaw55cn4c · 2019/05/19(日) 11:57:55.37

>>5
https://mevius.5ch.net/test/read.cgi/tech/1434079972/56

**デフォルトの名無しさん** · 2019/05/19(日) 12:12:27.92

お題
(0,0)(0,999)(999,0)(999,999)のx,y 座標系の中の問題

次の20個の数値を先頭から2個ずつ取ってのx,y の位置に 10個のポイントがあるとする。

[136, 577, 110, 927, 472, 199, 157, 808, 388, 598, 94, 31, 388, 157, 325, 409, 787, 897, 850, 598]

(136,577) (110,927) ～(850,598) 10ポイント

問題1 外側の正方形
全てのポイントが正方形の内側にあり、正方形の面積が一番小さくなる正方形の4点の座標を示せ。但し正方形の座標は(999,999)の範囲内とする。
正方形は斜めもあり得る。正方形の辺は必ず2点以上ポイントに重なっている。

問題2 内側の正方形
全てのポイントが正方形の外側にあり、正方形の面積が一番大きくなる4点の座標を示せ。
正方形は斜めもあり得る。正方形の辺は必ず2点以上ポイントに重なっている。

問題を難しく感じる人は、斜めの正方形は考えないとしても良い。その旨回答に書いておいてください。

◆QZaw55cn4c · 2019/05/19(日) 12:20:45.20

お題と回答
>>5 : >>6 >>10
>>9 :

**デフォルトの名無しさん** · 2019/05/19(日) 12:21:01.79

宿題スレ行けって

**デフォルトの名無しさん** · 2019/05/19(日) 12:29:21.94

>>12 おいおい、金儲けにするんかい。ま、金を払う人がいるなら良いが。学生の宿題に需要があるかな？
しかしこんなところで宣伝すんな。

**デフォルトの名無しさん** · 2019/05/19(日) 12:30:23.34

>>9 https://ideone.com/4nfTNV

**デフォルトの名無しさん** · 2019/05/19(日) 13:00:59.70

>>15 93 だけは正しいけど他は違うだろと思ったが、0を足しても結果は変わらないから詐欺に近いな。
しかしこう言う指摘は、プログラムには重要。

こう言う考え方をするなら、129 12342 なども該当するな。
あまりにも組み合わせが多すぎるから、条件をつけないとな。

問題の条件として各桁に0は含まないとしたり数字は2桁以内とするとか、答えは一番大きな数字を上から順に5つ示せとか。

**デフォルトの名無しさん** · 2019/05/19(日) 13:16:39.44

出題するときには、答えが一意になる様にした方が良い。
回答する方も戸惑うし、正解が何かも判りづらくなる。

出来るだけ正解は少ない方が良い。理想的には一つ。

◆QZaw55cn4c · 2019/05/19(日) 14:18:25.76

>>14
>>12 のどこに宣伝の文言が記載されているのですか？

**デフォルトの名無しさん** · 2019/05/19(日) 14:19:46.32

0 -> 1
1 -> 11
2 -> 101
3 -> 1111
4 -> 10001
5 -> 110011
6 -> 1010101
7 -> 11111111
8 -> 100000001
9 -> 1100000011
10 -> 10100000101
11 -> 111100001111
12 -> 1000100010001
13 -> 11001100110011
14 -> 101010101010101
15 -> 1111111111111111
この0から15までを隙間なく並べる
隙間なく並べるとは例えばこの0から2までなら
0 -> 1
1 -> 11
2 -> 101

---1
11
--101

11111
このように1同士がぶつからずにそして0がなくなるように並べる
この場合の解答は0番を3つ右にずらして2番を右に二つずらしているので
(0,3)(1,0)(2,2)となる

**デフォルトの名無しさん** · 2019/05/19(日) 14:36:55.39

詐欺は酷くないか
要件は満たしてるし、何より解が存在する全ての値に対して正しい解を出力するだろ
sumnum 1についても対応しようとしたらこれが綺麗な解法の1つであることは疑いようもない事実のはず