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

**デフォルトの名無しさん** · 2019/07/28(日) 19:39:57.54

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

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

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

※前スレ
プログラミングのお題スレ Part14
http://mevius.5ch.net/test/read.cgi/tech/1558168409/

**デフォルトの名無しさん** · 2019/10/23(水) 20:54:52.29

あ、ダメだこれｗ
失礼しました

**833** · 2019/10/23(水) 21:05:23.34

>>832 octave
https://ideone.com/F0JmMT

**デフォルトの名無しさん** · 2019/10/23(水) 22:37:14.26

>>832 Perl5

@s = (6, 5, 4, 3, 2, 1);
@ix = grep{$s[$_] & 1} keys @s;
@iy = sort{$s[$a] <=> $s[$b]} @ix;
@s[@ix] = @s[@iy];
use Data::Dump 'dump';
print dump @s;

実行結果
~ $ perl 15_832_sort_odd_elem.pl
(6, 1, 4, 3, 2, 5)

**デフォルトの名無しさん** · 2019/10/24(木) 08:28:31.82

>>832 J
f =: 3 : 0
a =. I. 2 | y
b =. /:~ a { y
b (a) } y
)

f 6 5 4 3 2 1
6 1 4 3 2 5

**デフォルトの名無しさん** · 2019/10/24(木) 09:51:33.40

>>832
p [6, 5, 4, 3, 2, 1].partition.with_index{|_, i| i.even?}.then{|e, o| e.zip(o.sort).flatten}
# => [6, 1, 4, 3, 2, 5]

**デフォルトの名無しさん** · 2019/10/24(木) 09:51:53.30

>>839 Ruby 2.6.0

**デフォルトの名無しさん** · 2019/10/24(木) 12:04:34.69

>>839
[6, 5, 3, 2, 1] とかだと結果が間違っている上、nilとか足されてひどいことになるyo？

p [6, 5, 3, 2, 1].partition.with_index{|_, i| i.even?}.then{|e, o| e.zip(o.sort).flatten}
# => [6, 2, 3, 5, 1, nil]

正しくは => [6, 1, 3, 2, 5]

**デフォルトの名無しさん** · 2019/10/24(木) 15:41:34.92

>>832
Kotlin
https://paiza.io/projects/RXWCx9-WsZvakBKGgIo1UA

やり方は >>834 に書かれている通り。

しかし、もっとスマートな方法はないものか？
ありそうだが思い浮かばない。

**デフォルトの名無しさん** · 2019/10/24(木) 16:54:57.81

>>842
配列コピーしない場合奇数が出たらその後の要素を見て一番小さい奇数と要素の交換でもどう？
配列のコピー不要や。

**デフォルトの名無しさん** · 2019/10/24(木) 21:24:20.41

>>832 ruby
https://ideone.com/EUWgwy

>>832 ocaml
https://ideone.com/6SktpO

**デフォルトの名無しさん** · 2019/10/24(木) 23:20:25.74

>>838
さすがJﾆｷ、さっぱりわからん…

**デフォルトの名無しさん** · 2019/10/25(金) 00:26:52.21

アプリ作成したいのですが、素人なのでどなたか相談に乗ってください。

飲み物が入ったコップを定期的に重量を量り、
そのデータを無線で受信してサーバーで記録し
プロットするアプリを作りたいです。

またRaspiなどのPCはなしで作りたいのですが
組み込みPC？を使わないとできませんか？

またこういったアプリに適した言語などありますでしょうか？

**デフォルトの名無しさん** · 2019/10/25(金) 00:32:12.57

プログラム部分はたいしたことがないとおもうのだが
装置、ハードのほうが大事だろ
そもそもプログラムもハード依存するかもしれないし
特に既成品なら

**デフォルトの名無しさん** · 2019/10/25(金) 00:48:27.50

ありがとうございます。
ハードウェアの知識が全く無いため困っています。
飼い猫のために水の量を管理してあげたいんです。

