3代目ねこｐと暮らしたい - 1556113084

1：名無しさん：2019/04/24(水) 22:38:04: 放課後なぞなぞタイム
382：名無しさん：2019/04/28(日) 01:45:15: あたまつかうやつだ
383：名無しさん：2019/04/28(日) 01:47:04: 0.5にしとかないと、A秒後に０なのか１なのかややこしいからでは？
384：名無しさん：2019/04/28(日) 01:47:51: 整数で扱う時に邪魔になりそう
385：名無しさん：2019/04/28(日) 01:48:05: よてちゃんと同じロジックだった
386：名無しさん：2019/04/28(日) 01:49:40: 全部の負号を消せるケースが上で、
１つ残るケースが下。

残った場合は一番被害の少ない数に付けられる
387：名無しさん：2019/04/28(日) 01:49:41: 人によって手順が違うのがおもしろいね
388：名無しさん：2019/04/28(日) 01:49:54: 数列に0が含まれる　or　負の数が偶数の時
すべて絶対値の合計になる

それ以外のときは、
絶対値の最小値を負の数として合計を求める
389：名無しさん：2019/04/28(日) 01:51:24: れんしゃんつもしんぱんぽー
390：名無しさん：2019/04/28(日) 01:51:56: ﾀﾝﾀﾝﾒﾝ
391：名無しさん：2019/04/28(日) 01:53:37: その他の回答ってことはすごいじゃん
392：名無しさん：2019/04/28(日) 01:54:07: 声はきこえてる
393：名無しさん：2019/04/28(日) 02:02:33: k個超選んでも良いことないから「k個」でいいじゃんと思っている
394：名無しさん：2019/04/28(日) 02:02:38: 累積GCDがトレンド入りしました
395：名無しさん：2019/04/28(日) 02:03:30: わからん
396：ハツネツ：2019/04/28(日) 02:03:36: 【問題】
n 個の要素 a1, ..., an から k 個以上選んで最大公約数をとったときの最大値を求めよ

・1 <= k <= n <= 1000
・1 <= ai <= 10^9
397：名無しさん：2019/04/28(日) 02:03:43: 寝ようと思ったのに
398：名無しさん：2019/04/28(日) 02:03:46: しらんけどDPじゃね
399：名無しさん：2019/04/28(日) 02:04:23: じゅぴちゃんのツイートを見てヒントを得るのだ
400：名無しさん：2019/04/28(日) 02:05:23: なんか問題変わった
401：ハツネツ：2019/04/28(日) 02:05:24: こっち先にやりましょう

問題 1:　最大和問題
n 個の整数 a[0],a[1],…,a[n－1]a[0],a[1],…,a[n－1] が与えられる。これらの整数から何個かの整数を選んで総和をとったときの、総和の最大値を求めよ。また、何も選ばない場合の総和は 0 であるものとする。
402：ハツネツ：2019/04/28(日) 02:07:20: 問題 2:　ナップサック問題
nn 個の品物があり、ii 番目の品物のそれぞれ重さと価値が weight[i],value[i]weight[i],value[i] となっている (i=0,1,...,n－1i=0,1,...,n－1)。
これらの品物から重さの総和が WW を超えないように選んだときの、価値の総和の最大値を求めよ。
403：名無しさん：2019/04/28(日) 02:08:24: >>396
の問題のkは入力値なの？
それとも任意に決めていい数なの？
404：名無しさん：2019/04/28(日) 02:09:25: アリ本買おう
405：名無しさん：2019/04/28(日) 02:10:03: あれの解説がたぶん分かりやすい
406：名無しさん：2019/04/28(日) 02:10:50: やってること自体は変数のキャッシュやメモ化とほとんど同じだったりする
407：名無しさん：2019/04/28(日) 02:18:39: AOJとか行くとコード判定してくれるよ
408：名無しさん：2019/04/28(日) 02:19:40: たぶんのこりweightから荷物分引いてるんだとおも
409：名無しさん：2019/04/28(日) 02:25:22: >>403
任意っぽ
410：名無しさん：2019/04/28(日) 02:29:06: ハツネツさん競プロの前ってなに飲みました？
411：名無しさん：2019/04/28(日) 02:29:58: おいしそう
412：名無しさん：2019/04/28(日) 02:38:06: まってました
413：名無しさん：2019/04/28(日) 02:39:54: もっかいいって
414：名無しさん：2019/04/28(日) 02:40:30: これ解法今かかんほうがいい？
415：名無しさん：2019/04/28(日) 02:41:04: つまり数字をいれたらアルファベットで返すロジック？
416：名無しさん：2019/04/28(日) 02:42:04: ｎの最大値どれくらい？
417：名無しさん：2019/04/28(日) 02:43:54: つまるところ２６進法みたいなものか
418：ハツネツ：2019/04/28(日) 02:45:16: Excelの縦軸は1,2,3,4, ...という風に連番付けられますが、
横軸はA, B, C, ..., Z, AA, AB, ..., AZ, BA, ... ZZ, AAA という風に連番付けられます。

