プログラミングのお題スレ 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つであることは疑いようもない事実のはず

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

>>20 と思ったが俺が間違ってた
相違なる数と言われてないから、sumnum 0に対しても[0,0,0,0,0]が解を満たすわな、すまんかった

◆QZaw55cn4c · 2019/05/19(日) 14:47:51.69

お題と回答
>>5 : >>6 >>10
>>9 : >>15
>>11:
>>19:

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

>>18 リンク先に書いてあるじゃん、金払えと。
>>19 さっぱりわからん。何のための説明をしてるの？どんな問題に関係してるの？

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

お題
ペアノの公理、及びペアノに依る加法の定義に従って 128 + 256 を計算せよ。

◆QZaw55cn4c · 2019/05/19(日) 15:08:58.77

>>23
＞リンク先に書いてあるじゃん、金払えと

根拠のないデマを流さないでください
>>12 に記載のアンカーの一つ >>10
>>10 に記載のアンカー（リンクの一つ） https://mevius.5ch.net/test/read.cgi/tech/1434079972/56
https://mevius.5ch.net/test/read.cgi/tech/1434079972/56 に記載のリンクは https://ideone.com/Nxx41h でこれは ideone へのリンク
リンクをたどれるところのどこにも宣伝は記載していません

>>10 に記載のアンカーの一部 https://mevius.5ch.net/test/read.cgi/tech/1434079972/
のうち https://mevius.5ch.net/test/read.cgi/tech/1434079972/1 には、ビットコインの請求が発生する手順が定義されており
その定義を満たさないものについては、特に「※本フローに従わない回答掲示についてはビットコインの請求は発生しないものとします。」と注記していますね

したがって、そもそも「金払え」とは書いてませんし、あるいは「ビットコインを払え」とすら書いていませんね

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

>>25 だったら何で金を要求するサイトへのリンクを貼るんだよ。ビットコインを稼ぎたいための宣伝だろ？

下心がないのなら直接 ideon のリンクを貼れば良いじゃないか。面倒臭いし。

◆QZaw55cn4c · 2019/05/19(日) 16:07:32.50

>>26
自分の書いたコードを一箇所に固めているだけですよ
これわりと便利で、3年前のコードなんかすっかり忘れてしまっているのを呼び出せるのです、ああ、あのとき N クイーンやったよね、とか
自分のローカルは一つのディレクトリに放り込んでいるだけだから grep でも検索困難…

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

練習問題のコードなんて使い捨てでいいじゃない。俺も最初の頃は記録してたけど、もうやめた。
要は必要なときに必要なコードが書けなければそれまでなんだから、最初から勉強し直しても同じ。
昔のコードを見ても自分が理解していないんだから同じ。

沢山練習した方が良い。基本から見直す事でより理解が深くなる。

◆QZaw55cn4c · 2019/05/19(日) 16:51:21.34

>>28
ええ、まったくの使い捨てでここ十年くらいやってますが、特定のスレに ideone/codepad のリンクを貼っていたのが、十年たってみると、当初は意図していなかった効用をもたらしてくれているんですね

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

>>23
自己愛性パーソナリティ障害の朝鮮人は相手にすんなよ

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

ネトウヨの相手もすんなよ

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

>>5 Squeak Smalltalk

'日本' encodeForHTTP "=> '%E6%97%A5%20%E6%9C%AC' "

'%E6%97%A5%20%E6%9C%AC' unescapePercents "=> '日本' "

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

>>32 但しURLエンコード専用ライブラリだけは使わない事。

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

>>9
Python3
https://ideone.com/v9wx2v

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

>>9
Haskell

import Data.Char

main = (print.sumnum) 12

sumnum 0 = [0]
sumnum n |n < 0 = error "Please n >= 0 number"
sumnum n = take 5 [x | x <- [0..], n == sum [read [a]| a <- show x]]