下記のような組み合わせで出来そうでしょうか？

ADコンバータ
KKHMF HX711モジュール秤量センサー 24位精度ADモジュール圧力センサーモジュール

重量センサー
uxcell 計量ロードセルアルミ合金材質 500g計量電子天秤有線計量センサー

**デフォルトの名無しさん** · 2019/10/25(金) 03:57:48.67

やり方わからないんだけど、カメラで撮影して映像解析して量が分かるのであればスマホやタブレット用のアプリでできそうだよね。
(PCに小さいカメラ付けても良いが)。

**デフォルトの名無しさん** · 2019/10/25(金) 04:08:18.02

>>848
適切なスレに移動した方がいいぞ

**デフォルトの名無しさん** · 2019/10/25(金) 09:43:45.15

センサーの話題などは、Linux 板のラズパイのスレで聞けば？

**デフォルトの名無しさん** · 2019/10/25(金) 09:56:31.28

>>848
適当なIoTの計り買えば解決
実装はCだろうな

**デフォルトの名無しさん** · 2019/10/25(金) 11:49:06.01

>>832
Ruby で、

input_ary = [ 6, 5, 4, 3, 2, 1 ]
odd_ary = [ ]; index_ary = [ ]

input_ary.each_with_index do |num, idx|
if num.odd?
odd_ary.push num
index_ary.push idx
end
end

odd_ary.sort! # ソート

# 同時に、複数の配列をループする
index_ary.zip( odd_ary ).each { |idx, num| input_ary[ idx ] = num }
p input_ary

**デフォルトの名無しさん** · 2019/10/25(金) 12:30:51.02

>> 849 , 850, 851, 852
情報ありがとうございます。

スレチだったみたいで申し訳ないです。
センサーありきなので、Raspiは使わないと思うのですが
板覗いてみます。

**デフォルトの名無しさん** · 2019/10/25(金) 14:59:52.83

>>832
https://ideone.com/FKifBY
C++。クイックソート書けないので謎のソートでお茶を濁す。

**デフォルトの名無しさん** · 2019/10/26(土) 01:38:30.03