ある整数nが与えられたときに、それに対応する横軸文字列を返してください。

シグネチャ： string GetExcelCode(int n);

例) GetExcelCode(1) == "A"
例) GetExcelCode(2) == "B"
419：名無しさん：2019/04/28(日) 02:45:38: なんかそんな関数なかったっけ
ないか
420：名無しさん：2019/04/28(日) 02:45:51: ここに貼ればいいの？
421：名無しさん：2019/04/28(日) 02:46:13: できた
422：名無しさん：2019/04/28(日) 02:46:46: だいたい分かったけど解法かかん方がいいですよね
423：名無しさん：2019/04/28(日) 02:47:01: NTP
424：名無しさん：2019/04/28(日) 02:48:00: AA = 27やん
425：名無しさん：2019/04/28(日) 02:48:50: ZZの次がAAAなのでは
426：名無しさん：2019/04/28(日) 02:49:12: 逆算のが楽かもしれん
427：名無しさん：2019/04/28(日) 02:49:14: 10^8入れたら返って来なくなった
428：名無しさん：2019/04/28(日) 02:50:08: 10^9までいけるしそっちにしたら
429：名無しさん：2019/04/28(日) 02:50:09: A = 1 でいいの？
430：名無しさん：2019/04/28(日) 02:50:42: まあプログラムできない人間が暗算してもZZの値はわかるのだが
431：名無しさん：2019/04/28(日) 02:51:10: 暗算っていうか電卓ね
432：名無しさん：2019/04/28(日) 02:51:36: せっかくだしジェネリックラムダの練習しながらかく
433：名無しさん：2019/04/28(日) 02:52:46: 10 J
100 CV
1000 ALL
10000 NTP
100000 EQXD
1000000 BDWGN
10000000 UVXWJ
100000000 HJUNYV
434：名無しさん：2019/04/28(日) 03:01:06: nannkamounemui
435：名無しさん：2019/04/28(日) 03:04:17: おわり？
436：ハツネツ：2019/04/28(日) 03:05:11: すみません、配信切れてました。
ちょうどいいし、音声回復させるために再起動してきます。
ちょっとまっててねん。
437：名無しさん：2019/04/28(日) 03:09:10: 真面目な解法を考えてたら頭がしびれた
438：名無しさん：2019/04/28(日) 03:09:57: 逆算については手計算でできちゃうってことは
アルゴリズムは意外と単純？
439：名無しさん：2019/04/28(日) 03:11:59: #include <iostream>
#include <functional>
#include <string>
using namespace std;

int main() {
// your code goes her
function<string(int)> solve = [&](int i) {
return (i < 26) ? string(1, 'A' + i - 1) : solve(i / 26) + solve(i % 26);
};
cout << solve(26) << endl;
return 0;
}

Success #stdin #stdout 0s 15240KB

A@

ﾜﾛﾀ
440：名無しさん：2019/04/28(日) 03:12:31: というか、数字を英語に変換するのも手計算でいけた
わしプログラム書く環境ないけど
441：名無しさん：2019/04/28(日) 03:12:40: 26って入れたら答えA@って出たので答えではない
442：名無しさん：2019/04/28(日) 03:13:25: >>433と同じやつならでけたけど間違ってるの？
443：名無しさん：2019/04/28(日) 03:14:28: 今からインスコして基本コードの勉強からしてたら間に合いません
444：名無しさん：2019/04/28(日) 03:15:26: 出来たといえば出来た
445：名無しさん：2019/04/28(日) 03:15:35: おでpythonだけど
446：名無しさん：2019/04/28(日) 03:16:46: 26 Z
27 AA

