[過去ﾛｸﾞ] プログラミングのお題スレ Part21 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
456(7): デフォルトの名無しさん [] 2023/02/24(金) 20:55:59.01 ID:Kkq1C7fS(1) AAS
>>445たまには回答側に回ってみなさい
お題
個人の名前,上司の名前,個人の仕事力
が入力されます
個人の仕事力とその上司たちの仕事力を合計した値を出力してください
入力
ガンド部長,ブリ事業部長,9000
モジャコ,ヤズ係長,39000
ワラサ部長,ブリ事業部長,46000
メジロ部長,ブリ事業部長,34000
ブリ事業部長,,32000
ツバイソ,コズクラ係長,24000
ツバス係長,ハマチ課長,23000
ワカナ,ツバス係長,4000
イナダ課長,ワラサ部長,5000
ヤズ係長,ハマチ課長,23000
ワカナゴ係長,イナダ課長,49000
フクラギ課長,ガンド部長,17000
ハマチ課長,メジロ部長,19000
コズクラ係長,フクラギ課長,31000
出力
41000 : ガンド部長 -> ブリ事業部長
147000 : モジャコ -> ヤズ係長 -> ハマチ課長 -> メジロ部長 -> ブリ事業部長
78000 : ワラサ部長 -> ブリ事業部長
-----省略-----
458(1): デフォルトの名無しさん [sage] 2023/02/24(金) 23:22:44.02 ID:3XqkjO93(1) AAS
>>456
仕様がわからん
A→B
というpathは各A,B毎に一意もしくはないのどちらかと仮定して良いの？
A,,x
という入力はどうするの
A,B,x
B,,y
B,C,z
はどうなるの？
459: デフォルトの名無しさん [sage] 2023/02/25(土) 08:48:42.87 ID:zHIcIgZr(1) AAS
>>456
仕事力の算出方法を示してないガイジ
名前を考えるのに精一杯だったか？
464: デフォルトの名無しさん [sage] 2023/02/25(土) 14:28:23.84 ID:rFr0WMKo(1) AAS
>>456
C++
外部ﾘﾝｸ:ideone.com
468: デフォルトの名無しさん [] 2023/02/25(土) 18:30:05.28 ID:ylAvVdkX(1) AAS
>>456
Kotlin
外部ﾘﾝｸ:paiza.io
521(1): デフォルトの名無しさん [sage] 2023/03/05(日) 18:35:08.91 ID:Ueh2Ngp1(1) AAS
>>456
Elixir で再帰で書いた。
末尾再帰になっているかどうかは分からないけど。難しかった
外部ﾘﾝｸ:paiza.io
以下は、データの変遷
input_list は、[ ["ガンド部長", "ブリ事業部長", "9000"], ["モジャコ", "ヤズ係長", "39000"] ]
input_map は順不同で、%{ "イナダ課長" => {"ワラサ部長", 5000}, "ガンド部長" => {"ブリ事業部長", 9000} }
蓄積変数は、[ {["", "ブリ事業部長", "ガンド部長"], 41000},
{["", "ブリ事業部長", "メジロ部長", "ハマチ課長", "ヤズ係長", "モジャコ"], 147000} ]
出力はリストを逆順にして、
41000 : ガンド部長 -> ブリ事業部長
147000 : モジャコ -> ヤズ係長 -> ハマチ課長 -> メジロ部長 -> ブリ事業部長
522: デフォルトの名無しさん [sage] 2023/03/06(月) 14:19:42.45 ID:qyV2HHpm(1) AAS
>>456
awkで書いてみた
外部ﾘﾝｸ:ideone.com
再帰呼び出ししてみた。
表示順を考えなくて良いならmember[]は要らなくなるので
BEGIN{}も要らないし、もう一段簡単になる。
582: 521 [sage] 2023/03/27(月) 05:06:18.68 ID:YhTH5dNR(1) AAS
>>523523(3): デフォルトの名無しさん [] 2023/03/07(火) 12:52:38.48 ID:XpfdbiSa(1) AAS
お題
個人の名前,上司の名前,個人の仕事力
が入力されます
個人の仕事力とその部下たちの仕事力を合計した値を出力してください
ブリ事業部長は全員の仕事力の合計になります
入力
ガンド部長,ブリ事業部長,9000
モジャコ,ヤズ係長,39000
ワラサ部長,ブリ事業部長,46000
メジロ部長,ブリ事業部長,34000
ブリ事業部長,,32000
ツバイソ,コズクラ係長,24000
ツバス係長,ハマチ課長,23000
ワカナ,ツバス係長,4000
イナダ課長,ワラサ部長,5000
ヤズ係長,ハマチ課長,23000
ワカナゴ係長,イナダ課長,49000
フクラギ課長,ガンド部長,17000
ハマチ課長,メジロ部長,19000
コズクラ係長,フクラギ課長,31000
出力
ガンド部長:81000
モジャコ:39000
ワラサ部長:100000
-----省略-----
Elixir で再帰で書いた。多分木の走査か。
末尾再帰になっているかどうかは分からないけど。
>>456 よりも、さらに難しかった
外部ﾘﾝｸ:paiza.io
以下は、データの変遷
input_list は、[ ["ガンド部長", "ブリ事業部長", "9000"], ["モジャコ", "ヤズ係長", "39000"] ]
input_map は順不同で、%{ "イナダ課長" => {"ワラサ部長", 5000}, "ガンド部長" => {"ブリ事業部長", 9000} }
boss_subordinates_map は、%{ "ツバス係長" => ["ワカナ"], "ハマチ課長" => ["ヤズ係長", "ツバス係長"] }
total_power は、[ {"ガンド部長", 81000}, {"モジャコ", 39000} ]
出力
ガンド部長 : 81000
モジャコ : 39000
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.051s