お題: 端末上で(´・ω・`)を端から端まで移動し、往復させよ
ただし、端についたら(´・ω・`)は増幅し(´・ω・`)(´・ω・`)になる
同様に再び端についたら(´・ω・`)(´・ω・`)は増幅し(´・ω・`)(´・ω・`)(´・ω・`)になる
左右に移動できなくなる又ははみ出す場合は逆に(´・ω・`)を減らしていき、最終的に(´・ω・`)を消滅させよ

**デフォルトの名無しさん** · 2019/10/26(土) 06:24:17.44

お題: Unicode 1 文字を与えると East Asian Width に従った属性値を返す関数を作成し、その関数に対して任意の文字を与えてテストするプログラムを作れ。
返す属性値の F, H, W, Na, A, N は文字列でも良いし対応する数値でも良いし enum のような(またはCなら #define されている)名前でも良い。
East Asian Width の一覧は下記URLのテキストの内容を使用する。これを最初に読んで初期化するように作っても良いし、最初からプログラムに適した形式で埋め込まれていても良い。
http://www.unicode.org/Public/UCD/latest/ucd/EastAsianWidth.txt
参考: 東アジアの文字幅
https://ja.wikipedia.org/wiki/%E6%9D%B1%E3%82%A2%E3%82%B8%E3%82%A2%E3%81%AE%E6%96%87%E5%AD%97%E5%B9%85

**デフォルトの名無しさん** · 2019/10/26(土) 07:11:59.41

お題：>>832 に「偶数要素は2で割って降順ソート」という要件を追加してください
すでに回答済みの場合は最少限の変更でのご対応で腕（もしくは言語のポテンシャル）を見せてください

**デフォルトの名無しさん** · 2019/10/26(土) 07:27:04.95

>>858
入力例：[0, 9, 8, 4, 6, 5, 1, 2, 7, 3]
出力例：[4, 1, 3, 2, 1, 3, 5, 0, 7, 9]

**デフォルトの名無しさん** · 2019/10/26(土) 11:01:29.07

>>832 Pharo/Squeak Smalltalk

| fn |
fn := [:arr |
| sortedOdds |
sortedOdds := (arr select: #odd) sort readStream.
arr collect: [:x | x odd ifTrue: [sortedOdds next] ifFalse: [x]]
].

fn value: #(6 5 4 3 2 1) "=> #(6 1 4 3 2 5) "

>>835

| fn |
fn := [:arr |
| sortedOdds sortedHalfEvens |
sortedOdds := (arr select: #odd) sort readStream.
sortedHalfEvens := ((arr select: #even) sort reversed / 2) readStream.
arr collect: [:x | x odd ifTrue: [sortedOdds next] ifFalse: [sortedHalfEvens next]]
].

fn value: #(0 9 8 4 6 5 1 2 7 3) "=> #(4 1 3 2 1 3 5 0 7 9) "

**デフォルトの名無しさん** · 2019/10/26(土) 11:03:35.88

>>860
×835 → ○>>858

**デフォルトの名無しさん** · 2019/10/26(土) 11:45:52.80

>>859 Perl5、最小限でか…

@s = (0, 9, 8, 4, 6, 5, 1, 2, 7, 3);
@ix = grep{$s[$_] & 1} keys @s;
@iy = sort{$s[$a] <=> $s[$b]} @ix;
@s[@ix] = @s[@iy];
@iz = grep{~$s[$_] & 1} keys @s;
@s[@iz] = map{$_ / 2} reverse sort{$a <=> $b} @s[@iz];
use Data::Dump 'dump';
print dump @s;

実行結果
~ $ perl 15_859.pl
(4, 1, 3, 2, 1, 3, 5, 0, 7, 9)

**デフォルトの名無しさん** · 2019/10/26(土) 12:12:03.02

>>832,858
@Mathematica

https://ideone.com/0UFN7o

**デフォルトの名無しさん** · 2019/10/26(土) 12:22:15.14

>>856
Porwershell。バージョンによってはプロンプト画面に直接貼り付けると$sの文字列が
化けるので、その場合はファイルに保存して実行。

$s = "('・ω・``)"
$w = $Host.UI.RawUI.WindowSize.Width - 1
$m = [Math]::Floor($w / 10)

foreach ($n in 1..$m + ($m - 1)..0) {
　　$d = $w - 10 * $n
　　foreach ($x in (($d..1), (1..$d))[$n % 2]) {
　　　　$l = "`r" + " " * $x + $s * $n + " " * ($d - $x)
　　　　Write-Host $l -NoNewline
　　　　if (!$n) {Write-Host; break}
　　　　Sleep -m 20
　　}
}

**デフォルトの名無しさん** · 2019/10/26(土) 13:49:47.32

Mathematica12