702 ZZ
703 AAA
447：名無しさん：2019/04/28(日) 03:17:59: 18278 ZZZ
18279 AAAA
448：名無しさん：2019/04/28(日) 03:19:01: ああ、なるほど、２６進数かとおもいきや０がないからややこしいのね
449：名無しさん：2019/04/28(日) 03:19:38: 手計算でもその数字になる
450：名無しさん：2019/04/28(日) 03:33:48: 真面目なやつ書けた
451：名無しさん：2019/04/28(日) 03:36:59: 知らないうちに n の上限引き上げれられてた
452：名無しさん：2019/04/28(日) 03:38:20: 不真面目なやつは O(n) だからなーっ
453：名無しさん：2019/04/28(日) 03:38:27: 手計算の場合、26のx乗を順番に足し算しなきゃならんのが面倒
たぶん繰り返しコードなら簡単になるんだろうな・・・
454：名無しさん：2019/04/28(日) 03:40:47: 10 = J もちがう
455：名無しさん：2019/04/28(日) 03:43:43: [ぞｗｗｗｗ
456：名無しさん：2019/04/28(日) 03:43:50: 新たなアルファベットが作られてしまった
457：名無しさん：2019/04/28(日) 03:46:25: あってるか知らんけど>>433になる
458：名無しさん：2019/04/28(日) 03:46:45: たぶんだけど、26で割った時に1ずれてる
459：名無しさん：2019/04/28(日) 03:47:26: O(n)のコード貼っていい？
460：名無しさん：2019/04/28(日) 03:48:14: def GetExcelCode(n)
r = 'A'
(n - 1).times do
r = r.succ
end
r
end
461：名無しさん：2019/04/28(日) 03:50:00: 手計算でのやり方は

26^1より大きければ、26をひく
さらに26^2より大きければ、26^2をひく

を繰り返して桁を決めてる
462：名無しさん：2019/04/28(日) 03:51:03: 真面目に書いたのはこっち

https://gist.github.com/plonk/495b3d378bf05b72c5d71a78d566c676
463：名無しさん：2019/04/28(日) 03:53:54: rubyずるいのあるが
464：名無しさん：2019/04/28(日) 04:06:55: 'A' + 26 == '['
465：名無しさん：2019/04/28(日) 04:14:16: あー、僕のコードもバグってる～
466：名無しさん：2019/04/28(日) 04:17:26: プログラム環境がないのでExcelで３桁までは計算できるようになった
467：ハツネツ：2019/04/28(日) 04:19:15: >>466
多分入門にいい！
https://paiza.hatenablog.com/entry/javascript_intro
468：名無しさん：2019/04/28(日) 04:19:27: ジャバスクリプトか、了解
469：ハツネツ：2019/04/28(日) 04:21:38: https://paiza.io/ja/projects/new
470：名無しさん：2019/04/28(日) 04:22:06: コードの書き方忘れたから読んでくる
471：名無しさん：2019/04/28(日) 04:26:15: >>462 のコードで 676 の変換が間違ってた。
472：名無しさん：2019/04/28(日) 04:27:02: >>460 のコードは多分正しい。
473：名無しさん：2019/04/28(日) 04:35:10: 先頭の桁って一番上の位のこと？
474：名無しさん：2019/04/28(日) 04:37:47: なんとなく見様見真似で書いてみたけど、どうやって出力するんだこれ
475：名無しさん：2019/04/28(日) 04:40:36: 実はわりときれいな構造になっている
476：名無しさん：2019/04/28(日) 04:45:42: ループの書き方が間違ってるっぽくて動かない、うーむ
477：名無しさん：2019/04/28(日) 04:50:19: while・・・　うーむ
478：名無しさん：2019/04/28(日) 04:52:51: あ、うごいた、次は割り算で切り捨てする方法を探さなきゃ
479：名無しさん：2019/04/28(日) 04:54:44: できたできた
480：名無しさん：2019/04/28(日) 04:55:01: 数字をABCに変換するのはどうすればいいの？
481：名無しさん：2019/04/28(日) 04:55:06: カレーもう1皿食べていい？