定義
f1[a_]:=SubsetMap[Sort,a,Position[a,_?OddQ,1]]
f2[a_]:=SubsetMap[ReverseSort[#]/2&,f1[a],Position[a,_?EvenQ,1]]

実行結果
f1[{6,5,4,3,2,1}]
{6,1,4,3,2,5}

f2[{0,9,8,4,6,5,1,2,7,3}]
{4,1,3,2,1,3,5,0,7,9}

**デフォルトの名無しさん** · 2019/10/26(土) 17:08:24.41

>>832, >>858 Ruby

f = -> ary {
　　e, o = ary.partition(&:even?).map(&:sort)
　　ary.map{|v| v.even? ? v : o.shift}
}
g = -> ary {
　　e, o = ary.partition(&:even?).map(&:sort)
　　ary.map{|v| v.even? ? e.pop >> 1 : o.shift}
}

p f[[6, 5, 4, 3, 2, 1]] # => [6, 1, 4, 3, 2, 5]
p g[[0, 9, 8, 4, 6, 5, 1, 2, 7, 3]] # => [4, 1, 3, 2, 1, 3, 5, 0, 7, 9]

**デフォルトの名無しさん** · 2019/10/26(土) 20:25:43.01

>>858 c
https://ideone.com/g7IC5E

**デフォルトの名無しさん** · 2019/10/26(土) 22:02:49.24

>>856
https://ideone.com/lw7uIj
C++。なんか表示位置ずれるなーと思ったら、「()」これ半角じゃねーか。
そのせいで、プログラムが持ってる長さと表示の長さが合わなかった。

しかし、汚くなった無し、思ったより時間がかかってしまった。

**デフォルトの名無しさん** · 2019/10/26(土) 22:16:30.14

>>858 octave
https://ideone.com/d5NTlm

>>858 ruby
https://ideone.com/R93NWY

>>858 ocaml
https://ideone.com/RTlP5X

**デフォルトの名無しさん** · 2019/10/26(土) 22:21:47.70

>>858
https://ideone.com/7vsaej
C++。前のヤツに関数足した。
オーダーが倍になったが改修だとこんなもんだ。

**蟻人間** ◆T6xkBnTXz7B0 · 2019/10/26(土) 22:38:02.04

お題: あるフォルダ(例えばC:\Windows)についてフォルダの階層構造を木構造(tree)を表すテキストとして出力せよ。

インデントでもいい。罫線を使ってもいい。

**デフォルトの名無しさん** · 2019/10/26(土) 22:38:38.76

tree

**デフォルトの名無しさん** · 2019/10/26(土) 22:46:14.97

完

**蟻人間** ◆T6xkBnTXz7B0 · 2019/10/26(土) 23:33:25.57

熟

**デフォルトの名無しさん** · 2019/10/26(土) 23:36:46.58

ト

**デフォルトの名無しさん** · 2019/10/26(土) 23:56:14.95

マ

**デフォルトの名無しさん** · 2019/10/27(日) 01:42:02.89

ホ

**デフォルトの名無しさん** · 2019/10/27(日) 01:48:49.90

ー

**デフォルトの名無しさん** · 2019/10/27(日) 02:14:55.86

ク

**デフォルトの名無しさん** · 2019/10/27(日) 12:00:30.73

>>858-859
PowerShell

$a = 0, 9, 8, 4, 6, 5, 1, 2, 7, 3
$b = 0, 0
$i = 0, 0
$odd = {$_ % 2}
$b[0] = @($a |? {!(&$odd)} |% {$_ / 2} | sort -descending)
$b[1] = @($a |? {&$odd} | sort)
$c = $a |% {$b[(&$odd)][$i[(&$odd)]++]}

"入力: [" + ($a -join ", ") + "]"
"出力: [" + ($c -join ", ") + "]"

**デフォルトの名無しさん** · 2019/10/27(日) 21:46:52.77

>>858 c
https://ideone.com/SwF6Zp

**デフォルトの名無しさん** · 2019/10/28(月) 14:33:15.95

>>858-859
Haxe で、

https://try.haxe.org/#Bb813

**デフォルトの名無しさん** · 2019/10/28(月) 21:54:57.80

Common Lisp
>>832
(let* ((l '(6 5 4 3 2 1))
　　　 (odds (sort (remove-if-not #'oddp l) #'<)))
　(mapcar (lambda (x) (if (oddp x) (pop odds) x)) l))

>>858-859
(let* ((l '(0 9 8 4 6 5 1 2 7 3))
　　　 (odds (sort (remove-if-not #'oddp l) #'<))
　　　 (evens (sort (remove-if-not #'evenp l) #'>)))
　(mapcar (lambda (x) (if (oddp x) (pop odds) (/ (pop evens) 2))) l))

**蟻人間** ◆T6xkBnTXz7B0 · 2019/10/28(月) 22:20:53.11

Linuxにこんなコマンドあんのかよお？

https://www.adminweb.jp/command/file/index2.html

**デフォルトの名無しさん** · 2019/10/28(月) 22:33:53.27

>>871
Powershell。標準のtreeコマンドと違い、システム/隠しフォルダも表示する。
バージョンによってはプロンプト画面に貼り付けると罫線文字が消えてしまうので、
その場合はps1ファイルに保存して実行するか、PowerShell ISEに貼り付ける。

function MyTree($path, $branch)
{
　if (!$branch) {$path}
　$dir = @(ls -Force -PSPath $path -EV e -EA SilentlyContinue |? {$_.PSIsContainer})
　if ($e) {$branch + "::アクセス不可"}
　if (!$dir) {return}
　0..($last = $dir.Count - 1) |% {
　　$branch + ("├─", "└─")[$_ -eq $last] + $dir[$_].Name
　　MyTree $dir[$_].FullName ($branch + ("│　", "　　")[$_ -eq $last])
　}
}

MyTree "C:\Windows"

**デフォルトの名無しさん** · 2019/10/28(月) 23:08:40.85

>>884
100年前からあるよ

**デフォルトの名無しさん** · 2019/10/28(月) 23:13:15.22

色わけもされているのが良くあり、たいへん見やすい

**蟻人間** ◆T6xkBnTXz7B0 · 2019/10/29(火) 01:01:17.43

お題: 平面(0, 0)-(100,100)上に点を100個、配置する。k-means法を用いて点の集合を3つのグループに分け、それらを図示せよ。

**デフォルトの名無しさん** · 2019/10/29(火) 08:42:30.06

>>858-859
Ruby で、

input_ary = [ 0, 9, 8, 4, 6, 5, 1, 2, 7, 3 ]

even_ary, odd_ary = input_ary.partition( &:even? ) # 偶数・奇数配列

odd_ary.sort! # 奇数要素をソート

# 偶数要素は、2で割って降順ソート
even_ary.map! { |num| num / 2 }
even_ary.sort!
even_ary.reverse!

p results = input_ary.map { |num| num.even? ? even_ary.shift : odd_ary.shift } # 偶数・奇数

**デフォルトの名無しさん** · 2019/10/29(火) 11:11:57.21

やっぱり初心者にはまず黒い画面のCUIからやらせたほうがいいな

**デフォルトの名無しさん** · 2019/10/29(火) 18:19:47.29

設定で白い画面にすると心が和らぐかも知れない

**デフォルトの名無しさん** · 2019/10/29(火) 18:42:27.40

目がクラッシュ

**デフォルトの名無しさん** · 2019/10/29(火) 21:04:32.22

日本標準時2100に起動し、Web上から文字列「惣流・アスカ・ラングレー」を含む.jpgファイルもしくは.jpegあるいは.pingファイルをC:秘蔵に1GB分保存するコードを教えてください

**デフォルトの名無しさん** · 2019/10/29(火) 21:19:03.11

式波だろオッサン

**デフォルトの名無しさん** · 2019/10/29(火) 22:05:19.10

>>893
0 21 * * * sudo less BigWeb | grep アスラン・ザラ > home/C/H_file limit 1GB

**デフォルトの名無しさん** · 2019/10/29(火) 22:18:10.10

>>893
firebird -t0:21:0:0 --everyday --query 惣流・アスカ・ラングレー --suffix "jpg|jpeg|ping" --dst "C:\secret" --limit 1GB

**デフォルトの名無しさん** · 2019/10/30(水) 00:58:38.18

pingファイルわらた

**デフォルトの名無しさん** · 2019/10/30(水) 04:42:26.93

アイが隠っている

**デフォルトの名無しさん** · 2019/11/01(金) 22:31:20.50

お題: 3^3^3^... のような反復指数を10の反復指数に近似するプログラムを作成しなさい。
入力されるそれぞれの指数は1より大きい実数とします。
計算後の最も右の指数xは 1<x≦10 としてください。

例:
3^3^3^3^3^3 = 10^10^10^10^10^1.099
2.718^2.718^2.718^2.718^7.705 = 10^10^10^10^2.983
(5.0e+50)^(6.0e+60)^(7.0e+70)^(8.0e+80)^(9.0e+90) = 10^10^10^10^10^10^1.968
1.1^1.1^1.1^1.1^1.1 = 1.112

**デフォルトの名無しさん** · 2019/11/01(金) 23:58:48.16

a^n = b^x を解く問題でいいじゃん

**蟻人間** ◆T6xkBnTXz7B0 · 2019/11/02(土) 13:25:33.62

>>899
演算子^は、左結合、それとも右結合？

**デフォルトの名無しさん** · 2019/11/02(土) 14:21:37.47

>>901
右結合です
a^b^c => a^(b^c)
無論 ^はべき乗の演算子です。

**蟻人間** ◆T6xkBnTXz7B0 · 2019/11/02(土) 16:24:06.83

10^1～10^10で二分探索を繰り返しかな？

**デフォルトの名無しさん** · 2019/11/02(土) 17:38:05.70

>>899
https://ideone.com/0Xqylu
C++。あってるか知らんけど、知識を動員して解いてみたんだけど、あってる？
三の3乗を6回やったら、doubleでinfになるので解けねーわ。うわわーん。

**デフォルトの名無しさん** · 2019/11/02(土) 18:12:47.84

>>904
コード一切読んでないけどお前のは間違ってると思うよ

**デフォルトの名無しさん** · 2019/11/02(土) 18:39:57.30

>>905
意味が解らん。
まぁ、いいけど。

**デフォルトの名無しさん** · 2019/11/02(土) 19:40:47.26

>>899
PowerShellで最初の2例だけ。

function lg($x) {[Math]::log10($x)}
function pow($x, $y) {[Math]::pow($x, $y)}

function tetrconv($a)
{
$k = lg ((pow $a[-2] $a[-1]) * (lg $a[-3]) + (lg (lg $a[-4])))
$b = @(10) * ($a.count - 1) + [Math]::round($k, 3)
($a -join "^") + " = " + ($b -join "^")
}

tetrconv (@(3) * 6)
tetrconv (@(2.718) * 4 + 7.705)

**デフォルトの名無しさん** · 2019/11/02(土) 21:32:51.49

>>899
最後の2例にも対応した。

function lg($x) {[Math]::log10($x)}
function pow($x, $y) {[Math]::pow($x, $y)}

function tetrconv($a)
{
　　$k = $a[-1]
　　foreach ($i in -2..-$a.count) {
　　　　if ($k -gt 10) {break}
　　　　$k = pow $a[$i] $k
　　}
　　if ($i - 1 -ge -$a.count) {$k *= lg $a[$i - 1]}
　　if ($i - 2 -ge -$a.count) {$k += lg (lg $a[$i - 2])}
　　while ($k -gt 10) {
　　　　$k = lg $k
　　　　$i++
　　}
　　if ($i += $a.count) {$i++}
　　$b = @(10) * $i + [Math]::round($k, 3)
　　($a -join "^") + " = " + ($b -join "^")
}

tetrconv (@(3) * 6)
tetrconv (@(2.718) * 4 + 7.705)
tetrconv (5.0e50, 6.0e60, 7.0e70, 8.0e80, 9.0e90)
tetrconv (@(1.1) * 5)

**デフォルトの名無しさん** · 2019/11/03(日) 00:32:05.95

偶数の場合は半分に、奇数の場合は3倍して1加算して結果が1になるまでその数値を出力してください。

1まで出力して完了です。

単純だけど、どこまで短く書ける？

**デフォルトの名無しさん** · 2019/11/03(日) 00:36:48.03

>>909
コラッツ予想はもうおなかいっぱいだわ

**デフォルトの名無しさん** · 2019/11/03(日) 12:57:12.82

コラッて怒れば良いんじゃないかな

**デフォルトの名無しさん** · 2019/11/03(日) 13:57:01.56

>>909
https://ideone.com/JsckiH
C++。ショートコーダじゃないから短めに書いて、24行。

**デフォルトの名無しさん** · 2019/11/03(日) 15:49:54.73

>>909
C#
https://ideone.com/unj3KD
短く書こうとする気すらないw

**デフォルトの名無しさん** · 2019/11/03(日) 18:50:15.71

縦と横のサイズが与えられるのでアスペクト比を求めよ

**デフォルトの名無しさん** · 2019/11/03(日) 20:03:15.96

比は整数のみ？

**デフォルトの名無しさん** · 2019/11/03(日) 21:50:08.17

>>899
別の入力値 (例えば@(1.7) * 5や@(1.5) * 14) を試してみたら出力値がおかしかったので修正。

function lg($x) {[Math]::log10($x)}
function pow($x, $y) {[Math]::pow($x, $y)}

function tetrconv($a)
{
　　$k = 1
　　foreach ($i in ($a.count - 1)..0) {
　　　　$k = pow $a[$i] $k
　　　　if ($k -gt 20) {break}
　　}
　　if ($i -ge 1) {$k *= lg $a[$i - 1]}
　　if ($i -ge 2) {$k += lg (lg $a[$i - 2])}
　　while ($k -gt 10) {
　　　　$k = lg $k
　　　　$i++
　　}
　　$b = @(10) * $i + [Math]::round($k, 3)
　　($a -join "^") + " = " + ($b -join "^")
}

tetrconv (@(3) * 6)
tetrconv (@(2.718) * 4 + 7.705)
tetrconv (5.0e+50, 6.0e+60, 7.0e+70, 8.0e+80, 9.0e+90)
tetrconv (@(1.1) * 5)

**デフォルトの名無しさん** · 2019/11/04(月) 07:30:04.95

お題：
m から n までの整数のうち、桁数字の和が s になるものをすべて列挙する
関数を書け。

具体的に：
1 から 100 までの整数のうち、桁数字の和が 12 になるものは、
39、48、57、66、75、84、93 である。

関数の実行例：
f(1, 100, 12) → [39, 48, 57, 66, 75, 84, 93]

**デフォルトの名無しさん** · 2019/11/04(月) 10:20:33.30

数列和好きだねこれで何回目だ？
数列和求めて何か嬉しいのか？簡易計算ミスを防げるとか

**デフォルトの名無しさん** · 2019/11/04(月) 10:51:39.60

>>917 perl
なんの捻りもない

use List::Util qw(sum);
print join",",(grep{sum(split//)==12}(1..100));

**デフォルトの名無しさん** · 2019/11/04(月) 12:37:41.26

>>918
数列和？
いきなりオレオレ用語で語られても困るw

**デフォルトの名無しさん** · 2019/11/04(月) 14:30:03.94

>>917
https://ideone.com/pWqVPQ
C++。割といつも通りという感じ。

**デフォルトの名無しさん** · 2019/11/04(月) 19:33:38.63

タイポ
数字和 >744 などにでてくるやつ

**デフォルトの名無しさん** · 2019/11/04(月) 19:35:11.53

>>917
PowerShellで単純に書けば

function f($a, $b, $s) {$a..$b |? {(iex ([char[]]"$_" -join "+")) -eq $s}}
f 1 100 12

だが、桁が増えると遅すぎるので、少し工夫すると、

$M = [Math]

function g($s, $n)
{
　　if ($n -eq 1) {return $s}
　　$d = $M::pow(10, $n - 1)
　　for ($i = $M::max(0, $s - 9 * ($n - 1)); $i -le $M::min(9, $s); $i++) {
　　　　g ($s - $i) ($n - 1) |% {$d * $i + $_}
　　}
}

function f($a, $b, $s)
{
g $s ($M::ceiling($M::log10($b))) |? {$_ -ge $a -and $_ -le $b}
}

f 1 10000000 12

**デフォルトの名無しさん** · 2019/11/04(月) 19:36:29.94

7桁まではまあまあだが8桁以上だと遅いので、Cで書き換えると9桁でも瞬時に終わった。
(出力をファイルにリダイレクトした場合)。Visual Studioでは動作するが、
ideone.comでは変なコンパイラエラーが発生する。

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

void g(int a, int b, int s, int n, int t, int x)
{
　　int d, i;

　　if (n == 0) {
　　　　if (t == s && x >= a && x <= b) printf("%d\n", x);
　　} else {
　　　　for (d = i = 1; i < n; i++) d *= 10;
　　　　for (i = max(0, (s - t) - 9 * (n - 1)); i <= min(9, s - t); i++) {
　　　　　　g(a, b, s, n - 1, t + i, d * i + x);
　　　　}
　　}
}

void f(int a, int b, int s)
{
　　g(a, b, s, ceil(log10(b)), 0, 0);
}

int main(void)
{
　　f(1, 1000000000, 12);
　　return 0;
}

**デフォルトの名無しさん** · 2019/11/05(火) 01:53:14.53

>>909
Kotlin
https://paiza.io/projects/P-_x81NFh0Pq-Fu6FgHHQg

肝心な部分は短いよな・・・

**デフォルトの名無しさん** · 2019/11/05(火) 20:14:32.31

お題：グラフの最長距離探索プログラムを作りなさい。分からなければダイクストラの最短距離探索プログラムを改造して作りなさい。

**デフォルトの名無しさん** · 2019/11/05(火) 20:40:24.45

>>926
全探索になるから辛い。
X以上になったら打ち切りとかできないし、枝がX個以上なら切るとかもできない。

**デフォルトの名無しさん** · 2019/11/05(火) 21:02:19.16

枝じゃなかった。支点だった。

**デフォルトの名無しさん** · 2019/11/05(火) 22:48:36.11

>>917
Common Lisp
(defun f (m n s)
　(print (loop for i from m to n
　　　　　　　　if (= s (loop for (j k)　= (multiple-value-list (floor i 10)) then (multiple-value-list (floor j 10))
　　　　　　　　　　　　　　　sum k
　　　　　　　　　　　　　　　until (zerop j)))
　　　　　　　　collect i)))

(f 1 100 12)

**デフォルトの名無しさん** · 2019/11/07(木) 19:42:24.48

>>917
Kotlin
https://paiza.io/projects/sCUo-pxCCvYRSj_y9LA9Qg

ひねりなし。

**デフォルトの名無しさん** · 2019/11/07(木) 22:47:28.91

>>924を読み返してみたら、1変数減らしてすっきりさせられることに気付いた。

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

void g(int a, int b, int r, int n, int x)
{
　　int d, i;

　　if (n == 0) {
　　　　if (r == 0 && x >= a && x <= b) printf("%d\n", x);
　　} else {
　　　　d = pow(10, n - 1);
　　　　for (i = max(0, r - 9 * (n - 1)); i <= min(9, r); i++) {
　　　　　　g(a, b, r - i, n - 1, d * i + x);
　　　　}
　　}
}

void f(int a, int b, int s)
{
　　g(a, b, s, ceil(log10(b)), 0);
}

int main(void)
{
　　f(1, 1000000000, 12);
　　return 0;
}

**デフォルトの名無しさん** · 2019/11/10(日) 21:37:46.78

文字コードがシフトJISでもUnicodeでも3つ以上の連番となる文字列（最長一致）を、
コード範囲とともにすべて表示せよ。例えば、それらのうちの1つに関する表示は、

824F..8258
FF10..FF19
０１２３４５６６７８９

となる。なお、シフトJISには機種依存文字を含んで構わない。

**デフォルトの名無しさん** · 2019/11/10(日) 21:57:20.43

>>932
何を以って同じ文字とみなすのか定義しろ

**デフォルトの名無しさん** · 2019/11/10(日) 22:09:53.56

>>933
それも機種依存で構わない。規格上の厳密さにこだわる必要はない。